文档内容
数据结构与算法
即刻题库 www.jike.vip
1 、 单选题
非空的循环单链表head的尾结点P满足的条件是()。
A ： P.link=head
B ： p.link=NIL
C ： p=NIL，
D ： p=head
2 、 单选题
下列()是一个堆。
A ： 19，75，34，26，97，56
B ： 97，26，34，75，19，56
C ： 19，56，26，97，34，75
D ： 19，34，26，97，56，75
3 、 单选题
设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进
入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是()。
A ： 1
B ： 2
C ： 3
D ： 4
4 、 单选题
下面的说法中，不正确的是()。
A ： 广义表是一种共享结构
B ： 广义表是一种递归
C ： 广义表是一种多层次的结构
D ： 广义表是一种非线性结构
5 、 单选题下列与数据元素有关的叙述中，哪一项是不正确的()。
A ： 数据元素是数据的基本单位，即数据集合中的个体
B ： 数据元素是由独立含义的数据最小单位
C ： 数据元素又称为节点
D ： 数据元素又称为记录
6 、 单选题
设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指
针变量s指向将要入队列的结点X，则入队列的操作序列为()。
A ： s-＞next=rear；rear=s；
B ： front-＞next=s；front=s；
C ： rear-＞next=s；rear=s；
D ： s-＞next=front；front=s；
7 、 单选题
A ： 3
B ： 6
C ： 9
D ： 以上答案均不正确
8 、 单选题
设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，
则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。
A ： aedfcb
B ： aedfbc
C ： aebcfd
D ： acfebd
9 、 单选题
设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是()。
A ： n在m右方
B ： n是m祖先
C ： n在m左方
D ： n是m子孙
10 、 单选题假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点v相关的所有弧
的时间复杂度是()。
A ： O(n)
B ： O(e)
C ： O(n+e)
D ： O(n×e)
11 、 单选题
对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是()。
A ： head==NUL1
B ： head→next==NULL
C ： head→next==head
D ： head！=NULL
12 、 单选题
下列的叙述不正确的个数是()。(1)9阶B-树，除根以外的任一结点的关键字个数不少
于4(2)理想情况下，在散列表中查找一个元素的时间复杂度为0(1)(3)在采用线性探测法
处理冲突的散列表中，所有同义词在表中相邻(4)在索引顺序表的查找中，对索引表既可
以采用顺序查找方法，也可采用=分查找方法
A ： 1
B ： 2
C ： 3
D ： 4
13 、 单选题
设一棵二叉树的深度为k，则该二叉树中最多有()个结点。
A ： 1
B ： 2k-1
C ： 2
D ： k-1
14 、 单选题
下列程序段的时间复杂度为()。for(i=0；i＜m；i++)for(j=0；j＜t；j++)e[i][j]=0；for(i=0；
i＜m；i++)for(j=0；j＜t；j++)for(k=0；k＜n；k++)c[i][j]_c[i][j]+a[i][k]×b[k][j]；
A ： O(m×n×t)
B ： O(m+n+t)
C ： O(m×t+n)
D ： O(m+n×t)
15 、 单选题设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为()。
A ： 第i列0元素的个数之和
B ： 第i列非0元素的个数之和
C ： 第i行0元素的个数之和
D ： 第i行非0元素的个数之和
16 、 单选题
设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找
长度为()。
A ： 5
B ： 11
C ： 7
D ： 6.5
17 、 单选题
在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机
将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印。该缓冲区
应该是一个()结构。
A ： 栈
B ： 队列
C ： 数组
D ： 线性表
18 、 单选题
线索化的二叉树中，某结点*P没有孩子的充要条件是()。
A ： p-＞lchild=NULL
B ： p-＞ltag=l&&p-＞rtag=1
C ： p-＞ltag=0
D ： p-＞lchild=NULL&&p-＞ltag=1
19 、 单选题
下面关于求关键路径的说法不正确的是()。
A ： 求关键路径是以拓扑排序为基础的
B ： 一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同
C ： 一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续
时间的差
D ： 关键活动一一定位于关键路径上
20 、 单选题
在一个具有n个顶点的无向图中，要连通全部顶点至少需要()条边。A ： n
B ： n+l
C ： n-l
D ： n/2
21 、 单选题
对于完全二叉树中的任一结点，若其右分支下的子孙的最大层次为h，则其左分支下的
子孙的最大层次为()。
A ： h或h+1
B ： 任意
C ： h
D ： h+1
22 、 单选题
设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为()。
23 、 单选题
在一个无向图中，所有顶点的度数之和等于所有边数()倍。
A ： 1/2
B ： 2
C ： 1
D ： 4
24 、 单选题
求解Hanoi问题时，若初始有5个圆盘，则移动圆盘的次数是()。
A ： 7
B ： 15
C ： 31
D ： 5
25 、 单选题
以下关于查找方法的说法正确的是()。Ⅰ.顺序查找法只能在顺序存储结构上进行Ⅱ.二分
查找法可以在有序的双向链表上进行Ⅲ.分块查找的效率与线性表被分为多少块有关
A ： Ⅰ、ⅡB ： Ⅱ、Ⅲ
C ： Ⅰ、Ⅲ
D ： 只有Ⅲ
26 、 单选题
设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升
序的第一趟冒泡排序结束后的结果是()。
A ： D，C，R，F，Q，M，S，Y，P，H，X
B ： P，A，C，S，Q，D，F，X，R，H，M，Y
C ： F，H，C，D，P，A，M，Q，R，S，Y，X
D ： H，C，Q，P，A，M，S，R，D，F，X，Y
27 、 单选题
对于具有n个顶点、6条边的图()。
A ： 采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)
B ： 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C ： 采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)
D ： 进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
28 、 单选题
字符串的长度是指()。
A ： 串中不同字母的个数
B ： 串中字符不同的个数
C ： 串中不同数字的个数
D ： 串中所含字符的个数
29 、 单选题
若一个栈的输入序列为1，2，3…，n，输出序列的第一个元素是i，则第j个输出元素是()。
A ： i-j-1
B ： i-j
C ： j-i+l
D ： 不确定
30 、 单选题
设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链
地址法构造散列表，散列函数为H(key)=keyMOD13，散列地址为1的链中有()个记录。
A ： 1
B ： 2
C ： 3
D ： 431 、 单选题
与单链表相比，双链表的优点之一是()。
A ： 插入、删除操作更简单
B ： 可以进行随机访问
C ： 可以省略表头指针或表尾指针
D ： 访问前后相邻结点更灵活
32 、 单选题
33 、 单选题
在散列函数H(k)=kmodm中，一般来讲，m应取()。
A ： 素数
B ： 充分大的数
C ： 奇数
D ： 偶数
34 、 单选题
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在
一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链
表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，
则最后一个结点下标为k(起始下标为1)，采用顺序存储更节省空间的情况是()。
A ： d＜12n/(k-n)
B ： d＞12n/(k-n)
C ： d＜12n/(k+n)
D ： d＞12n/(k+n)
35 、 单选题下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位亘上的是()。
A ： 堆排序
B ： 冒泡排序
C ： 快速排序
D ： 直接插入排序
36 、 单选题
采用开放定址法处理散列表的冲突时，其平均查找长度()。
A ： 与链接法处理冲突相同
B ： 高于二分查找
C ： 低于链接法处理冲突
D ： 高于链接法处理冲突
37 、 单选题
设二维数组A[6][0]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元
素，a[0][0]的存储地址为860，则a[3][5]的存储地址为()。
A ： 1000
B ： 860
C ： 1140
D ： 1200
38 、 单选题
顺序查找法适合于()结构的线性表。
A ： 哈希存储
B ： 顺序存储或链式存储
C ： 压缩存储
D ： 索引存储
39 、 单选题
在循环队列中用数组A[0.m-1]存放队列元素，其队头和队尾指针分别为front和rear，则
当前队列中的元素个数是()。
A ： (front-rear+1)%m
B ： (rear-front+1)%m
C ： (front-rear+m)%m
D ： (rear-front+m)%m
40 、 单选题
设顺序循环队列Q[M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的当
前位置，尾指针R总是指向队尾元素的前一位置，则该循环队列中的元素个数为()。
A ： (F-R+M)%MB ： F-R
C ： (R-F+M)%M
D ： R-F
41 、 单选题
在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。
A ： 只有首结点指针的不带头结点的循环单链表
B ： 只有尾结点指针的不带头结点的循环单链表
C ： 只有尾结点指针的带头结点的循环单链表
D ： 只有头结点的循环单链表
42 、 单选题
散列技术中的冲突指的是()。
A ： 两个元素具有相同的序号
B ： 数据元素过多
C ： 两个元素的键值不同，而其他属性相同
D ： 不同键值的元素对应于相同的存储地址
43 、 单选题
44 、 单选题
设顺序表的长度为n，则顺序查找的平均比较次数为()。
A ： (n-1)/2n
B ： n/2
C ： (n+1)/2
D ： n45 、 单选题
设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过
()。
46 、 单选题
在单链表中，指针p指向结点A，若要删除A之后的结点(存在)，则指针的操作方式为()。
A ： p—＞next=p—＞next—＞next
B ： p=p—＞next
C ： p=p—＞next—＞next
D ： p-＞next-p
47 、 单选题
对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是()。
48 、 单选题
分别以下列序列构造=叉排序树，与用其他三个序列所构造的结果不同的是()。
A ： (100，80，90，60，120，110，130)
B ： (100，120，110，130，80，60，90)
C ： (100，60，80，90，120，110，130)
D ： (100，80，60，90，120，130，110)
49 、 单选题
下面关于m阶B-树说法正确的是()。①每个结点至少有两棵非空子树；②树中每个结点至
多有m-l个关键字；③所有叶子在同一层上；④当插入一个数据项引起B树结点分裂后，
树长高一层。
A ： ①②③
B ： ②③C ： ②③④
D ： ③
50 、 单选题
深度为k的完全二叉树中最少有()个结点。
A ： k-1
B ： 2
C ： k+1
D ： 2-1
51 、 单选题
以数组Q[0…m-1]存放循环队列中的元素，若变量front和qulen分别指示循环队列中队头
元素的实际位置和当前队列的长度，则队尾元素的实际位置是()。
A ： front+qulen-1
B ： (front+qulen)modm
C ： (front+qulen-1)modm
D ： front+qulen
52 、 单选题
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。
A ： 线性表的顺序存储结构
B ： 队列
C ： 线性表的链式存储结构
D ： 栈
53 、 单选题
利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()。
54 、 单选题
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有()个顶点。
A ： 11
B ： 10
C ： 9D ： 8
55 、 单选题
对任意7个关键字进行排序，至少要进行()次关键字之间的两两比较。
A ： 13
B ： 14
C ： 15
D ： 16
56 、 单选题
用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该
栈的最小容量应为()。
57 、 单选题
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键值11，
所需的关键码比较次数为()。
A ： 2
B ： 3
C ： 4
D ： 5
58 、 单选题
下列四个序列中，()是堆。
A ： 75，65，30，15，25，45，20，10
B ： 75，65，45，10，30，25，20，15
C ： 75，45，65，30，15，25，20，10
D ： 75，45，65，10，25，30，20，15
59 、 单选题
引入二叉线索树的目的是()。
A ： 加快查找结点的前驱或后继的速度
B ： 为了能在二叉树中方便地进行插入与删除
C ： 为了能方便地找到双亲D ： 使二叉树的遍历结果唯一
60 、 单选题
A ： (1)，(2)，(3)
B ： (1)
C ： (1)，(3)
D ： (2)，(3)
61 、 单选题
已知一个线性表为(38，25，74，63，52，48)，假定采用H(K)=Kmod7计算散列地址进
行散列存储，若利用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均
查找长度为()；若利用链地址法处理冲突，则在该散列上进行查找的平均查找长度为()。
A ： 1.5，1
B ： 1.7，3/2
C ： 2，4/3
D ： 2.3，7/6
62 、 单选题
可以用()、数据关系和基本操作集定义一个完整的抽象数据类型。
A ： 数据元素
B ： 数据对象
C ： 原子类型
D ： 存储结构
63 、 单选题64 、 单选题
设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三
叉链权中有()个度数为0的结点。
A ： 8
B ： 6
C ： 7
D ： 5
65 、 单选题
在平衡二叉树中，()。
A ： 任意结点的左右子树结点数目相同
B ： 任意结点的左右子树高度相同
C ： 任意结点的左右子树高度之差的绝对值不大于1
D ： 不存在度为1的结点
66 、 单选题
下列叙述中，不符合m阶B树定义要求的是()。
A ： 根节点最多有m棵子树
B ： 所有叶结点都在同一层上
C ： 各结点内关键字均升序或降序排列
D ： 叶结点之间通过指针链接
67 、 单选题
采用分块查找时.若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序
查找来确定结点所在的块时，每块应分()个结点最佳。
A ： 10
B ： 25
C ： 6
D ： 62568 、 单选题
由圈权值为9.2.5.7的四个叶子结点构造一颗哈夫曼树，该树的带权路径长度为()。
A ： 23
B ： 37
C ： 44
D ： 46
69 、 单选题
队列是一种()的线性表。
A ： 先进先出
B ： 只能插入
C ： 先进后出
D ： 只能删除
70 、 单选题
表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个
元素所需移动元素的平均个数为()。
A ： n
B ： n/2
C ： (n-1)/2
D ： (n+1)/2
71 、 单选题
当采用分块查找时，数据的组织方式为()。
A ： 数据分成若干块，每块内数据有序
B ： 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的
数据组成索引块
C ： 数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块
D ： 数据分成若干块，每块(除最后一块外)中数据个数需相同
72 、 单选题
以下哪一个不是栈的基本运算()。
A ： 删除栈顶元素
B ： 删除栈底元素
C ： 判断栈是否为空
D ： 将栈置为空栈73 、 单选题
某二叉树的先序和后序序列正好相反，则该二叉树一定是()。
A ： 空或只有一个结点
B ： 高度等于其结点数
C ： 任一结点无左孩子
D ： 任一结点无右孩子
74 、 单选题
表达式3*2^(4+2*2-6*3)-5求值过程中当扫描到6时，对象栈和算符栈为()，其中^为乘幂。
75 、 单选题
若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式最节省时间的
是()。
A ： 单链表
B ： 双链表
C ： 单循环链表
D ： 顺序表
76 、 单选题
设有广义表D(a，b，D)，其长度为3，深度为()
A ： ∞
B ： 3
C ： 2
D ： 5
77 、 单选题
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则
利用()存储方式最节省时间。
A ： 顺序表
B ： 双链表
C ： 带头结点的双循环链表
D ： 单循环链表78 、 单选题
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度
为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
A ： 15，25，35，50，20，40，80，85，36，70
B ： 15，25，35，50，80，20，85，40，70，36
C ： 15，25，50，35，80，85，20，36，40，70
D ： 15，25，35，50，80，20，36，40，70，85
79 、 单选题
下面关于图的存储的叙述中，正确的是()。
A ： 用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
B ： 用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
C ： 用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
D ： 用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
80 、 单选题
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻
接矩阵为A[1.n，1.n]，且压缩存储在B[1.n(n-1)/2]。若按行压缩存储对称矩阵的上三角
元素，则当n等于10时，边(V6，V3)的信息存储在()。
A ： B[18]
B ： [19]
C ： B[20]
D ： B[21]
81 、 单选题
设哈希表长为14，哈希函数是H(key)=key%ll，表中已有数据的关键字
为15，28，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法
解决冲突，则放入的位置是()。
A ： 8
B ： 3
C ： 5
D ： 9
82 、 单选题
在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是()。
A ： 希尔排序
B ： 起泡排序
C ： 插入排序
D ： 选择排序83 、 单选题
外排序是指()。
A ： 在外存上进行的排序方法。
B ： 不需要使用内存的排序方法。
C ： 数据量大，需要人工干预的排序方法。
D ： 排序前后数据在外存，排序时数据调入内存的排序方法
84 、 单选题
设某棵二叉树中有2000个结点，则该二叉树的最小高度为()。
A ： 12
B ： 10
C ： 11
D ： 9
85 、 单选题
设某哈夫曼树中有199个结点，则该哈夫曼树中有()个叶子结点。
A ： 101
B ： 100
C ： 99
D ： 102
86 、 单选题
在一个具有n个顶点的有向图中，若所有顶点的出度数之和为S，则所有顶点的入度数之
和为()。
A ： S
B ： S-1
C ： S+1
D ： n
87 、 单选题88 、 单选题
G是一个非连通无向图，共有28条边，则该图至少有()个顶点。
A ： 8
B ： 9
C ： 6
D ： 7
89 、 单选题
用链接方式存储的队列，在进行删除运算时()。
A ： 仅修改头指针
B ： 仅修改尾指针
C ： 头、尾指针都要修改
D ： 头、尾指针可能都要修改
90 、 单选题
设某完全无向图中有n个顶点，则该完全无向图中有()条边。
A ： n(n-1)/2
B ： n(n-1)
C ： n+1
D ： n
91 、 单选题
如果以链表作为栈的存储结构，则退链栈操作时()
A ： 必须判断链栈是否满
B ： 判断链栈元素的类型
C ： 必须判断链栈是否空
D ： 对链栈不做任何判断92 、 单选题
A ： 3
B ： 6
C ： 9
D ： 以上答案均不正确
93 、 单选题
将10个元素散列到100000个单元的哈希表中，()产生冲突？
A ： 一定会
B ： 一定不会
C ： 仍可能会
D ： 可能不会
94 、 单选题
若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉
树是()。
A ： 二叉排序树
B ： 哈夫曼树
C ： 堆
D ： AVL树
95 、 单选题
头指针为head的带头结点的循环链表为空的判定条件是()。
A ： head=null
B ： head—＞next=null
C ： head—＞next=head
D ： head—＞null
96 、 单选题
以下各种存储结构中，最适合用作链队的链表是()。
A ： 带队首指针和队尾指针的循环单链表
B ： 带队首指针和队尾指针的非循环单链表
C ： 只带队首指针的非循环单链表
D ： 只带队首指针的循环单链表97 、 单选题
用P代表入栈，O代表出栈。栈的初始状态和最终状态都为空，则下列栈操作正确的是()。
A ： POOPOOPP
B ： POPOPOOP
C ： PPPOOOPP
D ： PPPOOPOO
98 、 单选题
在一个顺序表的表尾插入一个元素的时间复杂性的量级为()。
99 、 单选题
A ： 堆排序
B ： 快速排序
C ： 希尔排序
D ： 冒泡排序
100 、 单选题
以下数据结构中哪一个是非线性结构？()
A ： 线性表
B ： 栈
C ： 队列
D ： 二叉树
101 、 单选题102 、 单选题
设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵
哈夫曼树，则这棵哈夫曼树的带权路径长度为()。
A ： 219
B ： 129
C ： 189
D ： 229
103 、 单选题
下面给出的四种排序方法中，辅助空间为O(n)的是()。
A ： 希尔选择
B ： 冒泡排序
C ： 归并排序
D ： 堆排序
104 、 单选题
(1)静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的
时间与i无关。(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能
增加。(3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错
误的是()。
A ： (1)，(2)
B ： (1)
C ： (1)，(2)，(3)
D ： (2)
105 、 单选题
下列关于AOE网的叙述中，不正确的是()。
A ： 关键活动不按期完成就会影响整个工程的完成时间B ： 任何一个关键活动提前完成。那么整个工程将会提前完成
C ： 所有的关键活动提前完成，那么整个工程将会提前完成
D ： 某些关键活动提前完成，那么整个工程将会提前完成
106 、 单选题
输入序列为ABC，可以变为CBA时。经过的栈操作为()。
A ： push，pop，push，pop，push，pop
B ： push，push，push，pop，pop，pop
C ： push，push，pop，pop，push，pop
D ： push，pop，push，push，pop，pop
107 、 单选题
使用双链表存储线性表，其优点是()。Ⅰ.提高查找速度Ⅱ.更方便数据的插入和删除Ⅲ，
节约存储空间Ⅳ.很快回收存储空间
A ： Ⅰ、Ⅱ
B ： Ⅰ、Ⅳ
C ： 仅Ⅱ
D ： Ⅱ、Ⅲ、Ⅳ
108 、 单选题
109 、 单选题
若一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个
记录为基准得到的一次划分结果为()。
A ： 38，40，46，56，79，84
B ： 40，38，46，79，56，84
C ： 40，38，46，56，79，84
D ： 40，38，46，84，56，79
110 、 单选题设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。
A ： e，n
B ： n.e
C ： 2n，e
D ： n.2e
111 、 单选题
设无向图G=(V，E)和G′=(V′，E′)，如果G′是G的生成树，则下面的说法中错误的是()。
A ： G′为G的极小连通子图且V=V′
B ： G′是G的一个无环子图
C ： G′为G的子图
D ： G′为G的连通分量
112 、 单选题
设有n个元素进栈序列是P1，P2，P3，…，Pn，其输出序列是1，2，3，…，n，
若P3=3，则P1的值()。
A ： 可能是2
B ： 一定是2
C ： 不可能是1
D ： 一定是1
113 、 单选题
114 、 单选题
下面几个符号串编码集合中，不是前缀编码的是()。
A ： {0，10，110，1111}
B ： {11，10，001，101，0001}
C ： {00，010，0110，1000}
D ： {b，c，aa，aba，abb，abc}
115 、 单选题()不是算法的基本特性。
A ： 可行性
B ： 长度有限
C ： 在规定的时间内完成
D ： 确定性
116 、 单选题
如果结点A有3个兄弟，B是A的双亲，则结点B的度是()
A ： 3
B ： 4
C ： 1
D ： 2
117 、 单选题
在一个单链表中，若p所指的结点不是最后结点，则删除p所指的结点的后继结点的正确
操作是()。
A ： p=p-＞next
B ： p-＞next=p-＞next
C ： p-＞next=p-＞next-＞next
D ： p-＞next=p
118 、 单选题
在用邻接表表示图时，拓扑排序算法时间复杂度为()。
A ： O(n)
B ： O(n+e)
C ： On×n
D ： O(n×n×n)
119 、 单选题
快速排序最易发挥其长处的情况是()。
A ： 被排序的数据中含有多个相同排序码
B ： 被排序的数据已基本有序
C ： 被排序的数据完全无序
D ： 被排序的数据中的最大值和最小值相差悬殊
120 、 单选题
最好情况下的算法时间复杂度为O(n)的是()。
A ： 插入排序
B ： 归并排序
C ： 快速排序D ： 堆排序
121 、 单选题
若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找
一个记录，其平均查找长度ASL为()。
A ： (n-1)/2
B ： n/2
C ： (n+1)/2
D ： n
122 、 单选题
在有11个元素的有序表A[1.11]中进行折半查找，查找元素A[11]时，被比较的元素的下
标依次是()。
A ： 6，8，10，11
B ： 6，9，10，11
C ： 6，7，9，11
D ： 6，8，9，11
123 、 单选题
下面叙述正确的是()。
A ： 二叉树是特殊的树
B ： 二叉树等价于度为2的树
C ： 完全二叉树必为满二叉树
D ： 二叉树的左右子树有次序之分
124 、 单选题
若一个程序语言可以提供链表的定义和运算，则其运行时的()。
A ： 数据空间必须采用堆存储分配策略
B ： 指令空间需要采用栈结构
C ： 指令代码必须放入堆区
D ： 数据空间适合采用静态存储分配策略
125 、 单选题
下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是()。
A ： 顺序结构
B ： 链式结构
C ： 索引结构
D ： Hash结构126 、 单选题
一个队列的入队顺序是a，b，c，d，则出队顺序是()。
A ： a，b，C，d
B ： b，C，d，a
C ： d，C，b，a
D ： C，d，a，b
127 、 单选题
如果S是由有序树T转换的二叉树，则T中的结点的后序遍历顺序是S结点的()。
A ： 先序遍历
B ： 中序遍历
C ： 后序遍历
D ： 层次遍历
128 、 单选题
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有
()个空指针域。
A ： 4m-1
B ： 2m
C ： 2m-1
D ： 4m
129 、 单选题
在最好和最坏情况下的时间复杂度均为0(nlogn)且稳定的排序方法是()。
A ： 基数排序
B ： 归并排序
C ： 快速排序
D ： 堆排序
130 、 单选题
对于含有n个顶点的带权连通图，它的最小生成树是指()。
A ： 图中任意一个由n-l条权值最小的边构成的子图
B ： 图中任意一个由n-1条权值之和最小的边构成的子图
C ： 图中任意一个由n-1条权值之和最小的边构成的连通子图
D ： 图中任意一个由n个顶点构成的边的权值之和最小的连通子图
131 、 单选题
从一个具有N个结点的单链表中查找其值等于X结点时，查找成功的情况下，需平均比
较()结点。A ： N
B ： N/2
C ： (N-1)/2
D ： (N+1)/2
132 、 单选题
适用于折半查找的表的存储方式及元素排列要求为()。
A ： 链接方式存储，元素无序
B ： 链接方式存储，元素有序
C ： 顺序方式存储，元素无序
D ： 顺序方式存储，元素有序
133 、 单选题
A ： 14
B ： 19
C ： 21
D ： 26
134 、 单选题
某高度为k的完全二叉树中，所含叶子结点的个数最少为()。
135 、 单选题
下列排序算法中，()排序在某趟结束后不一定选出一个元素放到其最终的位置上。
A ： 选择
B ： 冒泡
C ： 归并
D ： 堆136 、 单选题
若要求尽可能快地对序列进行稳定的排序，则应选()
A ： 快速排序
B ： 归并排序
C ： 冒泡排序
D ： 堆排序
137 、 单选题
用s表示入栈操作，*表示出栈操作，栈的初态、终态均为空，人栈和出栈的操作序列可
表示成仅为由S和*组成的序列。下面的序列中合法的操作序列有()。
A ： S*SS*S**
B ： SSS****S
C ： S**S*SS*
D ： SSS*S*S*
138 、 单选题
下列四种排序中()的空间复杂度最大。
A ： 堆排序
B ： 冒泡排序
C ： 插入排序
D ： 归并排序
139 、 单选题
有n个记录的文件，若关键字位数为d，基数为r，则基数排序共需进行()遍分配与收集。
A ： n
B ： r
C ： d
D ： d+r
140 、 单选题
A ： {(1，4)，(2，3)，(2，5)}B ： {(3，5)，(3，4)，(4，5)}
C ： {(1，3)，(3，4)，(3，5)}
D ： {(2，3)，(3，4)，(2，5)}
141 、 单选题
设有两个串S1和S2，求S2在S1中首次出现的位置的运算称作()。
A ： 求子串
B ： 判断是否相等
C ： 模式匹配
D ： 连接
142 、 单选题
执行一趟快速排序能够得到的序列是()。
A ： [41，12，34，45，27]55[72，63]
B ： [12，27，45，41]55[34，63，72]
C ： [63，12，34，45，27]55[41，72]
D ： [45，34，12，41]55[72，63，27]
143 、 单选题
将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原
来的森林中，u和v可能具有的关系是()。Ⅰ.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父
结点是兄弟关系
A ： 只有Ⅱ
B ： Ⅰ和Ⅱ
C ： Ⅰ和Ⅲ
D ： Ⅰ、Ⅱ和Ⅲ
144 、 单选题
设有向无环图G中的有向边集合E={＜1，2＞，＜2，3＞，＜3，4＞，＜1，4＞}，则下
列属于该有向图G的一种拓扑排序序列的是()。
A ： 1，2，3，4
B ： 2，3，4，1
C ： 1，2，4，3
D ： 1，4，2，3
145 、 单选题
如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用的查找法
是()。
A ： 分块查找
B ： 顺序查找C ： 折半查找
D ： 基于属性
146 、 单选题
在一个具有n个单元的顺序栈中，假定以地址低端(即下标为0的单元)作为栈底，以top作
为栈顶指针，当出栈时，top的变化为()。
A ： top=top-1；
B ： top=top+1；
C ： 不变
D ： top=0；
147 、 单选题
对一个算法的评价，不包括如下()方面的内容。
A ： 健壮性和可读性
B ： 并行性
C ： 正确性
D ： 时空复杂度
148 、 单选题
A ： 21/7
B ： 28/7
C ： 15/6
D ： 21/6
149 、 单选题
设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有()个结点。
A ： 13
B ： 12
C ： 26
D ： 25
150 、 单选题假定一棵度为3的树中结点数为50，则其最小高度应为()。
A ： 5
B ： 6
C ： 3
D ： 4
151 、 单选题
设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含
有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的
结果为()。
A ： 15，25，35，50，20，40，80，85，36，70
B ： 15，25，35，50，80，20，85，40，70，36
C ： 15，25，35，50，80，20，36，40，70，85
D ： 15，25，35，50，80，85，20，36，40，70
152 、 单选题
指出在顺序表F={2，5，7，10，14，15，18，23，35，41，52}中，用二分查找法查
找12需要进行多少次比较()。
A ： 2
B ： 3
C ： 4
D ： 5
153 、 单选题
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执
行出队操作的语句是()。
A ： front=front+1
B ： front=(front+1)%m
C ： front=(front+1)%(m+1)
D ： rear=(rear+1)%m
154 、 单选题
先序遍历序列和中序遍历序列相同的二叉树为()。
A ： 根结点无左子树的二叉树
B ： 根结点无右子树的二叉树
C ： 只有根结点的二叉树或非子结点只有左子树的二叉树
D ： 只有根结点的二叉树或非叶子结点只有右子树的二叉树
155 、 单选题
对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则()。156 、 单选题
设有向图G=(V，E)和G′-(V′，E′).如(G′)是G生成树，下面说法中不正确的是()
A ： G′为G的连通分量
B ： G′为G的无环子图
C ： G′为G的子图
D ： G′为G的极小连通子图且V′=V
157 、 单选题
A ： 45
B ： 46
C ： 55
D ： 56
158 、 单选题
在顺序表中删除一个元素的时间复杂度为()。
159 、 单选题
设链式栈中节点的结构为(data，link)，且top是指向栈顶的指针。若想摘除链式栈的栈
顶节点，并将被摘除节点的值保存到x中，则应执行下列()操作。
A ： x=top-＞data；top=top-＞link；
B ： top=top-＞link；x=top-＞data；
C ： x=top；top=top-＞link；
D ： x=top-＞data；160 、 单选题
可以用()定义一个完整的数据结构。
A ： 数据元素
B ： 数据对象
C ： 数据关系
D ： 抽象数据类型
161 、 单选题
假设以S和X分别表示进栈和出栈操作，则对输入序列a，B，c，d，E进行一系列栈操
作SSXSXSSXXX之后，得到的输出序列为()。
A ： B，c，E，d，a
B ： E，c，a，d
C ： E，c，B，d，a
D ： c，E，B，a，d
162 、 单选题
若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二
趟排序后的结果，则该排序算法只能是()。
A ： 起泡排序
B ： 插入排序
C ： 选择排序
D ： 二路归并排序
163 、 单选题
在一棵具有n个结点的二叉树中，所有结点的空子树个数等于()。
A ： n
B ： n-1
C ： n+1
D ： 2×n
164 、 单选题
设线性表(顺序存储方式)的每个元素占8个存储单元。第一个单元的存储地址为100，则
第6个元素占用的最后一个存储单元的地址为()。
A ： 139
B ： 140
C ： 147
D ： 148
165 、 单选题下列说法不正确的是()。
A ： 图的遍历是从给定的源点出发每一个顶点仅被访问一次
B ： 遍历的基本算法有两种：深度遍历和广度遍历
C ： 图的深度遍历不适用于有向图
D ： 图的深度遍历是一个递归过程
166 、 单选题
串′ababaaababaa′的next数组值为()。
A ： 01234567899
B ： 012121111212
C ： 011234223456
D ： 0123012322345
167 、 单选题
下列有关散列查找的叙述正确的是()。
A ： 散列存储法只能存储数据元素的值，不能存储数据元素之间的关系
B ： 散列冲突是指同一个关键字对应多个不同的散列地址
C ： 用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续
的存储单元中
D ： 若散列表的装填因于a＜＜l，则可免冲突的严生
168 、 单选题
下列各种排序算法中平均时间复杂度为O(n)是()。
A ： 快速排序
B ： 堆排序
C ： 归并排序
D ： 冒泡排序
169 、 单选题
以下叙述不正确的是()。
A ： 后序线索二叉树是不完善的，要对它进行遍历，不需使用栈
B ： 任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈
C ： 任何一棵二叉树都可以不用栈实现先序线索树的先序遍历
D ： 任何一棵二叉树都可以不用栈实现中序线索树的中序遍历
170 、 单选题
在AOE网络中关键路径叙述正确的是()。
A ： 从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需
的最短时间
B ： 从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最短时间
C ： 从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需
的最长时间
D ： 从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需
的最长时间
171 、 单选题
链表不具有的特点是()。
A ： 不必事先估计存储空间
B ： 可随机访问任一元素
C ： 插入删除不需要移动元素
D ： 所需空间与线性表长度成正比
172 、 单选题
算法指的是()。
A ： 计算机程序
B ： 解决问题的计算方法
C ： 排序算法
D ： 解决问题的有限运算序列
173 、 单选题
设散列表中有m个存储单元，散列函数H(key)=key%p，则p最好选择()。
A ： 小于等于m的最大偶数
B ： 小于等于m的最大合数
C ： 小于等于m的最大奇数
D ： 小于等于m的最大素数
174 、 单选题
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。
175 、 单选题
在平衡二叉树中()。
A ： 不存在度为1的节点
B ： 任意节点的左、右子树节点数目相同C ： 任意节点的左、右子树高度相同
D ： 任意节点的左右子树高度之差的绝对值不大于1
176 、 单选题
利用二叉链表存储树，则根结点的右指针为()。
A ： 指向最左孩子
B ： 指向最右孩子
C ： 空
D ： 非空
177 、 单选题
如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉
树结点的中根遍历序列()。
A ： 必为A、B、C
B ： 必为A、C、B
C ： 必为B、C、A
D ： 不能确定
178 、 单选题
已知有一维数组A[0.m×n-1]，若要对应为m行n列的矩阵，则下面的对应关系()，可将元
素A[k](O≤＜k≤＜m×n)表示成矩阵的第i行、第j列的元素(0≤i≤m，0匀≤n)。
A ： i=k/n，j=k%m
B ： i=k/m，j=k%m
C ： i=k/n，j=k%n
D ： i=k/m，j=k%n
179 、 单选题
函数substr(“DATASTRUCTURE”，5，9)的返回值为()。
A ： “STRUCTURE”
B ： “DATA”
C ： “DATASTRUCTURE”
D ： “ASTRUCTUR”
180 、 单选题
栈在()中应用。
A ： 递归调用
B ： 子程序调用
C ： 表达式求值
D ： A，B，C181 、 单选题
设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准
记录的一趟快速排序结束后的结果为()。
A ： 10，15，14，18，20，36，40，21
B ： 15，10，14，18，20，36，40，21
C ： 10，15，14，20，18，40，36，21
D ： 10，15，14，18，20，40，36，21
182 、 单选题
在向下生成的堆栈中，如果入栈指令PUSHX的操作定义为：SP←(SP)+1，M(SP)←M(X)，
则出栈指令POPX应定义为()。
A ： SP←(SP)-1，M(X)←M(SP)
B ： SP←(SP)+1，M(X)←M(SP)
C ： M(X)←M(SP)，SP←(SP)-1
D ： M(X)←M(SP)，SP←(SP)+1
183 、 单选题
A ： n-i
B ： n-i+l
C ： n-i-l
D ： i
184 、 单选题
静态链表中指针表示的是()。
A ： 内存地址
B ： 数组下标
C ： 下一元素地址
D ： 数组地址
185 、 单选题
在计算机的存储器中表示时，各元素的物理地址和逻辑地址的相对顺序相同并且是连续
的称之为()。
A ： 逻辑结构
B ： 顺序存储结构
C ： 链式存储结构
D ： 以上都对186 、 单选题
在具有n个结点的顺序表，算法的时间复杂度是O(1)的操作是()。
187 、 单选题
在常用的描述二叉排序树的存储结构中，关键字值最大的结点的()。
A ： 左指针一定为空
B ： 右指针一定为空
C ： 左右指针均为空
D ： 左右指针均不为空
188 、 单选题
设指针变量p指向双向链表中节点A，指针变量s指向被插入的节点X，则在节点A的后面
插入节点X的操作序列为()
A ： p-＞right=s；s-＞left=p；p-＞right-＞left=s；s-＞right=p-＞right；
B ： p-＞right=s；p-＞right-＞left=s；s-＞left=p；s-＞right=p-＞right；
C ： s-＞left=p；s-＞right=p-＞right；p-＞right=s；p-＞right-＞left=s；
D ： s-＞left=p；s-＞right=p-＞right；p-＞right-＞left=s；p-＞right=s；
189 、 单选题
下面的说法中正确的是()。(1)任何一棵二叉树的叶子结点在三种遍历中的相对次序不变：
(2)按二叉树定义，具有三个结点的二叉树共有6种。
A ： (1)(2)
B ： (1)
C ： (2)
D ： (1)、(2)都错
190 、 单选题
设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键
字序列不可能是在二叉排序树上查找到的序列是()。
A ： 2，252，401，398，330，344，397，363
B ： 924，220，911，244，898，258，362，363
C ： 925，202，911，240，912，245，363
D ： 2，399，387，219，266，382，381，278，363191 、 单选题
循环队列qu的队空条件是()。
A ： (qu.rear+1)%MaxSize==(qu.front+1)%MaxSize
B ： (qu.rear+1)%MaxSize-=qu.front+1
C ： (qu.rear+1)%MaxSize==qu.front
D ： qu.rear==qu.front
192 、 单选题
完全二叉树高度为h，则最左边的叶子结点序号为()。
193 、 单选题
用直接选择排序方法分别对序列S1=(1，2，3，4，5，6，7)和序列S2=(7，5，3，2，4，
1，6)进行排序，关键字比较次数()。
A ： 相同
B ： 前者大于后者
C ： 前者小于后者
D ： 无法比较
194 、 单选题
对于只在表的首尾两端进行插入操作的线性表，宜采用的存储结构是()。
A ： 顺序表
B ： 用头指针表示的单循环链表
C ： 用尾指针表示的单循环链表
D ： 单链表
195 、 单选题
堆排序分为两个阶段，其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶
元素。设给定序列{48，62，35，77，55，14，35，98}，若在堆排序的第一阶段将该
序列建成一个堆(大根堆)，那么交换元素的次数为()。
A ： 5
B ： 6
C ： 7
D ： 8196 、 单选题
占用的额外空间的空间复杂度为0(1)的排序算法是()。
A ： 堆排序算法
B ： 归并排序算法
C ： 快速排序算法
D ： 以上答案都不对
197 、 单选题
在一个长度为n(n＞1)的带头结点单链表h上，另设有尾指针r(指向尾结点)。与链表的长
度有关的操作是()。
A ： 删除单链表中的第一个元素
B ： 删除单链表中的最后一个元素
C ： 在单链表第一个元素前插入一个新元素
D ： 在单链表最后一个元素后插入一个新元素
198 、 单选题
设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出
序列中第i个输出元素是()
A ： n-1-i
B ： n-i
C ： n+1-i
D ： 不能确定
199 、 单选题
双向链表中有两个指针域llink和rlink，分别指向前驱和后继，设β指向表中的一个结
点，q指向一待插入结点，现要求在p前插入q，则正确的插人为()。
200 、 单选题
下列排序算法中，不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
A ： 快速排序
B ： shell排序
C ： 堆排序D ： 冒泡排序
201 、 单选题
在一个单链表HL中，若要向表头插入一个由指针P指向的结点，则执行()。
A ： HL=P；P—＞next=HL；
B ： P—＞next=HL；HL=P；
C ： P—＞next=HL；P=HL；
D ： P—＞next=HL—＞next；HL—＞next=P；
202 、 单选题
203 、 单选题
下列不属于内部排序的算法是()。
A ： 归并排序
B ： 拓扑排序
C ： 树型排序
D ： 折半插入排序
204 、 单选题
设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主进行存储，a1，1为第一元
素，其存储地址为1，每个元素占一个地址空间，则a8·5的地址是()。
A ： 13
B ： 33
C ： 18
D ： 40
205 、 单选题
前序遍历和中序遍历结果相同的二叉树是()。
A ： 所有节点只有左子树的二叉树
B ： 所有节点只有右子树的二叉树C ： 根节点无左孩子的二叉树
D ： 根节点无右孩子的二叉树
206 、 单选题
一趟排序结束后不一定能够选出一个元素放在其最终位置上的是()。
A ： 冒泡排序
B ： 堆排序
C ： 快速排序
D ： 希尔排序
207 、 单选题
在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储的位置是()。
208 、 单选题
采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。
A ： (n-1)/2
B ： (n+1)/2
C ： n
D ： n/2
209 、 单选题
快速排序在最坏情况下的时间复杂度为()。
210 、 单选题
将数组称为随机存取结构是因为()。
A ： 数组的存储结构是不定的B ： 数组元素是随机的
C ： 对数组任一元素的存取时间是相等的
D ： 随时可以对数组进行访问
211 、 单选题
由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为()。
A ： 53
B ： 73
C ： 48
D ： 24
212 、 单选题
设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F
对应的二叉树根结点的右子树上的结点个数是()。
A ： M1
B ： M1+M2
C ： M3
D ： M2+M3
213 、 单选题
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的
根(即离插入结点最近且平衡因子的绝对值为2的结点)为()。
A ： 27
B ： 38
C ： 51
D ： 75
214 、 单选题
在有向图中，所有顶点的度数之和是所有边数的()倍
A ： 0.5
B ： 1
C ： 2
D ： 4
215 、 单选题
设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有()条有向边。
A ： n-1
B ： n
C ： m-1D ： m
216 、 单选题
设有n个待排序的记录关键字，则在堆排序中需要()个辅助记录单元。
217 、 单选题
二叉排序树中，最小值结点的()。
A ： 左、右指针均为空
B ： 左、右指针均不为空
C ： 左指针一定为空
D ： 右指针一定为空
218 、 单选题
设某棵三叉树中有40个结点，则该三叉树的最小高度为()
A ： 6
B ： 4
C ： 5
D ： 3
219 、 单选题
判定一个栈ST(最多元素为m0)为满的条件是()。
A ： ST-＞top=m0-1
B ： ST-＞top=0
C ： ST-＞top＜＞m0
D ： ST-＞top＜＞0
220 、 单选题
设有5000个元素，希望用最快的速度挑选出前10个最大的，采用()方法最好。
A ： 希尔排序
B ： 归并排序
C ： 快速排序
D ： 堆排序221 、 单选题
222 、 单选题
已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为()。
A ： -A+B*C/DE
B ： -A+B*CD/E
C ： -+*ABC/DE
D ： -+A*BC/DE
223 、 单选题
在二叉排序树中插入一个关键字值的平均时间复杂度为()。
224 、 单选题
在单链表指针为P的结点之后插入指针为s的结点，正确的操作是()。225 、 单选题
如下陈述中正确的是()。
A ： 串是一种特殊的线性表
B ： 串的长度必须大于零
C ： 串中元素只能是字母
D ： 空串就是空白串
226 、 单选题
下面关于哈希查找的说法正确的是()。
A ： 哈希函数构造的越复杂越好，因为这样随机性好、冲突小
B ： 除留余数法是所有哈希函数中最好的
C ： 不存在特别好与坏的哈希函数，要视情况而定
D ： 若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单地将该元素删
去即可
227 、 单选题
228 、 单选题
线索二叉树中某结点R没有左孩子的充要条件是()。
A ： R.ltag=1
B ： R.rchild=NULL
C ： R.lchild=NULL
D ： R.ltag=0
229 、 单选题A ： LRN
B ： NRL
C ： RLN
D ： RNL
230 、 单选题
下列命题正确的是()。
A ： 一个图的邻接矩阵表示不唯一的，邻接表表示也不唯一
B ： 一个图的邻接矩阵表示是唯一的，邻接表表示也唯一
C ： 一个图的邻接矩阵表示是唯一的，邻接表表示不唯一
D ： 一个图的邻接矩阵表示不唯一的，邻接表表示是唯一
231 、 单选题
一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1.n]
中，则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。
A ： [2i](2i＜=n)
B ： A[2i+1](2i+1＜=n)
C ： A[i-2]
D ： 条件不充分，无法确定
232 、 单选题
设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度
之和为()。
A ： 20
B ： 40
C ： 30
D ： 45
233 、 单选题
二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是()。
A ： 先序遍历二叉树
B ： 判断两个指定位置的结点是否在同一层上
C ： 层次遍历二叉树D ： 根据结点的值查找其存储位置
234 、 单选题
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
A ： 基数排序
B ： 快速排序
C ： 直接插入排序
D ： 堆排序
235 、 单选题
关于AVL(平衡二叉树)，下列说法错误的是()。
A ： 左子树与右子树高度差最多为1
B ： 插入操作的时间复杂度为0(logn)
C ： 平衡二叉树是二叉排序树中的一种
D ： 使用平衡二叉树的目的是为了节省空间
236 、 单选题
对于长度为m(m＞1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述
是()。
A ： 入栈序列与出栈序列关系为1：1，而入队序列与出队序列关系是1：n(n≥1)
B ： 若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序
C ： 入队序列与出队序列关系为1：1，而人栈序列与出栈序列关系是1：n(n≥1)
D ： 若入栈和人队的序列相同，则出栈序列和出队序列可能相同
237 、 单选题
已知有向图G=(V，A)，其中V={a，b，C，d，e}，A={＜a，b＞，＜a，c＞，＜d，c＞，
＜d，e＞，＜b，e＞，＜c，e＞}，对该图进行拓扑排序，下面序列中()不是拓扑排序
A ： a，d，c，b，e
B ： d，a，b，c，e
C ： a，b，d，c，e
D ： a，b，c，d，e
238 、 单选题
A ： i
B ： n-i
C ： n-i+l
D ： 不确定239 、 单选题
下面()不属于特殊矩阵。
A ： 对角矩阵
B ： 三角矩阵
C ： 稀疏矩阵
D ： 对称矩阵
240 、 单选题
栈和队列的共同点是()。
A ： 都是先进先出
B ： 都是先进后出
C ： 只允许在端点处插入和删除元素
D ： 没有共同点
241 、 单选题
文件有m个初始归并段，采用k路归并时，所需的归并遍数是()。
242 、 单选题
若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，
则查找A[3]的比较序列的下标依次为()。
A ： 9，5，3
B ： 9，5，2，3
C ： 1，2，3
D ： 9，4，2，3
243 、 单选题
表达式a*(b+c)-d的后缀表达式是()。
A ： abcd*+-
B ： abc+*d-
C ： abc*+d-
D ： -+*abcd244 、 单选题
在有n个结点的二叉链表中，值为非空的链域的个数为()。
A ： n-1
B ： 2n-1
C ： n+1
D ： 2n+1
245 、 单选题
时间复杂度不受数据初始状态影响而恒为0(nlog2n)的是( )。
A ： 堆排序
B ： 快速排序
C ： 希尔排序
D ： 冒泡排序
246 、 单选题
静态查找与动态查找的根本区别在于()。
A ： 所包含的数据元素的类型不一样
B ： 存储实现不一样
C ： 它们的逻辑结构不一样
D ： 施加在其上的操作不同
247 、 单选题
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，es，e6依次通过栈S，一个元素
出栈后即进入队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量
至少应该是()。
A ： 6
B ： 4
C ： 3
D ： 2
248 、 单选题
设某强连通图中有n个顶点，则该强连通图中至少有()条边。
A ： n+1
B ： n(n-1)
C ： n
D ： n(n+1)
249 、 单选题
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是()。
A ： 39
B ： 52
C ： 111
D ： 119
250 、 单选题
每个存储结点只含有一个数据元素，存储结点存放在连续的存储空间，另外有一组指明
存储位置的表，该存储方式是()存储方式。
A ： 顺序
B ： 链接
C ： 索引
D ： 散列
251 、 单选题
讨论树、森林和二叉树的关系，目的是为了()。
A ： 借助二叉树上的运算方法去实现对树的一些运算
B ： 将树、森林转换成二叉树
C ： 体现一种技巧，没有什么实际意义
D ： 将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题
252 、 单选题
253 、 单选题
在求边稠密的图的最小代价生成树时，()算法比较合适。
A ： 普里姆(Prim)
B ： 克鲁斯卡尔(Kruskal)
C ： 迪杰斯特拉(Dijkstra)
D ： 其他
254 、 单选题设循环队列的存储空间为Q(1：30)，初始状态front=rear=30，先经过一系列入队和退队
运算后，front=10，rear=10，则循环队列中的元素个数为()。
A ： 30
B ： 0
C ： 29
D ： 0或30
255 、 单选题
设单循环链表中结点的结构为(data，link)，且rear是指向非空的带表头结点的单循环链
表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪一个操作()。
A ： s=rear；rear=rear-＞link；deletes；
B ： rear=rear-＞link；deleterear；
C ： rear=rear-＞link-＞link；deleterear；
D ： s=rear-＞link-＞link；rear-＞link-＞link=s-＞link；deletes；s为第一个结点硫
256 、 单选题
下列排序方法中，属于不稳定的排序方法的是()。
A ： 直接插入排序法
B ： 冒泡排序法
C ： 基数排序法
D ： 堆排序法
257 、 单选题
广义表(a，b，(c，(d)))的表尾是()。
A ： (b，(c，(d))
B ： (b，(c，(d)))
C ： (d)
D ： (c，(d))
258 、 单选题
下面关于线性表的叙述中，错误的是()。
A ： 线性表采用顺序存储，必须占用一片连续的存储单元
B ： 线性表采用顺序存储，便于进行插入和删除操作
C ： 线性表采用链接存储，不必占用一片连续的存储单元
D ： 线性表采用链接存储，便于插入和删除操作
259 、 单选题
下面术语中，与数据的存储结构无关的是()。
A ： 循环队列
B ： 栈C ： 散列表
D ： 单链表
260 、 单选题
261 、 单选题
要连通具有n个顶点的有向图，至少需要()条边。
A ： n-1
B ： n
C ： n+1
D ： 2n
262 、 单选题
将一个a[100][100]的三对角矩阵以行主序存入一维数组B[298]中，元素a[65][64]在B数
组中的位置等于()。
A ： 198
B ： 197
C ： 196
D ： 195
263 、 单选题
线性表是()。
A ： 一个有限序列，可以为空
B ： 一个有限序列，不可以为空
C ： 一个无限序列，可以为空
D ： 一个无限序列，不可以为空
264 、 单选题
栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个
序列是可能的出栈序列()。A ： EDCBAF
B ： CEFAD
C ： BEDAF
D ： ADFEBC
265 、 单选题
下面的说法中，不正确的是()。
A ： 对角矩阵只需存放非零元素即可
B ： 稀疏矩阵中值为零的元素较多，因此可以采用三元组表方法存储
C ： 稀疏矩阵中大量值为零的元素分布有规律，因此可以采用三元组表方法存储
D ： 对称矩阵只需存放包括主对角线元素在内的下(或上)三角的元素即可
266 、 单选题
在一个双链表中，删除P结点之后的一个结点的操作是()。
267 、 单选题
KMP算法的特点是在模式匹配时指示主串的指针()。
A ： 不会变大
B ： 不会变小
C ： 都有可能
D ： 无法判断
268 、 单选题
在()存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。
A ： 树形存储结构
B ： 链式存储结构
C ： 索引存储结构
D ： 散列存储结构
269 、 单选题
循环队列用数组A[o…m-1]存放其元素值，已知其头尾指针分别为front和rear，则当前
元素个数为()。
A ： (rear-front+m)modmB ： rear-front+l
C ： rear-front-1
D ： rear-front
270 、 单选题
建立一个长度为n的有序单链表的时间复杂度为()
271 、 单选题
若对n阶对称矩阵A[1...n, 1...n]以行序为主序方式将其下三角的元素(包括主对角线上的
所有元素)依次存放于-维数组B[1...fl (n+1)/2]中，则在B中确定ass (i
A ： i×(1-1)/2+j
B ： j×(j-1)/2+i
C ： i×(1+1)/2+j
D ： j×(j+1)/2+i
272 、 单选题
m阶B-树是一棵()。
A ： m叉排序树
B ： m叉平衡排序树
C ： m-l叉平衡排序树
D ： m+l叉平衡排序树
273 、 单选题
含n个顶点的连通图中的任意一条简单路径，其长度不可能超过()。
A ： n-1
B ： n
C ： 1
D ： n/2
274 、 单选题
已知一个有序表为(12，18，24，35，47，50，62，83，90，115，134)，当折半查找
值为90的元素时，经过()次比较后查找成功。
A ： 2B ： 3
C ： 4
D ： 5
275 、 单选题
有种关系模式R=＜U，F
＞，U={C，T，H，X，S}，F={C→T，(H，X)→C，(H，T)→YC，(H，S)→Y}则表示模式R
的码是()。
A ： C
B ： (H，S)
C ： (H，Y)
D ： (H，T)
276 、 单选题
在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。
277 、 单选题
判断一个有向图是否存在回路的方法除了可以利用拓扑排序方法外。还可以用()。
A ： 求关键路径的方法
B ： 求最短路径的Dijkstra方法
C ： 广度优先遍历算法
D ： 深入度优先遍历算法
278 、 单选题
快速排序最不利于发挥其长处的情况是()。
A ： 待排序的数据中含有多个相同值
B ： 待排序的数据已基本有序
C ： 待排序的数据量太大
D ： 被排序的数据数量为奇数
279 、 单选题
对包含n个关键码的散列表进行检索，平均检索长度为()。A ： O(logn)
B ： O(n)
C ： O(nlogn)
D ： 不直接依赖于n
280 、 单选题
在一棵完全二叉树中，其根的序号为1，()可判定序号为p和q的两个结点是否在同一层。
281 、 单选题
链表不具备的特点是()。
A ： 可随机访问任一结点
B ： 插入、删除不需要移动元素
C ： 不必事先估计存储空间
D ： 所需空间与其长度成正比
282 、 单选题
设结点x和y是二叉树中任意的两个结点，在该二叉树的前序遍历序列中x在y之前，而在
其后序遍历序列中x在y之后，则x和y的关系是()。
A ： x是y的左兄弟
B ： x是y的右兄弟
C ： x是y的祖先
D ： x是y的后裔
283 、 单选题
AOV网是一种()。
A ： 有向图
B ： 无向无环图
C ： 无向图
D ： 有向无环图
284 、 单选题
二维数组A的每个元素是由6个字符组成的串，其行下标i=O，1，…，8，列下
标j=1，2，…，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。
A ： [8，5]
B ： A[3，10]
C ： A[5，8]
D ： A[0，9]
285 、 单选题
设一个有序的单链表中有n个节点，现要求插入一个新节点后使得单链表仍然保持有序，
则该操作的时间复杂度为()。
286 、 单选题
下列排序算法中，在待排序数据已有序时，花费时间反而最多的排序是()。
A ： 冒泡
B ： 希尔
C ： 快速
D ： 堆
287 、 单选题
以下与数据的存储结构无关的术语是()。
A ： 循环队列
B ： 链表
C ： 哈希表
D ： 栈
288 、 单选题
二路归并排序的时间复杂度为()。289 、 单选题
算法分析的目的是()。
A ： 找出数据结构的合理性
B ： 研究算法中输入和输出的关系
C ： 分析算法的效率以求改进
D ： 分析算法的易懂性和文档性
290 、 单选题
设高度为H的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为
()。
A ： 2H
B ： 1H-1
C ： 2H+1
D ： H+1
291 、 单选题
在双向循环链表中，在p所指的结点之后插入指针f所指的新结点，其操作步骤是()。
292 、 单选题
下列二叉排序树中，满足平衡二叉树定义的是()。O293 、 单选题
对下列关键字序列用快速排序法进行排序时，速度最快的是()。
A ： {21，25，5，17，9，23，30}
B ： {25，23，30，17，21，5，9}
C ： {21，9，17，30，25，23，5}
D ： {5，9，17，21，23，25，30}
294 、 单选题
数据的最小单位是()。
A ： 数据项
B ： 数据类型
C ： 数据元素
D ： 数据变量
295 、 单选题
若将数据结构中的数据元素称为结点，则一般没有开始结点和终端结点的数据结构是()。
A ： 树
B ： 图
C ： 多维数组
D ： 线性表
296 、 单选题
下列说法正确的是()。
A ： 任何有向网络(AOV-网)拓扑排序的结果是唯一的
B ： 有回路的图不能进行拓扑排序
C ： 在AOE网中一定只有一条关键路径
D ： 一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径
297 、 单选题
数据的存储结构是指()。
A ： 数组类型
B ： 指针类型
C ： 数据之间的逻辑关系
D ： 数据之间的物理关系
298 、 单选题
若对27个元素只进行三趟多路归并排序，则选取的归并路数为()。
A ： 2
B ： 3C ： 4
D ： 5
299 、 单选题
若用单链表来表示队列，则应该选用()。
A ： 带尾指针的非循环链表
B ： 带尾指针的循环链表
C ： 带头指针的非循环链表
D ： 带头指针的循环链表
300 、 单选题
具有5个叶子结点的二叉树中，度为2的结点的个数为()。
A ： 4
B ： 6
C ： 5
D ： 不确定
301 、 单选题
在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在()位置上。
A ： n/2
B ： n/2-1
C ： 1
D ： n/2+2
302 、 单选题
有六个元素6，5，4，3，2，1的顺序进栈.下列选项中，()不是合法的出栈序列。
A ： 543612
B ： 453126
C ： 346521
D ： 234156
303 、 单选题
下列序列中，满足堆定义的是()。
A ： (100，86，48，73，35，39，42，57，66，21)
B ： (12，70，33，65，24，56，48，92，86，33)
C ： (103，97，56，38，66，23，42，12，30，52，6，26)
D ： (5，56，20，23，40，38，29，61，36，76，28，100)304 、 单选题
设数组ta[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行
出队操作后其头指针front的值为()。
A ： front=front+1
B ： front=(front+1)%(m-1)
C ： front=(front-1)%m
D ： front=(front+1)%M
305 、 单选题
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。
A ： CBED
B ： DECAB
C ： DEABC
D ： CEDBA
306 、 单选题
在线索化二叉树中，t所指结点没有左子树的充要条件是()。
A ： t-＞left=NUL1
B ： t-＞ltag=1
C ： t-＞ltag=1且t-＞left=NUL1
D ： 以上都不对
307 、 单选题
下列排序方法中，()是稳定的排序方法。
A ： 直接插入排序和快速排序
B ： 折半插入排序和起泡排序
C ： 简单选择排序和四路归并排序
D ： 树形选择排序和shell排序
308 、 单选题309 、 单选题
A ： (1)
B ： (1)、(2)
C ： (1)、(4)
D ： (3)
310 、 单选题
算法的时间复杂度取决于()。
A ： 问题的规模
B ： 待处理数据的初态
C ： A和B
D ： 与A和B无关
311 、 单选题
设散列表表长m=14，散列函数H(k)=kmod11。表中已有15，38，61，84四个元素，如
果用线性探测法处理冲突，则元素49的存储地址是()。
A ： 8
B ： 3
C ： 5
D ： 9
312 、 单选题
数据结构是具有()的数据元素的集合。
A ： 性质相同
B ： 特定关系
C ： 相同运算
D ： 数据项
313 、 单选题
若用冒泡排序方法对序列{10、14、26、29、41、52}从大到小排序，需要进行几次比
较()。
A ： 3
B ： 10
C ： 15
D ： 25314 、 单选题
采用简单选择排序，比较次数与移动次数分别为()。
315 、 单选题
以下有关算法的说法错误的是()。Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空
间；Ⅱ，在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算
法；Ⅲ.所谓最坏时间复杂度是指最坏情况下估算算法执行时间的一个上界；Ⅳ，同一个
算法，实现语言的级别越高，执行效率就越低。
A ： Ⅰ
B ： Ⅰ和Ⅱ
C ： Ⅰ和Ⅳ
D ： Ⅲ
316 、 单选题
下列排序算法中，()每一趟都能选出一个元素放在最终位置上，并且是不稳定的
A ： 冒泡排序
B ： 希尔排序
C ： 直接选择排序
D ： 直接插入排序
317 、 单选题
若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵()。
A ： 第i行中值为1的元素个数
B ： 所有值为1的元素个数
C ： 第i行及第i列中值为1的元素总个数
D ： 第i列中值为l的元素个数
318 、 单选题
对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，
同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用()次序的遍历实
现编号。
A ： 先序B ： 中序
C ： 后序
D ： 从根开始按层次遍历
319 、 单选题
向一个带头结点HS的链栈中插入一个s所指结点时需执行()。
A ： HS-＞next=s；
B ： s-＞next=HS-＞next；HS-＞next=s；
C ： s-＞next=HS：HS=s；
D ： s-＞next=HS；HS=HS-＞next；
320 、 单选题
有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，
查找成功所需的平均比较次数为()。
A ： 37/12
B ： 35/12
C ： 39/12
D ： 43/12
321 、 单选题
()的邻接矩阵是对称矩阵。
A ： 有向图
B ： 无向图
C ： AOV网
D ： AOF网
322 、 单选题
323 、 单选题
一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。
A ： 43512B ： 12345
C ： 54321
D ： 45321
324 、 单选题
下列排序算法中，()算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在
其最终的位置上。
A ： 堆排序
B ： 冒泡排序
C ： 快速排序
D ： 插入排序
325 、 单选题
某二叉树中序序列为A，B，C，D，E，F，G，后序序列为B，D，C，A，F，G，E，则前
序序列是()。
A ： E，G，F，A，C，D，B
B ： E，A，
C ： B，D，G，F
D ： 以上都不对
326 、 单选题
设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表
项的平均探查次数不超过1.5，则散列表项应能够至少容纳()个表项。
A ： 400
B ： 526
C ： 624
D ： 676
327 、 单选题
关于哈夫曼树，下列说法正确的是()。
A ： 在哈夫曼树中，权值相同的叶子结点都在同一层上
B ： 在哈夫曼树中，权值较大的叶子结点一般离根结点较远
C ： 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近
D ： 在哈夫曼编码中，当两个字符出现频率相同时，其编码也相同，对于这种情况应作
特殊外理
328 、 单选题
下面关于图的遍历说法不正确的是()。
A ： 遍历图的过程实质上是对每个顶点查找其邻接点的过程
B ： 深度优先搜索和广度优先搜索对无向图和有向图都适用C ： 深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
D ： 深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列
329 、 单选题
对于一个长度为n的任惫表进行排序，至少需要进行的比较次数是()。
330 、 单选题
一棵完全二叉树上有1001个结点.其中叶子结点的个数是()。
A ： 250
B ： 500
C ： 505
D ： 501
331 、 单选题
设线性表有n个元素，以下操作中，在顺序表上实现比在链表上实现效率更高的是()。
A ： 输出第i个元素值
B ： 交换第1个元素与第2个元素的值
C ： 顺序输出这n个元素的值
D ： 输出与给定值x相等的元素存线性表中的序号
332 、 单选题
要求内存量最大的排序算法是()。
A ： 插入排序
B ： 选择排序
C ： 快速排序
D ： 归并排序
333 、 单选题
一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循
环队列为满的条件是()。
A ： Q.rear-Q.front==m
B ： Q.real！==Q.front
C ： Q.front==(Q.real+1)%mD ： Q.front==Q.rear%m+1
334 、 单选题
有m个叶子结点的哈夫曼树所具有的结点数为()。
A ： m
B ： m+1
C ： 2m
D ： 2m-1
335 、 单选题
二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG。该二叉
树根的右子树的根是()
A ： E
B ： F
C ： G
D ： H
336 、 单选题
下述排序方法中，比较次数与待排序记录的初始状态无关的是()。
A ： 选择排序和归并排序
B ： 插入排序和归并排序
C ： 插入排序和快速排序
D ： 归并排序和快速排序
337 、 单选题
线性表采用链接存储时，其地址()。
A ： 必须是连续的
B ： 部分地址必须是连续的
C ： 一定是不连续的
D ： 连续与否均可以
338 、 单选题
下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。
A ： Prim算法的时间复杂度与网中的边数有关，适合于稀疏图
B ： Prim算法的时间复杂度与网中的边数无关，适合于稠密图
C ： KruskAl算法的时间复杂度与网中的边数有关，适合于稠密图
D ： KruskAl算法的时间复杂度与网中的边数无关，适合于稀疏图339 、 单选题
对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的
平均搜索长度为()。
A ： n/2
B ： (n+1)/2
C ： (n-1)/2
D ： n/4
340 、 单选题
已知10个元素(54，28，16，34，73，62，95，60，26，43)，按照依次插入的方法生
成一棵二叉排序树，查找值为62的节点所需比较次数为()。
A ： 2
B ： 3
C ： 4
D ： 5
341 、 单选题
设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字
生成的二叉排序树的深度为()。
A ： 4
B ： 6
C ： 5
D ： 7
342 、 单选题
n个结点的线索二叉树上含有的线索数为()。
A ： n
B ： 2n
C ： n-1
D ： n+1
343 、 单选题
下面关于B和B+树的叙述中，不正确的是()。
A ： B树和B+树都是平衡的多叉树
B ： 树和B+树都可用于文件的索引结构
C ： B树和B+树都能有效地支持顺序检索
D ： B树和B+树都能有效地支持随机检索
344 、 单选题无向图中一个顶点的度是指图中()。
A ： 通过该顶点的简单路径数
B ： 通过该顶点的回路数
C ： 与该顶点相邻接的顶点数
D ： 与该顶点连通的顶点数
345 、 单选题
按照二叉树的定义，具有3个结点的二叉树有()种。
A ： 3
B ： 4
C ： 5
D ： 6
346 、 单选题
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最
多需要比较的次数是()。
A ： N，2N-1
B ： N-l，2N
C ： N，2N
D ： N-l，2N-1
347 、 单选题
以下属于逻辑结构的是()。
A ： 顺序表
B ： 哈希表
C ： 有序表
D ： 单链表
348 、 单选题
以比较为基础的排序算法在最坏情况下的计算时间下界为()。
349 、 单选题
下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点，所需比较的次数可能大于
此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。(3)所谓平衡二叉树是指左、右子树的高度
差的绝对值不大于1的二叉树。(4)删除二叉排序树中的一个结点，再重新插入，一定能
得到原来的二又排序树。
A ： 4
B ： 3
C ： 2
D ： 1
350 、 单选题
已知输入序列为abcd，经过输出受限的双端队列后，能得到的输出序列是()。
A ： dacb
B ： cadb
C ： dbca
D ： 以上答案都不对
351 、 单选题
设n阶方阵是一个上三角矩阵，则需存储的元素个数为()。
A ： n
B ： n×n
C ： n×n/2
D ： n(n+1)/2
352 、 单选题
若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有()棵树。
A ： k
B ： n
C ： n-k
D ： n+k
353 、 单选题
设某数据结构的二元组形式表示
为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R=|r|，r={＜01，02＞，
＜01，03＞，＜01，04＞，＜02，05＞，＜02，06＞，＜03，07＞，＜03，08＞，
＜03，09＞}，则数据结构A是()。
A ： 图型结构
B ： 树型结构
C ： 物理结构
D ： 线性结构
354 、 单选题假设执行语句S的时间为0(1)，则执行下列程序段的时间为( )。
for(i=l; k=n; it+)
for(j=l;j S;
A ： 0(n)
B ： 0(n^2)
C ： O(n×i)
D ： 0(n+1)
355 、 单选题
在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为
()。
A ： 4
B ： 5
C ： 6
D ： 7
356 、 单选题
在一裸m阶的B+树中，每个非叶结点的儿子数S应满足()。
357 、 单选题
循环链表的主要优点是()。
A ： 不再需要头指针
B ： 已知某个结点的位置后，能很容易找到它的直接前驱结点
C ： 在进行删除操作后，能保证链表不断开
D ： 从表中任一结点出发都能遍历整个链表
358 、 单选题
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n.则这棵二叉中共有
()个结点。
A ： 2n+1
B ： n+1
C ： 2n-1
D ： 2n359 、 单选题
树形结构的特点是：一个结点可以有()。
A ： 多个直接前驱
B ： 多个直接后继
C ： 多个前驱
D ： 一个后继
360 、 单选题
Hash表是用于数据存储的一种有效的数据结构，Hash表的查找复杂度依赖于Hash值算
法的有效性，在最好的情况下，Hash表的查找复杂度为()。
A ： O(nlogn)
B ： O(logn)
C ： O(n)
D ： O(1)
361 、 单选题
在一棵高度为h的理想平衡二叉树中，最少含有()个结点，最多含有()个结点。
362 、 单选题
在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。
A ： 遍历链表和求链表的第i个结点
B ： 在地址为P的结点之后插入一个结点
C ： 删除开始结点
D ： 删除地址为P的结点的后继结点
363 、 单选题364 、 单选题
A ： 6
B ： 4
C ： 3
D ： 2
365 、 单选题
将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度为()。
A ： 4
B ： 5
C ： 6
D ： 7
366 、 单选题
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足()。
A ： 所有的结点均无左孩子
B ： 所有的结点均无右孩子
C ： 只有一个叶子结点
D ： 是任意一棵二叉树
367 、 单选题
一棵m阶非空B-树，每个结点最多有()棵子树。
A ： m/2
B ： m-1
C ： m
D ： m+1
368 、 单选题
一个具有1025个结点的二叉树的高h为()。A ： 11
B ： 10
C ： 11至1025之间
D ： 10至1024之间
369 、 单选题
设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快
速排序的结果为()
A ： 3，2，5，8，6
B ： 2，3，5，8，6
C ： 3，2，5，6，8
D ： 2，3，6，5，8
370 、 单选题
371 、 单选题
设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为
()。
A ： q=p-＞next；p-＞data=q-＞data；p-＞next=q-＞next；free(q)；
B ： q=p-＞next；p-＞data=q-＞data；free(q)；
C ： q=p-＞next；p-＞next=q-＞next；free(q)；
D ： q=p-＞next；q-＞data=p-＞data；p-＞next=q-＞next；free(q)；
372 、 单选题
如果节点A有3个兄弟，B是A的双亲，则节点B的度是()。
A ： 3
B ： 4
C ： 1
D ： 2
373 、 单选题若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，
则下面最合适的存储方式是()。
A ： 单链表
B ： 循环双链表
C ： 单循环链表
D ： 带有尾指针的单循环链表
374 、 单选题
树最适合用来表示()。
A ： 元素之间无联系的数据
B ： 无序数据元素
C ： 元素之间具有分支层次关系的数据
D ： 有序数据元素
375 、 单选题
如果一棵完全二叉树共有26个结点，则必定有()个结点的度为1。
A ： 0
B ： 1
C ： 3
D ： 13
376 、 单选题
若一个栈以向量V[1.n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是()。
A ： top=top+1；V[top]=x
B ： V[top]=x；top=top+1
C ： top=top-1；V[top]=x
D ： V[top]=x；top=top-1
377 、 单选题
在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的()倍：
A ： 1/2
B ： 2
C ： 1
D ： 4
378 、 单选题
二维数组A的每个元素是由6个字符组成的串，行下标的范围从0～8，列下标的范围是
从0～9，则存放A至少需要()个字节。
A ： 240
B ： 540C ： 90
D ： 180
379 、 单选题
以下说法正确的是()。
A ： 数据结构的逻辑结构是指数据的各数据项之间的逻辑关系。
B ： 数据元素是数据结构的最小单位。
C ： 数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。
D ： 判断某个算法是否容易阅读是算法分析的任务之一。
380 、 单选题
假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查
次数是()。
A ： k-1
B ： k
C ： k+1
D ： k(k+1)/2
381 、 单选题
已知串S=′aaab′，其next数组值为()。
A ： 0123
B ： 0213
C ： 0231
D ： 1211
382 、 单选题
线性表的静态链表存储结构与顺序存储结构相比优点是()。
A ： 所有的操作算法实现简单
B ： 便于随机存取
C ： 便于插入与删除
D ： 便于利用零散的存储器空间
383 、 单选题
判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。
A ： 广度优先遍历算法
B ： 深度优先遍历算法
C ： 求关键路径的方法
D ： 求最短路径的方法384 、 单选题
用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是()。
A ： 94，32，40，90，80，46，21，69
B ： 32，40，21，46，69，94，90，80
C ： 21，32，46，40，80，69，90，94
D ： 90，69，80，46，21，32，94，40
385 、 单选题
设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为
基准而得到一趟快速排序的结果是()。
A ： 42，40，45，80，85，88
B ： 40，42，45，55，80，85
C ： 42，40，45，55，80，85
D ： 42，40，45，85，55，80
386 、 单选题
设有关键字序列F={Q，G，M，Z，A，N，P，X，H}，下面()序列是从上述序列出发建堆
的结果。
A ： G，H，M，N，P，Q，X，Z
B ： A，G，M，H，Q，N，P，X，Z
C ： G，M，Q，A，N，P，X，H，Z
D ： H，0，M，P，A，N，Q.X.Z
387 、 单选题
A ： 顶点序列
B ： 边序列
C ： 权值总和
D ： 边的条数
388 、 单选题
下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。
A ： 堆排序
B ： 冒泡排序
C ： 快速排序
D ： 直接插入排序
389 、 单选题设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入
的结点X，则在结点A和结点B插入结点X的操作序列为()。
A ： p-＞next=s；s-＞next=q；
B ： q-＞next=s；s-＞next=p；
C ： p-＞next=s-＞next；s-＞next=p；
D ： s-＞next=p-＞next；p-＞next=-s；
390 、 单选题
设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行()趟
的分配和回收才能使得初始关键字序列变成有序序列。
A ： 3
B ： 8
C ： 5
D ： 6
391 、 单选题
设有一个10阶的下三角矩阵A(包括对角线)，按照从上到下、从左到右的顺序存储到连续
的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地
址之差为()。
A ： 55
B ： 19
C ： 28
D ： 10
392 、 单选题
A ： abcfdeg
B ： abcgfde
C ： abcdefg
D ： abcfgde
393 、 单选题
已知10个数据元素为(54，28，16，34，73，62，95，60，23，43)，按照依次插入结
点的方法生成一棵二叉排序树后，查找值为62的结点所需比较的次数为()。
A ： 2
B ： 3C ： 4
D ： 5
394 、 单选题
对于序列(49，38，65，97，76，13，27，50)按由小到大进行排序，初始步长d-4的希
尔排序法第一趟的结果的是()。
A ： 49，76，65，13，27，50，97，38
B ： 13，27，38，49，50，65，76，97
C ： 97，76，65，50，49，38，27，13
D ： 49，13，27，50，76，38，65，97
395 、 单选题
设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选择()
方法。
A ： 冒泡排序
B ： 快速排序
C ： 堆排序
D ： 基数排序
396 、 单选题
有关二叉树下列说法正确的是()。
A ： 二叉树的度为2
B ： 一棵二树的度可以小于2
C ： 二叉树中至少有一个结点的度为2
D ： 二叉树中任何一个结点的度都为2
397 、 单选题
将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为()。
A ： O(n)
B ： 0(1)
C ： O(m)
D ： O(m+n)
398 、 单选题
用二分(对半)查找表的元素的速度比用顺序法的速度要()。
A ： 必然快
B ： 必然慢
C ： 相等
D ： 不能确定399 、 单选题
设有序表中有1000个元素，则用二分查找元素X最多需要比较()次。
A ： 15
B ： 10
C ： 17
D ： 25
400 、 单选题
高度为5(除叶子层之外)的三阶B-树至少有()个结点。
A ： 30
B ： 31
C ： 32
D ： 33
401 、 单选题
采用邻接表存储的图的广度优先遍历算法类似于树的()。
A ： 中根遍历
B ： 先根遍历
C ： 后根遍历
D ： 按层次遍历
402 、 单选题
设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，
每个元素占一个空间，问A[3][3]存放在什么位置？脚注(10)表示用10进制表示。()
A ： 678
B ： 688
C ： 692
D ： 696
403 、 单选题
以下排序方法中，在初始序列已基本有序的情况下，排序效率最高的是()。
A ： 归并排序
B ： 直接插入排序
C ： 快速排序
D ： 堆排序
404 、 单选题
二叉排序树中左子树上所有结点的值均()根结点的值。
A ：B ： =
C ：
D ： =
405 、 单选题
设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表
中需要做()次线性探测。
A ： n(n+1)
B ： n
C ： n(n+1)/2
D ： n(n-1)/2
406 、 单选题
在数据结构中，与所使用的计算机无关的是数据的()结构。
A ： 逻辑
B ： 存储
C ： 逻辑和存储
D ： 物理
407 、 单选题
设用数组A[1，n]作为两个栈S1、S2的共用存储空间，对任一个栈，只有当数组A[1，n]
全满时才不作入栈操作，则分配这两个栈空间的最佳方案是()。
A ： S1的栈底位置设为1，S2的栈底位置设为n
B ： S1的栈底位置设为n/2，S2的栈底位置设为n/2+1
C ： S1的栈底位置设为1，S2的栈底位置设为n/2
D ： S1的栈底位置设为n/2，S2的栈底位置设为1
408 、 单选题
在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的
关键字有可能是()。
A ： 46，36，18，20，28，35
B ： 47，37，18，27，36
C ： 27，48，39，43，37
D ： 15，45，55，35
409 、 单选题
对于栈操作数据的原则是()。
A ： 先进先出
B ： 后进先出
C ： 后进后出D ： 不分顺序
410 、 单选题
数据序列{8，9，10，4，5，6，20，1，2}只能是()算法的两趟排序后的结果。
A ： 直接选择排序
B ： 冒泡排序
C ： 直接插入排序
D ： 堆排序
411 、 单选题
412 、 单选题
无向图G=(V，E)，其中V={a，b，c，d，e，f}，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，
f)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是()。
A ： a，b，e，c，d，f
B ： a，c，f，e，b，d
C ： a，e，b，c，f，d
D ： a，e，d，f，c，b
413 、 单选题
在线索二叉树中，一个结点是叶子结点的充要条件为()。
A ： 左、右线索标志均为0
B ： 左、右线索标志均为1
C ： 左线索标志为0，右线索标志为1
D ： 左线索标志为1，右线索标志为O
414 、 单选题
求最短路径常用的算法有()。
A ： Prim算法和Kruskal算法
B ： 深度优先遍历算法和广度优先遍历算法C ： Dijkstra算法和Floyd算法
D ： 拓扑排序算法
415 、 单选题
下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数
据初始特性影响的是()。
A ： 直接插入排序
B ： 快速排序
C ： 直接选择排序
D ： 堆排序
416 、 单选题
对关键码序列28，16，32，12，60，2，5，72快速排序.从小到大一次划分结果为()。
A ： (2，5，12，16)26(60，32，72)
B ： (5，16，2，12)28(60，32，72)
C ： (2，16，12，5)28(60，32，72)
D ： (5，16，2，12)28(32，60，72)
417 、 单选题
设一个栈的输入序列是1、2、3、4、5，则下列序列中，是栈的合法输出序列的是()。
A ： 51234
B ： 45123
C ： 43125
D ： 32154
418 、 单选题
在向图的邻接矩阵表示中，计算第i个顶点八度的方法是()。
A ： 第i行非零元素个数
B ： 第i列非零元素个数
C ： 第i行零元素个数
D ： 第i列零元素个数
419 、 单选题
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左
孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子
关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处
于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找
效率和二叉排序树的高度有关
A ： Ⅰ、Ⅱ、Ⅳ、Ⅴ
B ： Ⅱ、Ⅲ、ⅣC ： Ⅰ、Ⅲ、Ⅴ
D ： Ⅰ、Ⅳ、Ⅴ
420 、 单选题
已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA，则该二叉树的后序序列为()。
A ： DBACEF
B ： DABECF
C ： BCDEAF
D ： ABDCEF
421 、 单选题
由同一关键字集合构造的各棵二叉排序树()。
A ： 其形态不一定相同，但平均查找长度相同
B ： 其形态不一定相同，平均查找长度也不一定相同
C ： 其形态均相同，但平均查找长度不一定相同
D ： 其形态均相同，平均查找长度也都相同
422 、 单选题
若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常
选用的辅助结构是()。
A ： 栈
B ： 线性表
C ： 队列
D ： 二叉排序树
423 、 单选题
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]～A[n]中，结点A[i]若
有左子树，则左子树的根结点是()。
A ： [i/2]
B ： A[2i]
C ： A[2i-1]
D ： A[2i+1]
424 、 单选题
有A，B，C，D，E5个元素按次序入栈，在各种可能的出栈次序中，以元素C，D最先出
栈的序列中，下列正确的一组是()。
A ： CDBAECDABE
B ： CDEBACDBEA
C ： DEABCDABE
D ： CEBAECDAEB425 、 单选题
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树
是2-3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B-树的叶结点必须在同
一层(5)m阶B-树是平衡m路查找树(6)平衡m路查找树不一定是B-树
A ： 3
B ： 4
C ： 5
D ： 6
426 、 单选题
查找效率最高的二叉排序树是()。
A ： 所有结点的左子树都为空的二叉排序树
B ： 所有结点的右子树都为空的二叉排序树
C ： 平衡二叉排序树
D ： 没有左子树的二叉排序树
427 、 单选题
设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24
的元素需要经过()次比较。
A ： 4
B ： 2
C ： 3
D ： 1
428 、 单选题
在存储数据时，通常不仅要存储各数据元素的值，而且还要存储()。
A ： 数据的处理方法
B ： 数据元素的类型
C ： 数据元素之间的关系
D ： 数据的存储方法
429 、 单选题
含有n个叶子结点的最优二叉树中共有分支结点数是()。
A ： n-2
B ： n-1
C ： 2n-1
D ： 2n+1
430 、 单选题A ： O(m×n×t)
B ： O(m+n+t)
C ： O(m×t+n)
D ： O(m+n×t)
431 、 单选题
若对序列(tang，deng，an，wang，shi，bai，fang，liu)采用选择排序法按字典顺序进
行排序，下面给出的四个序列中，()是第三趟的结果。
A ： an.bai，deng，wang，tang，fang，shi，hu
B ： an，bai，deng，wang，shi，tang，fang，liu
C ： an.bai，deng，wang，shi，fang，tang，liu
D ： an.bai，deng，wang，shi，liu，tang，fang
432 、 单选题
下面关于工程计划的AOE网的叙述中，不正确的是()。
A ： 某些关键活动若提前完成，那么整个工程将会提前完
B ： 关键活动不按期完成就会影响整个工程的完成时间
C ： 任何一个关键活动提前完成，那么整个工程将会提前完成
D ： 所有的关键活动都提前完成，那么整个工程将会提前完成
433 、 单选题434 、 单选题
用邻接矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度m路径相连，则只要检
查()的第i行和第j列的元素是否为零即可。
A ： mA
B ： A
C ： Am
D ： Am-1
435 、 单选题
单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该
结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，
错误的是()。
A ： 若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)
B ： 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C ： 加入头结点后，在链表中进行查找运算的时间复杂度为O(1)
D ： 加入头结点后，代表链表的头指针不因为链表为空而改变
436 、 单选题
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找
成功的情况下，所探测的这些位置的键值()。
A ： 一定都是同义词
B ： 一定都不是同义词
C ： 不一定都是同义词
D ： 都相同
437 、 单选题
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1
趟划分过程中，元素移动次数最多的是()。
A ： 70，75，82，90，23，16，10，68
B ： 70，75，68，23，10，16，90，82
C ： 82，75，70，16，10，90，68，23
D ： 23，10，16，70，82，75，68，90
438 、 单选题
设一组初始记录关键字的长度为8，则最多经过()趟插入排序可以得到有序序列。
A ： 8
B ： 7
C ： 9
D ： 6439 、 单选题
设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。
440 、 单选题
n个顶点的连通图至少有多少条边()。
A ： n-1
B ： n
C ： n+1
D ： 0
441 、 单选题
A[N，N]是对称矩阵，将下三角(包括对角线)以行序存储到一维数组T[N(N+l)/2]q中，则
对任一上三角元素A[i][j]对应T[k]的下标k是()。
A ： i(1-1)/2+j
B ： j(j-1)/2+i
C ： i(j-i)/2+1
D ： j(1-1)/2+1
442 、 单选题
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
A ： 顺序查找
B ： 二分法
C ： 利用二叉搜索树
D ： 利用哈希(hash)表
443 、 单选题
以下数据结构中，属于非线性数据结构的是()，
A ： 树
B ： 队列
C ： 栈
D ： 字符串444 、 单选题
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数
是()。
A ： 5
B ： 6
C ： 7
D ： 8
445 、 单选题
根据使用频率，构造的5个字符的哈夫曼编码不可能是()。
A ： 111，110，10，01，00
B ： 000，001，010，011，1
C ： 100，11，10，1，0
D ： 001，000，01，11，10
446 、 单选题
一个有n个结点的图，最多有()个连通分量。
A ： 0
B ： 1
C ： n-1
D ： n
447 、 单选题
设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F
中，第一棵树的结点个数是()。
A ： m-n
B ： m-n-1
C ： n+1
D ： 条件不足，无法确定
448 、 单选题
设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为()。449 、 单选题
在由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点个数分别
为30，10，20，5，当把森林转换成二叉树后，对应的二叉树中根结点的左子树中结点
个数为()。
A ： 20
B ： 29
C ： 30
D ： 35
450 、 单选题
若用一个大小为6的一维数组来实现循环队列，且当前front和rear的值分别为3，0，当
从队列中删除一个元素，再加入两个元素后，front和rear的值分别为()。
A ： 5，1
B ： 4，2
C ： 2，4
D ： 1，5
451 、 单选题
对特殊矩阵采用压缩存储的目的主要是为了()。
A ： 去掉矩阵中的多余元素
B ： 减少不必要的存储空间
C ： 表达变得简单
D ： 对矩阵元素的存取变得简单
452 、 单选题
对n个记录的文件进行快速排序，所需要的辅助存储空间大致为()。
453 、 单选题
当各边上的权值满足()的条件时，BFS算法可用来解决单源最短路径问题。
A ： 均相等
B ： 均互不相等
C ： 不一定相等
D ： 其他454 、 单选题
无向图的邻接矩阵是一个()。
A ： 对称矩阵
B ： 无规律
C ： 上三角矩阵
D ： 下三角矩阵
455 、 单选题
两个字符串相等的充要条件是()。
A ： 两个字符串中对应位置上的字符相等
B ： 两个字符串的长度相等
C ： 同时具备(A)和(B)两个条件
D ： 两个字符串的大小相等
456 、 单选题
()在其最好情况下的算法时间复杂度为O(n)。
A ： 插入排序
B ： 归并排序
C ： 快速排序
D ： 堆排序
457 、 单选题
中缀表达式A-(B+C/D)*E的后缀形式是()。
A ： B-C+D/E*
B ： ABC+D/-E*
C ： ABCD/E*+-
D ： ABCD/+E*-
458 、 单选题
已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为()。
A ： DCBAFGE
B ： DCBFGEA
C ： DCBFEGA
D ： CBGFEA
459 、 单选题
设无向图的顶点个数为n，则该图最多有()条边。460 、 单选题
某二叉树的前序遍历序列为UKLMNO，中序遍历序列为JLKINMO，则后序遍历序列为()。
A ： JLKMNOI
B ： LKNJOMI
C ： LKJNOMI
D ： LKNoMI
461 、 单选题
A ： 中序
B ： 前序
C ： 后序
D ： 层次
462 、 单选题
A ： 4
B ： 5C ： 6
D ： 7
463 、 单选题
设顺序循环队列Q[O：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的
前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为()。
A ： (F-R+M)%M
B ： F-R
C ： (R-F+M)%M
D ： R-F
464 、 单选题
下列说法中不正确的是()。
A ： 图的遍历过程中每一顶点仅被访问一次
B ： 遍历图的基本方法有深度优先搜索和广度优先搜索两种
C ： 图的深度优先搜索的方法不适用于有向图
D ： 图的深度优先搜索是一个递归过程
465 、 单选题
设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是()。
A ： head==0
B ： head-＞next==0
C ： head！=0
D ： head-＞next==head
466 、 单选题
设一个顺序有序表A[1：14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元
素的顺序为()。
A ： [7]，A[5]，A[3]，A[4]
B ： A[1]，A[14]，A[7]，A[4]
C ： A[7]，A[3]，A[5]，A[4]
D ： A[1]，A[2]，A[3]，A[4]
467 、 单选题
非空的循环单链表FIRST的尾结点(由P所指向)满足：()。
A ： P—＞EXT=NULL；
B ： P=NULL；
C ： P—NEXT-FIRST；
D ： P=FIRST；468 、 单选题
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
A ： BCAGFED
B ： DAEBCFG
C ： ABCDEFG
D ： BCAEFGD
469 、 单选题
m阶B+树中除根节点外，其他节点的关键字个数至少为()。
A ： [m/2]
B ： [m/2]-1
C ： [m/2]+1
D ： 任意
470 、 单选题
已知数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一
棵二叉排序树，则该树的深度为()。
A ： 6
B ： 7
C ： 4
D ： 5
471 、 单选题
以下不是栈的基本运算的是()。
A ： 删除栈顶元素
B ： 删除栈底元素
C ： 判断栈是否为空
D ： 将栈置为空栈
472 、 单选题
高度为7的AVL树最少有()个结点。
A ： 31
B ： 32
C ： 33
D ： 34
473 、 单选题
散列函数有一个共同的性质，即函数值应当以()概率取其值域的每个值。A ： 最大概率
B ： 最小概率
C ： 平均概率
D ： 同等概率
474 、 单选题
设一条单链表的头指针为head且该链表没有头节点，则其判空条件是()。
A ： head==NULL
B ： head-＞next==NULL
C ： head！=NULL
D ： head-＞next==head
475 、 单选题
将5个字母“ooops”按此顺序入栈，则有()种不同的出栈顺序可以仍然得到“ooops”。
A ： 1
B ： 3
C ： 5
D ： 6
476 、 单选题
关键路径是AOE网中()。
A ： 最长的回路
B ： 最短的回路
C ： 从源点到终点的最长路径
D ： 从源点到终点的最短路径
477 、 单选题
二叉树的第k层的结点数最多为()。
A ： 2K-1
B ： 2K+1
C ： 2K
D ： 2
478 、 单选题
在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左
孩子的平衡因子为0，右孩子的平衡因子为1，则应作()型调整以使其平衡。
A ： LL
B ： LR
C ： RL
D ： RR479 、 单选题
在二叉排序树中插入一个结点的时间复杂度为()。
480 、 多选题
以下关于线性结构特点的描述，正确的是()。
A ： 除第一个之外，集合中的每个数据元素均只有一个前驱
B ： 存在唯一的一个被称作“第二个”的数据元素
C ： 存在唯一的一个被称作“第一个”的数据元素
D ： 它是最原始的一种数据结构
481 、 多选题
下列说法正确的是()。
A ： 边界标识法是操作系统中用以进行动态分区分配的一种存储管理方法
B ： 存储紧缩的优点是算法简单、速度快
C ： 伙伴系统是一种动态存储管理方法
D ： 存储紧缩是一种动态存储管理方法
482 、 多选题
下列数据结构中，属于线性数据结构的是()。
A ： 栈
B ： 队列
C ： 图
D ： 树
483 、 多选题
线性表的特点正确的()。
A ： 存在唯一的一个被称作“第一个”的数据元素
B ： 存在唯一的一个被称作“最后一个”的数据元素
C ： 不存在唯一的一个被称作“第一个”的数据元素
D ： 不存在唯一的一个被称作“最后一个”的数据元素
484 、 多选题以下数据结构中属于线性数据结构的是()。
A ： 线性表
B ： 队列
C ： 二叉树
D ： 栈
485 、 多选题
抽象数据类型按其值的不同特性可分为()。
A ： 分子类型
B ： 固定聚合类型
C ： 离子类型
D ： 可变聚合类型
E ： 原子类型
486 、 多选题
下列说法正确的是()。
A ： 在图形结构中节点之间的关系可以是任意的
B ： 线性表中数据元素之间仅有线性关系
C ： 简单路径中序列中顶点可以重复出现
D ： 邻接表是图的一种链式存储结构
487 、 多选题
下面属于常用的表示树的链表结构的有()。
A ： 双亲表示法
B ： 孩子兄弟表示法
C ： 孩子表示法
D ： 姐姐表示法
488 、 多选题
数据结构中()。
A ： 有四类基本结构
B ： 数据元素是孤立存在的
C ： 数据结构是一个二元组
D ： 数据结构是相互之间存在一种或多种特定关系的数据元素的组合
489 、 多选题
以下()属于设计一个“好”的算法应考虑达到的目标
A ： 效率与低存储量要求
B ： 可读性
C ： 健壮性D ： 正确性
490 、 多选题
完全二叉树()。
A ： 某些节点有右子树则必有左子树
B ： 不一定适合顺序结构存储
C ： 叶子节点可在任一层出现
D ： 适合于顺序结构存储
491 、 多选题
下列不属于数组的主要操作的是()。
A ： 检索(查找)
B ： 修改
C ： 插入
D ： 删除
E ： 存取
492 、 多选题
下列说法正确的是()。
A ： 在线性表中，数据元素之间仅有线性关系
B ： 在树形结构中，数据元素之间仅有线性关系
C ： 在图形结构中，节点之间的关系可以是任意的
D ： 在树形结构中，数据元素之间没有明显的层次关系
493 、 多选题
下列存储形式中，()是树的存储形式。
A ： 双亲表示法
B ： 顺序表示法
C ： 广义表表示法
D ： 左子女右兄弟表示法
494 、 多选题
有向图的连通包括()。
A ： 弱连通
B ： 多侧连通
C ： 强连通
D ： 单侧连通495 、 多选题
下面的叙述不正确的是()。
A ： 线性表在顺序存储时，查找第i元素的时间同i值无关
B ： 线性表在链式存储时，查找第i个元素的时间同i值无关
C ： 线性表在链式存储时，查找第i个元素的时间同i值成正比
D ： 线性表在顺序存储时，查找第i个元素的时间同i值成正比
496 、 多选题
下列说法错误的是()。
A ： 利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈也
称为顺序栈
B ： top=0时为空栈，元素进栈时指针top不断地减1
C ： 栈不能对输入序列部分或全局起求逆作用
D ： 当top等于数组的最大下标值时则栈满
497 、 多选题
便于插入和删除操作的是()。
A ： 顺序表
B ： 单链表
C ： 静态链表
D ： 双链表
E ： 循环链表
498 、 多选题
对一个算法的评价，包括如下()方面的内容。
A ： 正确性
B ： 并行性
C ： 可读性
D ： 空间复杂度
499 、 多选题
串是一种特殊的线性表，下列不能体现其特殊性的是()。
A ： 可以顺序存储
B ： 数据元素可以是多个字符
C ： 数据元素是一个字符
D ： 可以链式存储
500 、 多选题图的四种存储结构()。
A ： 邻接矩阵
B ： 邻接表
C ： 十字链表
D ： 邻接多重表
501 、 多选题
下列说法正确的有()。
A ： 所谓数据的逻辑结构是指数据元素之间的逻辑关系
B ： 数据的逻辑结构与数据元素本身的内容和形式无关
C ： 算法和程序原则上没有区别，在讨论数据结构时二者通用
D ： 数据结构是指相互之间存在一种或多种关系的数据元素的全体
E ： 从逻辑关系上讲，数据结构分为线性结构和非线性结构两大类
F ： 同一数据逻辑结构中的所有数据元素都具有相同的特性是指数据元素所包含的数据
项的个数相等
502 、 多选题
计算机算法必须具备()等特性。
A ： 可行性、可移植性
B ： 易读性
C ： 可行性、确定性
D ： 有穷性
E ： 输入、输出
F ： 稳定性
503 、 多选题
图的应用算法有()。
A ： 拓扑排序算法
B ： 哈夫曼算法
C ： 迪杰斯特拉算法
D ： 克鲁斯卡尔算法
504 、 多选题
下面关于线性表的叙述正确的是()。
A ： 线性表采用链式存储便于插入和删除操作的实现
B ： 线性表采用顺序存储便于插入和删除操作的实现
C ： 线性表采用顺序存储必须占用一片连续的存储空间
D ： 线性表采用链式存储不必占用一片连续的存储空间
505 、 多选题树的表示方法有以下哪几种()。
A ： 直观表示法
B ： 广义表表示法
C ： 凹入表示法
D ： 嵌套集合表示法
506 、 多选题
下列哪一条不是顺序存储结构的优点()。
A ： 存储密度大
B ： 插入运算方便
C ： 删除运算方便
D ： 可方便地用于各种逻辑结构的存储表示
507 、 多选题
如下陈述中错误的是()。
A ： 串的长度必须大于零
B ： 串是一种特殊的线性表
C ： 串中元素只能是字母
D ： 空串就是空白串
508 、 多选题
依据所有数据成员之间的逻辑关系的不同，数据结构分为()。
A ： 非线性结构
B ： 逻辑结构
C ： 线性结构
D ： 物理结构
509 、 多选题
从表中任一结点出发都能扫描整个表的是()。
A ： 单链表
B ： 静态链表
C ： 顺序表
D ： 循环链表
E ： 双链表
510 、 多选题
下列哪些是图的遍历()。
A ： 中根遍历
B ： 广度优先搜索
C ： 先根遍历D ： 深度优先搜索
511 、 多选题
线性表的顺序存储结构是一种()的存储结构。
A ： 散列存取
B ： 顺序存取
C ： 索引存取
D ： 随机存取
512 、 多选题
下列说法正确的是()。
A ： 队列被称为“先进后出”表
B ： 栈是一种操作不受限的线性表
C ： 当队列中无数据元素时，称为空队列
D ： 栈是一种只允许在一端进行插入和删除的线性表
513 、 多选题
算法设计的要求包括()。
A ： 健壮性
B ： 确定性
C ： 正确性
D ： 可读性
514 、 多选题
()属于特殊矩阵。
A ： 对角矩阵
B ： 上三角矩阵
C ： 稀疏矩阵
D ： 下三角矩阵
E ： 对称矩阵
515 、 多选题
线性结构的特点是()。
A ： 除最后元素在外，均有唯一的后继
B ： 除第一元素之外，均有唯一的前驱
C ： 集合中必存在唯一的一个“第一元素”
D ： 集合中必存在唯一的一个“最后元素”516 、 多选题
对广义表来说，下面哪些是正确的()。
A ： 广义表是一种多层次的结构
B ： 广义表是一种共享结构
C ： 广义表是一种非线性结构
D ： 广义表是一种单链表结构
E ： 广义表是一种递归表
517 、 多选题
操作系统中动态存储管理方法包括()。
A ： 伙伴系统
B ： 边界标识法
C ： 朋友系统
D ： 中央标识法
518 、 多选题
二叉树是有()基本单元构成。
A ： 右子树
B ： 叶子节点
C ： 左子树
D ： 根节点
519 、 多选题
下列属于算法的重要特征的是()。
A ： 输入和输出
B ： 确定性
C ： 可行性
D ： 有穷性
520 、 多选题
以下哪些是线性表()。
A ： 二叉树
B ： 栈
C ： 队列
D ： 集合
521 、 多选题
以下说法正确的是()。A ： 树的节点包含一个数据元素及若干指向其子树的分支
B ： 二叉树只能进行链式存储
C ： 二叉树的子树无左右之分
D ： 二叉树的特点是每个节点至多只有两棵子树
522 、 多选题
在任何问题中，数据元素都不是孤立存在的，而是在它们之间存在着某种关系，这种数
据元素相互之间的关系称为结构。根据数据元素之间关系的不同特性，下面的选项
中，()属于其基本结构。
A ： 图状结构
B ： 线性结构
C ： 树形结构
D ： 集合
523 、 判断题
顺序表和一维数组一样，都可以按下标随机(或直接)访问。()
A ： 正确
B ： 错误
524 、 判断题
数据结构中顺序存储方式的优点是存储密度大，且插入、删除运算效率高。()
A ： 正确
B ： 错误
525 、 判断题
中序遍历二叉排序树可以得到一个有序的序列。()
A ： 正确
B ： 错误
526 、 判断题
不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。()
A ： 正确
B ： 错误
527 、 判断题
若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序
遍历序列中的最后一个结点。()
A ： 正确B ： 错误
528 、 判断题
用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图
中的顶点个数有关，而与图的边数无关。()
A ： 正确
B ： 错误
529 、 判断题
给定一棵树，可以找到唯一的一颗二叉树与之对应。()
A ： 正确
B ： 错误
530 、 判断题
线性表的顺序存储优于链式存储。()
A ： 正确
B ： 错误
531 、 判断题
由树转化成二叉树，该二叉树根节点的右子树不一定为空。()
A ： 正确
B ： 错误
532 、 判断题
用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边
数有关。()
A ： 正确
B ： 错误
533 、 判断题
如果有向图中各个顶点的度都大于2，则该图中必有回路。()
A ： 正确
B ： 错误
534 、 判断题
任何一棵二叉树的叶结点在三种遍历中的相对次序是不变的。()A ： 正确
B ： 错误
535 、 判断题
数据结构的线性表中每个元素都有一个前驱与后继。()
A ： 正确
B ： 错误
536 、 判断题
内部排序是指排序过程在内存中进行的排序。()
A ： 正确
B ： 错误
537 、 判断题
栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
()
A ： 正确
B ： 错误
538 、 判断题
栈和队列是一种非线性数据结构。()
A ： 正确
B ： 错误
539 、 判断题
当向一个最小堆插入一个具有最小值的元素时，该元素需要逐层向上调整，直到被调整
到堆顶位置为止。()
A ： 正确
B ： 错误
540 、 判断题
循环队列也存在空间溢出问题。()
A ： 正确
B ： 错误
541 、 判断题在图G点最小生成树G1中，可能会有某条边的权值超过未选边的权值。()
A ： 正确
B ： 错误
542 、 判断题
数据结构中，串长度是指串中不同字符的个数。()
A ： 正确
B ： 错误
543 、 判断题
数据结构中，深度为2的权值就是二叉树。()
A ： 正确
B ： 错误
544 、 判断题
若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相
反。()
A ： 正确
B ： 错误
545 、 判断题
顺序表查找指的是在顺序存储结构上进行查找。()
A ： 正确
B ： 错误
546 、 判断题
若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点.则它一定是
该子树的中序遍历结果序列的最后一个结点。()
A ： 正确
B ： 错误
547 、 判断题
队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。()
A ： 正确
B ： 错误548 、 判断题
栈和队列的存储方式既可以是顺序存储，也可以是链式存储。()
A ： 正确
B ： 错误
549 、 判断题
当待排序序列初始有序时，简单选择排序的时间复杂性为O(n)。()
A ： 正确
B ： 错误
550 、 判断题
一个栈的输入序列是12345，则栈的输出序列不可能是12345。()
A ： 正确
B ： 错误
551 、 判断题
对平衡二叉树进行中根遍历，可得到结点的有序排列。()
A ： 正确
B ： 错误
552 、 判断题
用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。()
A ： 正确
B ： 错误
553 、 判断题
在一个顺序存储的循环队列中，队头指针指向队头元素的后一个位置。()
A ： 正确
B ： 错误
554 、 判断题
对稀疏矩阵进行压缩存储是为了节省存储空间。()
A ： 正确
B ： 错误555 、 判断题
数据结构中，在栈满情况下不能作进栈操作。()
A ： 正确
B ： 错误
556 、 判断题
分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。()
A ： 正确
B ： 错误
557 、 判断题
调用一次深度优先遍历可以访问到图中的所有顶点。()
A ： 正确
B ： 错误
558 、 判断题
线性表的逻辑顺序总是与其物理顺序一致。()
A ： 正确
B ： 错误
559 、 判断题
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问
过。()
A ： 正确
B ： 错误
560 、 判断题
在长度为n的顺序表中，求第i个元素的直接前驱，算法的时间复杂度为0(1)。()
A ： 正确
B ： 错误
561 、 判断题
线性表的唯一存储形式是链表。()
A ： 正确
B ： 错误562 、 判断题
链表中的头结点仅起到标识的作用。()
A ： 正确
B ： 错误
563 、 判断题
分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块
号，然后再在相应的块内进行顺序查找。()
A ： 正确
B ： 错误
564 、 判断题
由树转化成二叉树，该二叉树的右子树不一定为空。()
A ： 正确
B ： 错误
