专升本《数据结构》_试卷_答案.doc

1 专升本《数据结构》一、(共 75题,共150 分) ()。(2分) : A2.()是数据的不可分割的最小单位。(2分) : ()的度量。(2分) : B4.()是限制了数据元素的内部结构仅为一个字符的线性表。(2分) : ()的个数。(2分) : ,在删除一个元素时,需要修改指针() 次。(2分) .标准答案: ()的存储结构。(2分) : a[1..m] 采用顺序存储, a[1] 和 a[m] 地址分别为 1024 和1150 ,每个元素占 2 字节,则 m是()。(2分) .标准答案: h的二叉树,第 h层最多有()个结点。(2分) h -1 h-1 .标准答案: C 10. m个结点的二叉树,其对应的二叉链表共有()个非空链域。(2分) +1 -1 .标准答案: B11. 下面叙述错误的是()。(2分) : C12. 以下与数据的存储结构无关的术语是()。(2分) : D13. 在一个长度为 n的链式栈中出栈实现算法的时间复杂度为()。(2分) (1) (log n) (n) (n 2).标准答案: A14. 在具有 k个度数为 2的二叉树中,必有()个叶子结点。(2分) -1 +1 .标准答案: D15. 在关键字序列( 10,20,30,40,50 )中,采用折半法查找 20,关键字之间比较需要()次。(2分) .标准答案: C16. 16某二叉树的后序遍历序列和和中序遍历序列均为 abcd ,该二叉树的前序遍历序列是()。(2分) .标准答案: B17. n个顶点的无向连通图的生成树,至少有()个边。(2分) (n-1) (n-1)/2 -1 .标准答案: D18. 可以采用()这种数据结构,实现二叉树的层次遍历运算。(2分) : A 2 19. 假设以数组 A[ 0..n-1 ]存放循环队列的元素,其头指针 front 指向队头元素、尾指针 rear 指向队尾元素一个,则在少