《北语19春《数据结构》作业1（100分）》由会员分享，可在线阅读，更多相关《北语19春《数据结构》作业1（100分）（5页珍藏版）》请在金锄头文库上搜索。
1、19春数据结构作业1设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有_个空指针域。A.2m-1B.2mC.2m+1D.4m正确答案:B具有10个叶子结点的二叉树中有_个度为2的结点。A.8B.9C.10D.11正确答案:B下面关于线性表的叙述错误的是_。A.线性表采用顺序存储必须占用一片连续的存储空间B.线性表采用链式存储不必占用一片连续的存储空间C.线性表采用链式存储便于插入和删除操作的实现D.线性表采用顺序存储便于插入和删除操作的实现正确答案:D栈的插入和删除操作在_进行。A.栈顶B.栈底C.任意位置D.指定位置正确答案:AA.AB.BC.CD.D正确答案:C
2、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储_。A.数据的处理方法B.数据元素的类型C.数据元素之间的关系D.数据的存储方法正确答案:C树最适合用来表示_。A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据正确答案:CA.AB.BC.CD.D正确答案:A算法分析的两个主要方面是_。A.空间复杂度和时间复杂度B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性正确答案:AA.AB.BC.CD.D正确答案:A下述哪一条是顺序存储结构的优点_。A.插入运算方便B.可方便地用于各种逻辑结构的存储表示C.存储密度大D.删除运算方便正确答案:C
3、对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有_个。A.1B.2C.3D.4正确答案:DA.aB.bC.cD.d正确答案:BA.AB.BC.CD.D正确答案:C设计一个判别表达式中左、右括号是否配对出现的算法，采用_数据结构最佳。A.线性表的顺序存储结构B.队列C.线性表的链式存储结构D.栈正确答案:D不定长文件是指_。A.文件的长度不固定B.记录的长度不固定C.字段的长度不固定D.关键字项的长度不固定正确答案:BA.AB.BC.CD.D正确答案:C用链接方式存储的队列，在进行插入运算时_。A.仅修改头指针B.头、尾指针都要修改C.仅修改尾指针D.头、尾指针可能都要修改正确答案:DA.AB.BC.CD.D正确答案:C设某有向图中有n个顶点，则该有向图对应的邻接表中有_个表头结点。A.n-1B.nC.n+1D.2n-1正确答案:B
