}试分析该数据结构属于哪种逻辑结构？（ ）
A. 非线性逻辑结构 B. 网络结构 C. 线型逻辑结构 D. 树结构
纠错
得分： 5
知识点： 1.2 基本概念和术语 展开解析
3.
(5分)
在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改（ ）个指针域的内容。
A. 4 B. 1 C. 2 D. 3
纠错
得分： 5
知识点： 2.3 链接存储结构线性表 展开解析
4.
(5分)
快速排序在（ ）情况下优势最明显。
A. 数据完全无序
B. 数据中关键字存在大量重复 C. 数据基本有序
D. 数据量巨大
纠错
得分： 5
知识点： 7.4 快速排序 展开解析
5.
(5分)
一个无序数据序列12,36,41,20,80,55 采用顺序表存储数据，采用堆排序算法建立的初始大根堆为（ ）。
A. 80,36,15,20,12,41 B. 80,36,20,12,55,41 C. 80,12,55,20,36,41 D. 80,12,20,55,36,41
纠错
得分： 5
知识点： 7.3 堆排序 展开解析
6.
(5分)
假设以I和O分别表示入栈和出栈操作，栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列。指出合法的序列（ ）。
A. IOOIOIIO B. IIIOIOIO C. IIOIOIIO D. IIIOOIOO E. IOIIOIIO
纠错 得分： 5
知识点： 3.2 堆栈 展开解析
7.
(5分)
设链表中指针p指向结点a，若要删除a之后的结点，所需要的操作为（ ）。
A. p->next = p->next->next B. p=p->next C. p->next =p D. p=p->next->next
纠错
得分： 5
知识点： 2.3 链接存储结构线性表 展开解析
8.
(5分)
有些排序算法在每趟排序过程中，都会有一个数据元素被放置到最终的正确位置上，下列算法中，哪一个算法不会出现这种情况？（ ）
A. 快速排序 B. 冒泡排序 C. 希尔排序 D. 堆排序
纠错
得分： 5 知识点： 7 排序 展开解析
9.
(5分)
在一个长度为n的顺序存储线性表中，当在任何位置插入或删除一个元素的概率相等时，插入一个元素所需要移动元素的平均个数为（ ），删除一个元素需要移动元素的平均个数为（ ）。
A. n， (n-2)/2 B. n-1， (n+1)/2 C. n/2， (n-1)/2 D. n+1， n/2
纠错
得分： 5
知识点： 2.2 顺序存储结构线性表 展开解析
10.
(5分)
下述的二叉树中只有（ ）不是完全二叉树。
A.
B.
C.
D.
纠错
得分： 5
知识点： 4.2 二叉树 展开解析
11.
(5分)
设线性表关键字集合为：key={32,13,49,55,22,39,20}，选取散列函数为“除留余数法”：H（key）=hey%7，应用线性探测法解决地址冲突，求出关键字集合在0-7地址空间的散列结果，正确的一项是（ ）。
A.
B.
C.
D.
纠错
得分： 0
知识点： 6.2 查找算法 展开解析
12.
(5分)
排序方法中，从未排序序列中依次取出元素与已排序序列中的元素顺序进行比较，将其放入排序序列的正确位置的方法称为（ ）。
A. 堆排序
B. 希尔排序 C. 快速排序 D. 插入排序
纠错
得分： 5 知识点： 7 排序 展开解析
13.
(5分)
给出下列典型时间复杂度数量级从低到高的顺序。（ ） O(1), O(n), O(n2), O(n3), O(nlg(n)), O(lg(n)), O(2n)
A. O(1)< O(lg(n))< O(n)纠错得分： 5
知识点： 1.3 C程序与例题 展开解析
14.
(5分)
在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据一次写入该缓冲区，而打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个（ ）结构。
A. 堆栈 B. 队列 C. 数组
D. 线性表
纠错
得分： 5
知识点： 3.1 顺序存储结构队列 展开解析
15.
(5分)
从邻接矩阵A= 图则共有（ ）条边。
可以看出，该图共有（ ）个顶点，如果是有向图则共有（ ）条边，如果是无向
A. 3，4，2 B. 9，5，3 C. 1，3，2 D. 6，4，2
纠错
得分： 5
知识点： 5.1 图的基本术语与定义 展开解析
16.
(5分)
具有6个顶点的无向图至少要（ ）条边才能确保图是一个连通图。
A. 5 B. 6 C. 7 D. 8
纠错 得分： 5
知识点： 5.1 图的基本术语与定义 展开解析
17.
(5分)
对下图从顶点a出发进行深度优先遍历，正确的广度优先遍历结点序列为（ ）。
A. adcbef B. abcefb C. adefbc D. adbcef
纠错
得分： 5
知识点： 5.3 图的遍历 展开解析
18.
(5分)
数据结构是一门研究非数值计算程序设计问题中（ ）以及它们之间的关系和运算等的课程。
A. 数据映像 B. 数据对象 C. 计算方法 D. 逻辑存储
纠错
得分： 5
知识点： 1.2 基本概念和术语 展开解析
19.
(5分)
当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行（ ）语句修改top指针。
A. top++ B. top=0 C. top=N-1 D. top--
纠错
得分： 5
知识点： 3.2 堆栈 展开解析
20.
(5分)
某二叉树先序遍历结点访问顺序是 abcdgcefh,中序遍历的节点访问顺序是 dgbaechf, 则其后序遍历的结点访问顺序是（ ）。
A. gdbecfha B. bdgcefha C. gdbehfa D. bdgaechf
