《数据结构Ⅱ》在线平时作业3答卷

1、数据结构在线平时作业3-00001试卷总分:100 得分:100一、单选题 (共 20 道试题,共 100 分)1.已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为A.7B.8C.9D.10参考答案为:D2.已知散列表的存储空间为T0.18，散列函数H（key）=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字：T5=39，T6=57和T7=7，则下一个关键字23插入的位置是A.T2B.T4C.T8D.T10参考答案为:C3.已知广义表的表头为a，表尾为(b,c)，则此广义表为A.(a,(b,c)B.(a,b,c)C.(a),b,c)D.(a,b,c)参考答案为:A

2、4.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为A.O(n) O(n)B.O(n) O(1)C.O(1) O(n)D.O(1) O(1)参考答案为:C5.倒排文件的主要优点是A.便于进行插入和删除运算B.便于进行文件的恢复C.便于进行多关键字查询D.节省存储空间参考答案为:C6.ISAM文件的周期性整理是为了空出A.磁道索引B.柱面索引C.柱面基本区D.柱面溢出区参考答案为:D7.下列关键字序列中，构成小根堆的是A.84，46，62，41，28，58，15，37B.84，62，58，46，41，37，28，15C.15，28，46，37，84，41，58，62D.15，28，4

3、6，37，84，58，62，41参考答案为:D8.若数组s0.n-1为两个栈s1和s2的共用存储空间，且仅当s0.n-1全满时，各栈才不能进行进栈操作， 则为这两个栈分配空间的最佳方案是：s1和s2的栈顶指针的初值分别为A.1和n+1B.1和n/2C.1和nD.1和n+1参考答案为:C9.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为A.1和 5B.2和4C.4和2D.5和1参考答案为:B10.以下属于逻辑结构的是A.顺序表B.哈希表C.有序表D.单链表参考答案为:C11.若一棵二叉树有

4、11个叶子结点，则该二叉树中度为2的结点个数是A.10B.11C.12D.15参考答案为:A12.以下数据结构中，属于线性结构的是A.广义表B.二叉树C.稀疏矩阵D.串参考答案为:A13.如果将矩阵Ann的每一列看成一个子表，整个矩阵看成是一个广义表L，即L=(a11,a21,an1),( a12,a22,an2),，（a1n,a2n,ann）),并且可以通过求表头head和求表尾tail的运算求取矩阵中的每一个元素，则求得a21的运算是A.head (tail (head (L)B.head (head(head(L)C.tail (head (tail (L)D.head (head (t

5、ail (L)参考答案为:A14.对长度为n的关键字序列进行堆排序的空间复杂度为A.O（log2n）B.O（1）C.O（n）D.O（n*log2n）参考答案为:B15.已知有向图G=(V,E)，其中V=V1,V2,V3,V4,V5,V6,V7，E=,G的拓扑序列是A.V1,V3,V4,V6,V2,V5,V7B.V1,V3,V2,V6,V4,V5,V7C.V1,V3,V4,V5,V2,V6,V7D.V1,V2,V5,V3,V4,V6,V7参考答案为:A16.在平衡二叉树中插入一个结点后引起了不平衡，设最低(最接近于叶子)的不平衡点是A，并已知A的左、右孩子的平衡因子分别为-1和0，则应进行的平衡旋转是A.LL型B.LR型C.RL型D.RR型参考答案为:B17.算法分析的目的是A.辨别数据结构的合理性B.评价算法的效率C.研究算法中输入与输出的关系D.鉴别算法的可读性参考答案为:B18.下面关于数据结构正确的说法是A.一种数据类型B.数据的存储结构C.一组性质相同的数据元素的集合D.相互之间存在一种或多种特定关系的数据元素的集合参考答案为:D19.有关二叉树下列说法正确的是A.二叉树的度为2B.一棵二叉树的度可以小于2C.二叉树中至少有一个结点的度为2D.二叉树中任何一个结点的度都为2