专升本《数据结构》-试卷-答案.docVIP

专升本《数据结构》 一、 （共75题,共150分） 1. 数据的逻辑结构是由（）部分组成的。 （2分） A.2 B.3 C.4 D.5 标准答案：A 2. 算法是对某一类问题求解步骤的有限序列，并具有（）个特性。 （2分） A.3 B.4 C.5 D.6 标准答案：C 3. 队列的入队操作是在（）进行的。 （2分） A.队头 B.队尾 C.任意位置 D.指定位置 标准答案：B 4. 队列的出队操作是在（）进行的。 （2分） A.队头 B.队尾 C.任意位置 D.指定位置 标准答案：A 5. 数组通常采用顺序存储的优点是（）。 （2分） A.便于增加存储空间 B.便于依据下标进行随机存取 C.避免数据元素的移动 D.防止下标溢出 标准答案：B 6. 下列给出的操作中，（）是允许对队列进行的操作。 （2分） A.删除队首元素 B.取出最近进队的元素 C.按元素大小排序 D.中间插入元素 标准答案：A 7. 采用带头结点的单链表存储的线性表，若表长为n，在删除第号元素时，需要移动指针（）次。 （2分） A.k+1 B.k C.k-1 D.k-2 标准答案：C 8. 字符数组a[1..100]采用顺序存储，a[6]地址是517，则a的首地址为（）。 （2分） A.510 B.512 C.514 D.516 标准答案：B 9. 深度为n的完全二叉树最多有（）个结点。 （2分） A.2n+1 B.2n-1 C.2n D.2n-1 标准答案：D 10. 若二叉树对应的二叉链表共有n个非空链域，则该二叉树有（）个结点的二叉树。 （2分） A.n-1 B.n C.n+1 D.2n 标准答案：A 11. 下面叙述错误的是（）。 （2分） A.借助于队列可以实现对图的广度优先遍历 B.二叉树中序遍历的序列是有序 C.只有一个结点的二叉树的度为0 D.空格串是指由1个或以上的空格符号组成的串 标准答案：B 12. 以下与数据的存储结构无关的术语是（）。 （2分） A.循环队列 B.链表 C.哈希表 D.栈 标准答案：D 13. 在一个长度为n的链式栈中入栈实现算法的时间复杂度为（）。 （2分） A.O(1) B.O(log n) C.O(n) D. 标准答案：A 14. 在具有n个度数为2的二叉树中，必有（）个叶子结点。 （2分） A.n+2 B.n+1 C.n D.n-1 标准答案：B 15. 在关键字序列（10,15,20,25,30）中采用折半法查找20，依次与（）关键字进行了比较。 （2分） A.30,20 B.30,10,20 C.40,20 D.20 标准答案：B 16. 某二叉树的前序遍历序列和和中序遍历序列分别为abc和bca，该二叉树的后序遍历序列是（）。 （2分） A.cba B.bca C.abc D.acb 标准答案：A 17. m个顶点的无向完全图有（）个边。 （2分） A.m(m-1)/2 B.m(m-1) C.m2 D.2m 标准答案：A 18. 可以采用（）这种数据结构，实现图的广度优先遍历运算。 （2分） A.队列 B.树 C.栈 D.集合 标准答案：A 19.