排序趟数与序列的原始状态有关的排序方法是( ) 排序法。
A.插入
B.选择
C.希尔
D.快速
答案:D
已知森林F={T1, T2, T3}，各棵树Ti(i=1 , 2, 3)中所含结点的个数分别为7, 3, 5,则与F对应的二叉树的右子树中的结点个数为( ) 。
A.10
B.12
C.8
D.15
答案:C
以下叙述错误的是( ) 。
A.数据可分为数值型和非数值型
B.数据类型可分为原子类型和结构类型
C.运算可分为加工型和引用型
D.数据结构可分为逻辑结构和非逻辑结构
答案:D
设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是()o
s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t;
A.结点*p与结点*s的数据域互换
B.在p所指结点的元素之前插入元素
C.在p所指结点的元素之后插入元素
D.在结点*p之前插入结点*s
答案:D
对二叉排序树进行()，可以得到各结点键值的递增序列。
A.先根遍历
B.中根遍历
C .层次遍历
D.后根遍历
答案:B
栈和队列都是( ) o
A.限制存取位置的线性结构
B.顺序存储的线性结构
C.链式存储的线性结构
D.限制存取位置的非线性结构
答案:A
设S=” abc” ;T= ” xyz”，贝U strcmp(S,T)的值为()。
A.正数
B.负数
C
.零
D.不确定答案:B
对n个顶点和e条边的有向图，以邻接矩阵存储，贝U求图中某顶点入度的时间复杂度为()
A)0( n)
B)O(e)
C)0( n+e)
D)O(n2)
A. A
B. B
C. C
D. D
答案:A
若下图表示某广义表，则它是一种()O
0 © 0
A.线性表
B.纯表
C.再入表
D.递归表
答案:B
在不完全排序的情况下，就可以找出前几个最大值的方法是()
A.快速排序
B.直接插入排序
C.堆排序
D.归并排序
答案:C
关于哈夫曼树，下列叙述正确的是()O
A.可能有度为1的结点
B.总是完全二叉树
C.有可能是满二叉树
D.WPL是深度最大叶子的带权路径长度
答案:C
二叉树的结构如下图所示，其中序遍历的序列为()
B.d,g,b,a,e,c,h,f
C.g,d,b,e,h,f,c,a
D.a,b,c,d,e,f,g,h 答案:B
将数组称为随机存储结构是因为()。
A.数组元素是随机的
B.随时可以对数组元素进行访问
C.对数组的任一元素的存取时间是相等的
D.数组的存储结构是不定的
答案:C 时间复杂性为0(nlog z n)且空间复杂性为0(1)的排序方法是()。
A.归并排序
B.堆排序
C.快速排序
D.锦标赛排序
答案:B
要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为()
A.逻辑结构、存储结构、机外表示
B.存储结构、逻辑结构、机外表示
C.机外表示、逻辑结构、存储结构
D.机外表示、存储结构、逻辑结构
答案:C
求单链表中当前结点的后继和前趋的时间复杂度分别是()
A.O(n)和0(1)
B.0(1)和0(1)
C.0⑴和0(n)
D.0(n)和0(n)
答案:C 高度为n、结点数也为n的二叉树，共有()棵。
A)n
n-1
B)2
C)n-1
n-1
D)2
A.A
B.B
C.C
D.D
答案:D
对线性表进行二分查找时，要求线性表必须( )
A.以顺序方式存储
B.以链接方式存储
C.顺序存储，且结点按关键字有序排序
D.链式存储，且结点按关键字有序排序答案:C
下面关于B树和B+树的叙述中，不正确的是
A.都是平衡的多叉树
B.都是可用于文件的索引结构
C.都能有效地支持顺序检索
D .都能有效地支持随机检索答案:D 设输入序列为A,B,C,D，借助一个栈得到的输出序列不可能是()
A.ABCD
B.ACDB
C.DABC
D.DCBA
答案:C 连通图是指图中任意两个顶点之间( )
A.都连通的无向图
B .都不连通的无向图
C.都连通的有向图
D.都不连通的有向图
答案:A 设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为()
A)O(nlog 2n)
B)O(en)
C)O(elog 2n)
D)O(n+e)
A.A
B.B
C. C
D. D
答案:D 从理论上讲，将数据以( ) 结构存放，查找一个数据的时间不依赖于数据的个数
A.二叉查找树
n。
B.链表
C.散列表
D.顺序表
答案:C
n 个记录直接选择排序时所需的记录最多交换次数是( ) 。
A.n-1
B.n
C.n(n-1)/2
