2024年数据结构选择题，【工作经验分享

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

C. 6
D. 7
答案： B

130、假设以数组 A［n］存放循环队列的元素，其头指针 front 指向队头元素的前一个位置、尾指
针rear 指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为 ()
A. rearfront
B. (front+1) ％nrear
C. rear+1front
D. (rear+1) ％nfront
答案： D

131、串的操作函数 str 定义为：
A. 3
B. 4
C. 5
D. 6
答案： C

132、二维数组 A［10］［6］采用行优先的存储方法，若每个元素占 4个存储单元，已知元素
A［3］［4］的存储地址为 1000，则元素 A［4］［3］的存储地址为 ()
A. 1020
B. 1024
C. 1036
D. 1240
答案： A

133、对广义表 L= (a ，()) 执行操作 tail(L) 的结果是 ()
A. ()
B. (())
C. a
D. (a)
答案： B

134、已知二叉树的中序序列和后序序列均为 ABCDEF ，则该二叉树的先序序列为 ()
A. FEDCBA
B. ABCDEF
C. FDECBA
D. FBDCEA
答案： A

135、已知森林 F={T1，T2，T3，T4，T5}，各棵树 Ti(i=1 ，2，3，4，5)中所含结点的个数分别
为7，3，5，1，2，则与 F对应的二叉树的右子树中的结点个数为 ()
A. 2
B. 3
C. 8
D. 11
答案： D

136、若非连通无向图 G含有21条边，则 G的顶点个数至少为 ()
A. 7
B. 8
C. 21
D. 22
答案： B

137、如图所示的有向图的拓扑序列是 ()

A. c，d，b，a，e
B. c，a，d，b，e
C. c，d，e，a，b
D. c，a，b，d，e
答案： B

138、对关键字序列 (6 ，1，4，3，7，2，8，5)进行快速排序时，以第 1个元素为基准的一次划分的结果为 ()
A. (5，1，4，3，6，2，8，7)
B. (5，1，4，3，2，6，7，8)
C. (5，1，4，3，2，6，8，7)
D. (8，7，6，5，4，3，2，1)
答案： C

139、分块查找方法将表分为多块，并要求 ()
A. 块内有序
B. 块间有序
C. 各块等长
D. 链式存储
答案： B

140、便于进行布尔查询的文件组织方式是 ()
A. 顺序文件
B. 索引文件
C. 散列文件
D. 多关键字文件
答案： D

141、若一个算法的时间复杂度用 T(n) 表示，其中 n 的含义是
（ A ）
A．问题规模 B．语句条数

C．循环层数 D．函数数量

142、具有线性结构的数据结构是（ C ）线性结构有：顺序表、栈和队列、串
A．树 B．图
C．栈和队列 D．广义表

143、将长度为 n 的单链表连接在长度为 m的单链表之后，其算法的时间复杂度为（ B ）
A．O(1) B．O(m)
C．O(n) D．O(m+n)
插入到长度为 m的单链表，需找到表尾， 时间复杂度为 o(m)，
连接的时间复杂度为 0(1), 因此总的时间复杂度为 0(m)

144、在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是（ C ）
A．2 个 B．3 个
C．4 个 D．6 个

145、假设以数组 A[60] 存放循环队列的元素，其头指针是front=47 ，当前队列有 50 个元素，则队列的尾指针值为（ B ）
A．3 B．37

C．50 D．97

146、若栈采用链式存储结构， 则下列说法中正确的是 （ B ）
A ．需要判断栈满且需要判断栈空
B．不需要判断栈满但需要判断栈空
C ．需要判断栈满但不需要判断栈空
D ．不需要判断栈满也不需要判断栈空
因为链栈中的结点是动态分配的，能够不考虑上溢，因此无需定义 stackFull 运算。

147、若串 str= ”Software ”，其子串的数目是（ D ）
A．8 B．9
C．36 D．37

148、设有一个 10阶的下三角矩阵 A，采用行优先压缩存储方式，a ll 为第一个元素，其存储地址为 1000，每个元素占一个地址单元，则 a 85 的地址为 （ C ）
A．1012 B．1017
C．1032 D．1039

149、允许结点共享的广义表称为（ D ）
A．纯表 B．线性表
C．递归表 D．再入表

150、下列数据结构中，不属于二叉树的是（ A ）
A．B树 B树是一种平衡的多叉树
B．AVL树 AVL树是自平衡二叉查找树
C．二叉排序树
D．哈夫曼树 哈夫曼树是最优二叉树

151、对下面有向图给出了四种可能的拓扑序列，其中错误的是（ C ）

A．1，5，2，6，3，4 B．1，5，6，2，3，4
C．5，1，6，3，4，2 D ．5，1，2，6，4，3

152、以 v1 为起始结点对下图进行深度优先遍历， 正确的遍历序列是（ D ）

A．v1，v2，v3，v4，v5，v6，v7
B．v1，v2，v5，v4，v3，v7，v6
C．v1，v2，v3，v4，v7，v5，v6
D．v1，v2，v5，v6，v7，v3，v4
深度优先遍历类似于树的前序遍历。其特点是尽可能先对纵深方向进行搜索

153、下列排序算法中不稳定的是（ A ）
A．快速排序 B．归并排序
C．冒泡排序 D．直接插入排序
稳定：直接插入、冒泡、归并、基数 不稳定：直接选
择、希尔、快速、堆

154、一个有序表为 (1，3，9，12，32，41，45，62，75，77，82，95，100)，当采用折半查找方法查找值 32 时，查找成功需要的比较次数是（ B ）mid1=45，mid2=9，mid3=32
A．2 B．3
C．4 D．8

155、采用 ISAM组织文件的方式属于（ D ）
A．链组织 B．顺序组织

C．散列组织 D．索引组织

156、数据的四种存储结构是 ( A )

A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构
B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构
C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构
D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构

157、若对某线性表最常见的操作是在最后一个结点之后插入一个新结点或删除最后一个结点， 要使操作时间最少， 下列选项中，应选择的存储结构是 (C )
A.无头结点的单向链表 B.带头结点的单向链表
C.带头结点的双循环链表 D.带头结点的单循环链表

158、若带头结点的单链表的头指针为 head，则判断链表是否为空的条件是 (B )
A.head=NULL B.head->next=NULL
C.head!=NULL D.head->next!=head

159、若元素的入栈顺序为 1，2，3…，n，如果第 2个出栈的元素是n，则输出的第 i(1<=i<=n) 个元素是 ( D )
A.n-i B.n-i+l
C.n-i+2 D.无法确定

160、串匹配算法的本质是 (C )
A.串复制 B.串比较
C.子串定位 D.子串链接

161、设有一个 10阶的对称矩阵 A，采用行优先压缩存储方式， a 11为第一个元素， 其存储地址为 1，每个元素占一个字节空间，则a 85 的地址为 ( C )
A.13 B.18
C.33 D.40

162、若一棵二叉树的前序遍历序列与后序遍历序列相同， 则该二叉树可能的形状是 ( B )
A.树中没有度为 2的结点 B.树中只有一个根结点
C.树中非叶结点均只有左子树 D.树中非叶结点均只有右子树

163、若根结点的层数为 1，则具有 n个结点的二叉树的最大高度是(A )

164、在图G中求两个结点之间的最短路径能够采用的算法是( A )
A.迪杰斯特拉（ Dijkstra ）算法 B.克鲁斯卡尔（ Kruskal ）算法
C.普里姆 (Prim) 算法 D.广度优先遍历 (BFS)算法

165、下图G=(V,E) 是一个带权连通图， G的最小生成树的权为
( D )

166、在下图中，从顶点 1出发进行深度优先遍历可得到的序列是(B )

167、如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是 (B )
A.不稳定的 B.稳定的
C.基于交换的 D.基于选择的

168、设有一组关键字 (19, 14, 23, 1，6，20, 4，27, 5，11, 10, 9)，用散列函数 H(key)=key%13 构造散列表，用拉链法解决冲突，散列地址为 1的链中记录个数为 (C )
A.1 B.2
C.3 D.4

169、已知二叉树结点关键字类型为字符，下列二叉树中符合二叉排序树性质的是 ( D )

170、若需高效地查询多关键字文件，能够采用的文件组织方式为( D )
A.顺序文件 B.索引文件
C.散列文件 D.倒排文件

171、下列选项中与数据存储结构无关的术语是（ ）

A.顺序表 B.链表
C.链队列 D.栈

172、将两个各有 n 个元素的有序表归并成一个有序表，最少的比较次数是（ ）
A.n-1 B.n
C.2n-1 D.2n

173、已知循环队列的存储空间大小为 m，队头指针 front 指向队头元素，队尾指针 rear 指向队尾元素的下一个位置，则向队列中插入新元素时，修改指针的操作是（ ）
A.rear=(rear-1)%m; B.front=(front+1)%m;
C.front=(front-1)%m; D.rear=(rear+1)%m ;

174、递归实现或函数调用时， 处理参数及返回地址， 应采用的数据结构是（ ）
A.堆栈 B.多维数组
C.队列 D.线性表

175、设有两个串 p 和 q，其中 q 是 p 的子串，则求 q 在 p 中首次出现位置的算法称为（ ）
A.求子串 B.串联接
C.串匹配 D.求串长

176、对于广义表 A，若 head(A)等于 tail(A) ，则表 A （ ）
A.( ) B.(( ))
C.(( ),( )) D.(( ),( ),( ))

177、若一棵具有 n(n>0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定是（ ）
A.结点均无左孩子的二叉树 B.结点均无右孩子的二叉树
C.高度为 n 的二叉树 D.存在度为 2 的结点的二叉树

178、若一棵二叉树中度为 l 的结点个数是 3，度为 2 的结点个数是 4，则该二叉树叶子结点的个数是（ ）
A.4 B.5
C.7 D.8

179、下列叙述中错误的是（ ）
A.图的遍历是从给定的源点出发对每一个顶点访问且仅访问一次
B.图的遍历能够采用深度优先遍历和广度优先遍历
C.图的广度优先遍历只适用于无向图
D.图的深度优先遍历是一个递归过程

180、已知有向图 G=(V ，E)，其中 V={V1 ，V2，V3，V4} ，E={<V1 ，V2>，<V1，V3>，<V2，V3>，<V2，V4>，<V3，V4>} ，图 G 的拓扑序列是（ ）
A.V1,V2,V3,V4 B.V1,V3,V2,V4
C.V1,V3,V4,V2 D.V1,V2,V4,V3

181、平均时间复杂度为 O(n log n)的稳定排序算法是（ ）
A.快速排序 B.堆排序
C.归并排序 D.冒泡排序

182、已知关键字序列为 (51，22，83，46，75，18，68，30)，对其进行快速排序，第一趟划分完成后的关键字序列是（ ）
A.(18,22,30,46,51,68,75,83)
B.(30,18,22,46,51,75,83,68)
C.(46,30,22,18,51,75,68,83)
D.(30,22,18,46,51,75,68,83)

183、某索引顺序表共有元素 395 个，平均分成 5 块。若先对索引表采用顺序查找， 再对块中元素进行顺序查找， 则在等概率情况下，分块查找成功的平均查找长度是（ ）
[[(2+80)/2+(3+81)/2+(4+82)/2+(5+83)/2+(6+84)/2]*79]/395

A.43 B.79
C.198 D.200

184、在含有 10 个关键字的 3 阶 B-树中进行查找，至多访问的结点个数为（ ）
A.2 B.3
C.4 D.5

185、ISAM 文件系统中采用多级索引的目的是（ ）
A.提高检索效率 B.提高存储效率
C.减少数据的冗余 D.方便文件的修改

186、在数据的逻辑结构中，树结构和图结构都是（ A）

A.非线性结构 B.线性结构
C.动态结构 D.静态结构

187、在一个长度为 n 的顺序表中插入一个元素的算法的时间复杂度为（ C）

188、指针 p1 和 p2 分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为（D ）

189、设栈的初始状态为空，入栈序列为 1，2，3，4，5，6，若出栈序列为 2，4，3，6，5，1，则操作过程中栈中元素个数最多时为（ B）
1 、4、6

A.2 个 B.3 个
C.4 个 D.6 个

190、队列的特点是（D ）
A.允许在表的任何位置进行插入和删除
B.只允许在表的一端进行插入和删除
C.允许在表的两端进行插入和删除
D.只允许在表的一端进行插入，在另一端进行删除

191、一个链串的结点类型定义为
﹟define NodeSize 6
typedef struct node{
char data[NodeSize];
struct node*next;
}LinkStrNode;
如果每个字符占 1 个字节，指针占 2 个字节， 该链串的存储
密度为（D ）
A.1/3 B.1/2
C.2/3 D.3/4

192、广义表 A=（a,B,(a,B,(a,B,⋯⋯）））的长度为（C）
A.1 B.2
C.3 D.无限值

193、已知 10×12 的二维数组 A，按“行优先顺序”存储，每个元素占 1 个存储单元，已知 A[1][1] 的存储地址为 420，则A[5][5] 的存储地址为（C ）
A.470 B.471
C.472 D.473

194、在一棵二叉树中，度为 2 的结点数为 15，度为 1 的结点数为 3，则叶子结点数为（B ）
A.12 B.16
C.18 D.20

195、在带权图的最短路径问题中，路径长度是指（D ）
A.路径上的顶点数 B.路径上的边数
C.路径上的顶点数与边数之和 D.路径上各边的权值之和

196、具有 n 个顶点、 e 条边的无向图的邻接矩阵中，零元素的个数为（C ）

197、要以 O（n log n）时间复杂度进行稳定的排序，可用的排序方法是（ A）
A.归并排序 B.快速排序
C.堆排序 D.冒泡排序

198、若希望在 1000 个无序元素中尽快求得前 10 个最大元素，应借用（A ）
A.堆排序 B.快速排序
C.冒泡排序 D.归并排序

199、对有序表进行二分查找成功时，元素比较的次数（B）
A.仅与表中元素的值有关
B.仅与表的长度和被查元素的位置有关
C.仅与被查元素的值有关
D.仅与表中元素按升序或降序排列有关

200、散列文件是一种（B ）
A.顺序存取的文件 B.随机存取的文件
C.索引存取的文件 D.索引顺序存取的文件

201、每个结点有且仅有一个直接前趋和多个 (或无 )直接后继 (A)

A.树状结构 B.网状结构
C.线性结构 D.层次结构

202、某线性表中最常见的操作是在最后一个元素之后插入元素和 删 除 第 一 个 元 素 ， 则 最 节 省 运 算 时 间 的 存 储 结 构 是（ D ）
A.单链表 B.双链表
C.仅有头指针的单循环链表 D.仅有尾指针的单循环链表

203、已知一个栈的入栈序列是 1，2，3，⋯，n，其输出序列为p l ，p 2 ，p 3 ⋯.，p n ，若 p 1 是 n，则 p i 是（ C ）
A.i B.n-i
C.n-i+l D.不确定

204、下 面 关 于 串 的 叙 述 中 ， 正 确 的 是（ A ）
A.串是一种特殊的线性表 B.串中元素只能 是字母
C.空串就是空白串 D.串的长度必须大于零

205、无向完全图 G 有 n 个结点，则它的边的总数为（ C ）

206、若一棵二叉树有 10 个度为 2 的结点， 5 个度为 1 的结点，则度为 0 的结点数是（ B ）
A.9 B.11
C.15 D.不确定

207、如图所示，在下面的 4 个序列中，不符合
．．． 深度优先遍历的序列是（ A ）
A.acfdeb
B.aebdfc
C.aedfbc
D.aefdbc

208、无论待排序列是否有序，排序算法时间复杂度都是 O(n2 )的排序方法是（ D ）
A.快速排序 B.归并排序
C.冒泡排序 D.直接选择排序

209、已知二叉排序树 G，要输出其结点的有序序列，则采用的遍历方法是（ C ）
A.按层遍历 B.前序遍历
C.中序遍历 D.后序遍历

210、用 ISAM 和 VSAM 组织的文件都属于（ B ）
A.散列文件 B.索引顺序文件
C.索引非顺序文件 D.多关键字文件

211、对序列 (15，9，7，8，20，-1，4)进行排序，第一趟排序后的序列变为 (4，9，-1，8，20，7，15)，则用的排序方法是（ C ）
A.选择 B.快速
C.希尔 D.冒泡

212、当采用分块查找时，数据的组织方式为（ D ）
A.数据分成若干块，每块内数据有序

B.数据分成若干块，每块中数据个数必须相同
C.数据分成若干块，每块内数据有序，块间是否有序均可
D.数据分成若干块，每块内数据不必有序，但块间必须有序

213、下述编码中不是前缀码的是（ B ）
A.(00，01，10，11) B.(0，1，00，11)
C.(0，10，110，111) D.(1，01，000，001)

214、若一个栈以向量 V[1…n] 存储，初始栈顶指针 top 为 n+l，则 x 进栈的正确操作是（ A ）指针在最大下标以上
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

215、在一个以 head 为头结点指针的非空单循环链表中， p指针指向尾指针的条件是（ D)
A.p - > data = - 1 B.p - > next = NULL
C.p - > next - > next=head D.p - > next = head

216、一个算法的时间耗费的数量级称为该算法的 (D)

A．效率 B．难度
C．可实现性 D．时间复杂度

217、顺序表便于 (D)
A．插入结点 B．删除结点
C．按值查找结点 D．按序号查找结点

218、4．设以数组 A[0…m-1] 存放循环队列， front 指向队头元素，rear 指向队尾元素的下一个位置， 则当前队列中的元素个数为 (A )
A．(rear-front+m) ％m B．rear-front+1
C．(front-rear+m) ％m D．(rear-front) ％m

219、5．下列关于顺序栈的叙述中，正确的是 (A)
A．入栈操作需要判断栈满，出栈操作需要判断栈空
B．入栈操作不需要判断栈满，出栈操作需要判断栈空
C．入栈操作需要判断栈满，出栈操作不需要判断栈空
D．入栈操作不需要判断栈满，出栈操作不需要判断栈空

220、6．A 是一个 10×10 的对称矩阵， 若采用行优先的下三角压缩存储，第一个元素 a 0,0 的存储地址为 1，每个元素占一个存储单元，则 a 7,5 的地址为 (D)
A．25 B．26
C．33 D．34

221、树的后序遍历等价于该树对应二叉树的 ©
A．层次遍历 B．前序遍历
C．中序遍历 D．后序遍历

222、8．使用二叉线索树的目的是便于 (D)
A．二叉树中结点的插入与删除 B．在二叉树中查找双
亲
C．确定二叉树的高度 D．查找一个结点的前趋和后
继

223、9．设无向图的顶点个数为 n，则该图边的数目最多为 (B)

224、可进行拓扑排序的图只能是 ©
A．有向图 B．无向图
C．有向无环图 D．无向连通图

225、下列排序方法中稳定的是 (A)
A．直接插入排序 B．直接选择排序
C．堆排序 D．快速排序

226、12下列序列不为堆的是 ©
A．75,45,65,30,15,25 B．75,65,45,30,25,15
C．75,65,30,l5,25,45 D．75,45,65,25,30,15

227、13对线性表进行二分查找时，要求线性表必须是 ©
A．顺序存储 B．链式存储
C．顺序存储且按关键字有序 D．链式存储且按关键
字有序

228、14．分别用以下序列生成二叉排序树，其中三个序列生成的二叉排序树是相同的，不同的序列是 (A)
A．(4,1,2,3,5) B．(4,2,3,l,5)
C．(4,5,2,1,3) D．(4,2,1,5,3)

229、下列关于 m 阶 B 树的叙述中，错误的是 (A)
A．每个结点至多有 m 个关键字
B．每个结点至多有 m 棵子树
C．插入关键字时，经过结点分裂使树高增加
D．删除关键字时经过结点合并使树高降低

230、数据的逻辑结构能够分为 ©

A．动态结构和静态结构 B.顺序结构和链式结构
C．线性结构和非线性结构 D.简单结构和构造结构

231、线性表是一个有限序列，组成线性表的基本单位是
A．数据项 B.数据元素 (B)
C．数据域 D.字符

232、栈中有 a、b 和 c 三个元素， a 是栈底元素， c 是栈顶元素，元素 d 等待进栈，则不可能的出栈序列是 ©
A．dcba B.cbda
C．cadb D.cdba

233、稀疏矩阵的三元组表是 (A)
A．顺序存储结构 B.链式存储结构
C．索引存储结构 D.散列表存储结构

234、已知广义表 G，head(G)与 tail(G) 的深度均为 6，则 G 的深度是 ©
A．5 B.6
C．7 D.8

235、6．下列编码集合中，属于前缀编码的一组是 (B)
A.{11,10,001,101,0001} B.{00,010,0110,1000}
C.{11,01,001,0101,0001} D.{0,10,110,1011}

236、如题 7 图所示二叉树的中序序列为 (A)

237、8．有向图中所有顶点入度之和与所有顶点出度之和的比是 (B)
A．1/2 B.1
C．2 D.4

238、9．含有 n 个顶点和 e 条边的有向图的邻接矩阵中，零元素的个数是 (D)

239、n 个顶点的无向连通图，其生成树的边数为 (A)
A.n-l B.n
C.n+l D.nlogn

240、用自底向上的冒泡排序方法对序列 (8,13,26,55,29,44)从大到小排序，第一趟排序需进行交换的次数为 C)
A．2 B.3
C．4 从大到下 自底向上排序 D.5

241、对序列 (8,13,26,55,29,44)从小到大进行基数排序，第一趟排序的结果是 (A)
A.(13,44,55,26,8,29) B.(13,26,55,44,8,29)
C.(8,13,26,29,44,55) D.(29,26,8,44,55,13)

242、采用分块查找时，要求数据 (B)
A．块内有序 B.分块有序
C．分块无序 D.每块中数据个数必须相同

243、下列关于散列函数的说法正确的是 (D)
A．散列函数越复杂越好
B.散列函数越简单越好
C．用除余法构造的散列函数是最好的
D.在冲突尽可能少的情况下，散列函数越简单越好

244、下列关于 m 阶 B 树的叙述中，错误的是
A．每个结点至多有 m 棵子树 (D)
B.每个结点至多有 m-1 个关键字
C．所有的叶结点均在同一层上

245、算法的时间复杂度表征的是 （C）

A．算法的可读性 B．算法的难易程度

C．执行算法所耗费的时间 D．执行算法所耗费的存储空间

246、对需要频繁插入和删除结点的线性表，适合的存储方式是 （B）
A．顺序储存 B．链式存储
C．索引存储 D．散列存储

247、4．迪杰斯特拉 (Dijkstra) 算法的功能是 （A）
A．求图中某顶点到其它顶点的最短路径 B．求图中所有顶点之间的最短路径
C．求图的最小生成树 D．求图的拓扑排序序列

248、5．若栈的进栈序列为 1， 2， 3，4，5，则经过出入栈操作不可能 获得的出栈序列是 （B）
A．4，5，3，2，1 B．4， 3，5，1， 2
C．1，2，3，4，5 D．5，4，3，2， 1

249、A 是 7×4 的二维数组， 按行优先方式顺序存储， 元素 A[0][0] 的存储地址为 1 000，若每个元素占 2 个字节，则元素 A[3][3]的存储地址为 （D）
A．1015 B．1016
C．1028 D．1030

250、7．深度为 4 的完全二叉树的结点数至少为 （B）
A．4 B．8
C．13 D．15

251、若采用邻接矩阵 A 存储有向图 G，则结点 k 的入度等于 A 中 （B）
A．结点 k 对应行元素之和 B．结点 k 对应列元素之和
C．结点 k 对应行和列元素之和 D．非零元素之和

252、9．无向图 G 的邻接矩阵一定是 （A）
A．对称矩阵 B．对角矩阵
C．三角矩阵 D．单位矩阵

253、10．下列关于有向带权图 G 的叙述中，错误的是 （D）
A．图 G 的任何一棵生成树都不含有回路
B．图 G 生成树所含的边数等于顶点数减 1
C．图 G 含有回路时无法得到拓扑序列
D．图 G 的最小生成树总是唯一的

254、11．在下列排序算法中，关键字比较次数与初始排列次序无关的是 （D）
A．冒泡排序 B．希尔排序
C．直接插入排序 D．直接选择排序

255、1 2．对下图进行拓扑排序，能够得到的拓扑序是 （B）

A．a b c d e B．b a c d e
C．b c a d e D．a b d c e

256、下列线性表中，能使用二分查找的是 （C）
A．顺序存储 (2,12,5,6,9,3,89,34,25)
B．链式存储 (2,12,5,6,9,3,89,34,25)
C．顺序存储 (2,3,5,6,9,12,25,34,89)
D．链式存储 (2,3,5,6,9,12,25,34,89)

257、14．在下列查找方法中，平均查找长度与结点数量无直接关系的是 （C）
A．顺序查找 B．分块查找
C．散列查找 D．基于 B 树的查找

258、下列排序算法中，时间复杂度为 O(nlog
2 n)的算法是 （A）
A．快速排序 B．冒泡排序
C．直接选择排序 D．直接插入排序

259、

260、下列选项中，不属于线性结构的是 （A）

A ．网 B ．栈 C ．队列 D ．线性表

261、长度为 n 的顺序表， 删除位置 i 上的元素 (0≤i ≤n 一 1) ，需要移动的元素个数为 （B）
A ．n—i B．n—i —l C ．i D ．i+1

262、栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是 （Q）
A．顺序栈需要判定栈空，链栈也需要判定
B ．顺序栈需要判定栈空，而链栈不需要判定
C ．顺序栈不需要判定栈空，而链栈需要判定
D ．顺序栈不需要判定栈空，链栈也不需要判定

263、若一个栈以数组 V[0．．n-1] 存储，初始栈顶指针 top 为 n，则 x 入栈的正确操作是 （C）
A ．top=top+1 ； V[top]=x
B． V[top]=x ；top=top+1
C．top=top 一 1；V[mp]=x
D ． V[top]=x ；top=top —l

264、5．在二维数组 a[9][10] 中：每个数组元素占用 3 个存储空间，从首地址 SA开始按行优先连续存放，则元素 a[8][5] 的起始地址是 （D）
A ． SA+141
B． SA+144
C． SA+222
D．SA+255

265、广义表 A=(x，((y) ，((a)) ，A)) 的深度是 （D）
A ．2 B ．3 C ．4 D．∞

266、7一棵左子树为空的二叉树在前序线索化后，其空指针域个数为 （C）
A ．0 B ．1 C ．2 D ．不确定

267、8．下列关于哈夫曼树的叙述中，错误的是 （A）
A ．用 n 个结点构造的哈夫曼树是唯一的
B ．哈夫曼树中只有度为 0 或度为 2 的结点
C ．树中两个权值最小的结点可能是兄弟结点
D ．同一结点集构造的二叉树中，哈夫曼树的 WPL最小

268、9．6 个顶点的强连通图中，含有的边数至少是 （C）
A ．4 B ．5 C．6 D ．

269、

270、12有向图采用邻接矩阵存储，某一行中非零元素的个数等于 （B）
A ．对应顶点 v 的度
B．对应顶点 v 的出度

C ．对应顶点 v 的入度
D ．依附于对应顶点 v 的边数

271、下列选项中，符合堆定义的是 （C）
A ．{102，24，55，60，89，93}
B ．{24，89，55，60，93，102}
C．{102，93，55，60，89，24}
D ．{102，60。89，93，55，24}

272、14已知关键字序列为 {66，82，25，51，98，108}，利用快速排序方法，以第一个元素为基准得到的一趟排序结果为 （D）
A ．{25，51，66，82，98，108}
B ．{25，51，66，98，82，108}
C ．{51，25，66，108，98，82}
D．{51，25，66，82，98，108}

273、下列选项中，其平均查找性能与基于二叉排序树的查找相当的是 （A）
A．二分查找 B ．顺序查找 C ．分块查找 D ．索
引顺序查找

274、按值可否分解，数据类型通常可分为两类，它们是 ©
A. 静态类型和动态类型
B. 原子类型和表类型
C. 原子类型和结构类型
D. 数组类型和指针类型

275、

276、指针p、q和r 依次指向某循环链表中三个相邻的结点，交换结点 *q和结点 *r 在表中次序的程
序段是 ()
A. p->next=r ；q->next=r->next ；r->next=q ；
B. p->next=r ；r->next=q ；q->next=r->next ；
C. r->next=q ；q->next=r->next ；p->next=r ；
D. r->next=q ；p->next=r ；q->next=r->next ；
答案： A

277、若进栈次序为 a，b，c，且进栈和出栈可以穿插进行，则可能出现的含 3个元素的出栈序列个数是 (B)
A. 3
B. 5
C. 6
D. 7

278、假设以数组 A［n］存放循环队列的元素，其头指针 front 指向队头元素的前一个位置、尾指
针rear 指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为 ()
A. rearfront
B. (front+1) ％nrear
C. rear+1front
D. (rear+1) ％nfront
答案： D

279、

280、二维数组 A［10］［6］采用行优先的存储方法，若每个元素占 4个存储单元，已知元素
A［3］［4］的存储地址为 1000，则元素 A［4］［3］的存储地址为 ()
A. 1020
B. 1024
C. 1036
D. 1240
答案： A

281、对广义表 L= (a ，()) 执行操作 tail(L) 的结果是 ()
A. ()
B. (())
C. a
D. (a)
答案： B

282、已知二叉树的中序序列和后序序列均为 ABCDEF ，则该二叉树的先序序列为 ()
A. FEDCBA
B. ABCDEF
C. FDECBA
D. FBDCEA
答案： A

283、已知森林 F={T1，T2，T3，T4，T5}，各棵树 Ti(i=1 ，2，3，4，5)中所含结点的个数分别为7，3，5，1，2，则与 F对应的二叉树的右子树中的结点个数为 ()
A. 2
B. 3
C. 8
D. 1

284、若非连通无向图 G含有21条边，则 G的顶点个数至少为 ()
A. 7
B. 8
C. 21
D. 22
答案： B

285、

286、对关键字序列 (6，1，4，3，7，2，8，5) 进行快速排序时，以第 1个元素为基准的一次划分的结果为 ()
A. (5，1，4，3，6，2，8，7)
B. (5，1，4，3，2，6，7，8)
C. (5，1，4，3，2，6，8，7)
D. (8，7，6，5，4，3，2，1)
答案： C

287、分块查找方法将表分为多块，并要求 ()
A. 块内有序
B. 块间有序
C. 各块等长
D. 链式存储
答案： B

288、便于进行布尔查询的文件组织方式是 ()
A. 顺序文件
B. 索引文件
C. 散列文件
D. 多关键字文件
答案： D

289、若一个算法的时间复杂度用 T(n) 表示，其中 n 的含义是（ A ）

A．问题规模 B．语句条数
C．循环层数 D．函数数量

290、具有线性结构的数据结构是（ C ）线性结构有：顺序表、栈和队列、串
A．树 B．图
C．栈和队列 D．广义表

291、将长度为 n 的单链表连接在长度为 m的单链表之后，其算法的时间复杂度为（ B ）
A．O(1) B． O(m)
C．O(n) D． O(m+n)
插入到长度为 m的单链表， 需找到表尾， 时间复杂度为 o(m)，连接的时间复杂度为 0(1), 所以总的时间复杂度为 0(m)

292、在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是（ C ）
A．2 个 B． 3 个
C．4 个 D． 6 个

293、假设以数组 A[60] 存放循环队列的元素，其头指针是 front=47 ，当前队列有 50 个元素，则队列的尾指针值为（ B ）
A．3 B． 37
C．50 D． 97

294、若栈采用链式存储结构，则下列说法中正确的是（ B ）
A ．需要判断栈满且需要判断栈空
B．不需要判断栈满但需要判断栈空
C ．需要判断栈满但不需要判断栈空
D ．不需要判断栈满也不需要判断栈空
因为链栈中的结点是动态分配的，可以不考虑上溢，所以无需定义 stackFull 运算。

295、若串 str= ”Software ”，其子串的数目是（ D ）
A．8 B． 9
C．36 D． 37

296、设有一个 10 阶的下三角矩阵 A，采用行优先压缩存储方式， a ll 为第一个元素，其存储地址为 1000，每个元素占一个地址单元，则 a 85 的地址为 （ C ）
A．1012 B． 1017
C．1032 D． 1039

297、允许结点共享的广义表称为（ D ）
A．纯表 B．线性表
C．递归表 D．再入表

298、下列数据结构中，不属于二叉树的是（ A ）
A．B树 B树是一种平衡的多叉树 B． AVL树 AVL树是自平衡二叉查找树
C．二叉排序树 D．哈夫曼树 哈夫曼树是最优二叉树

299、

300、

301、
下列排序算法中不稳定的是（ A ）
A．快速排序 B．归并排序
C．冒泡排序 D．直接插入排序
稳定：直接插入、冒泡、归并、基数 不稳定：直接选择、希尔、快速、堆

302、一个有序表为 (1 ， 3，9，12，32， 41，45，62，75，77，82，95，100) ，当采用折半查找方法查找值 32 时，查找成功需要的比较次数是（ B ）mid1=45，mid2=9， mid3=32
A．2 B． 3
C．4 D． 8

303、采用 ISAM组织文件的方式属于（ D ）
A．链组织 B．顺序组织
C．散列组织 D．索引组织

304、数据的四种存储结构是 (A )

A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构
B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构
C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构
D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构

305、若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是 ( C )
A.无头结点的单向链表 B.带头结点的单向链表
C.带头结点的双循环链表 D.带头结点的单循环链表

306、4.若元素的入栈顺序为 1，2，3…，n，如果第 2个出栈的元素是 n，则输出的第 i(1<=i<=n) 个元素是 ( C )
A.n-i B.n-i+l
C.n-i+2 D.无法确定

307、5.串匹配算法的本质是 ( C )
A.串复制 B.串比较
C.子串定位 D.子串链接

308、6.设有一个 10阶的对称矩阵 A，采用行优先压缩存储方式， a 11 为第一个元素，其存储地址为
1，每个元素占一个字节空间，则 a 85 的地址为 ( C)
A.13 B.18
C.33 D.40

309、7.若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是 ( B )
A.树中没有度为 2的结点 B.树中只有一个根结点
C.树中非叶结点均只有左子树 D.树中非叶结点均只有右子树

400、A

401、在图 G中求两个结点之间的最短路径可以采用的算法是 ( A)
A.迪杰斯特拉（ Dijkstra ）算法 B.克鲁斯卡尔（ Kruskal）算法
C.普里姆 (Prim) 算法 D.广度优先遍历 (BFS)算法

402、D

403、B

404、12如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是 ( B )
A.不稳定的 B.稳定的
C.基于交换的 D.基于选择的

405、设有一组关键字 (19, 14, 23, 1，6，20, 4，27, 5，11, 10, 9)，用散列函数 H(key)=key%13 构造散列表，用拉链法解决冲突，散列地址为 1的链中记录个数为 ( C )
A.1 B.2
C.3 D.4

406、

407、15.若需高效地查询多关键字文件，可以采用的文件组织方式为 (D )
A.顺序文件 B.索引文件
C.散列文件 D.倒排文件

408、下列选项中与数据存储结构无关的术语是（ D）

A.顺序表 B.链表
C.链队列 D.栈

409、将两个各有 n 个元素的有序表归并成一个有序表，最少的比较次数是（B ）
A.n-1 B.n
C.2n-1 D.2n

410、3.已知循环队列的存储空间大小为 m，队头指针 front 指向队头元素，队尾指针 rear 指向队尾元素的下一个位置，则
向队列中插入新元素时，修改指针的操作是（ D）
A.rear=(rear-1)%m; B.front=(front+1)%m;
C.front=(front-1)%m; D.rear=(rear+1)%m ;

411、4.递归实现或函数调用时，处理参数及返回地址，应采用的数据结构是（A ）
A.堆栈 B.多维数组
C.队列 D.线性表

412、5.设有两个串 p 和 q，其中 q是 p 的子串，则求 q 在 p 中首次出现位置的算法称为（ ）C
A.求子串 B.串联接
C.串匹配 D.求串长

413、6.对于广义表 A，若 head(A)等于 tail(A) ，则表 A 为（B ）
A.( ) B.(( ))
C.(( ),( )) D.(( ),( ),( ))

414、7.若一棵具有 n(n>0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定是（C ）
A.结点均无左孩子的二叉树 B.结点均无右孩子的二叉树
C.高度为 n 的二叉树 D.存在度为 2 的结点的二叉树

415、若一棵二叉树中度为 l 的结点个数是 3，度为 2 的结点个数是 4，则该二叉树叶子结点的个数是（B ）
A.4 B.5
C.7 D.8

416、9.下列叙述中错误的是（C ）
A.图的遍历是从给定的源点出发对每一个顶点访问且仅访问一次
B.图的遍历可以采用深度优先遍历和广度优先遍历
C.图的广度优先遍历只适用于无向图
D.图的深度优先遍历是一个递归过程

417、已知有向图 G=(V ，E)，其中 V={V1 ，V2，V3，V4} ，E={<V1 ，V2> ，<V1，V3>，<V2，V3>，<V2，V4>，<V3，
V4>} ，图 G 的拓扑序列是（ A）
A.V1,V2,V3,V4 B.V1,V3,V2,V4
C.V1,V3,V4,V2 D.V1,V2,V4,V3

419、11.平均时间复杂度为 O(n log n)的稳定排序算法是（C ）
A.快速排序 B.堆排序
C.归并排序 D.冒泡排序

420、已知关键字序列为 (51， 22，83，46，75，18，68，30)，对其进行快速排序，第一趟划分完成后的关键字序列是（D ）
A.(18,22,30,46,51,68,75,83) B.(30,18,22,46,51,75,83,68)
C.(46,30,22,18,51,75,68,83) D.(30,22,18,46,51,75,68,83)

421、某索引顺序表共有元素 395 个，平均分成 5块。若先对索引表采用顺序查找，再对块中元素进行顺序查找，则在
等概率情况下， 分块查找成功的平均查找长度是 （ A）[[(2+80)/2+(3+81)/2+(4+82)/2+(5+83)/2+(6+84)/2]*79]/395
A.43 B.79
C.198 D.200

422、14在含有 10 个关键字的 3 阶 B-树中进行查找，至多访问的结点个数为（B ）
A.2 B.3
C.4 D.5

423、15.ISAM 文件系统中采用多级索引的目的是（A ）
A.提高检索效率 B.提高存储效率
C.减少数据的冗余 D.方便文件的修改

424、在数据的逻辑结构中，树结构和图结构都是（ A）

A.非线性结构 B.线性结构
C.动态结构 D.静态结构

425、在一个长度为 n 的顺序表中插入一个元素的算法的时间复杂度为（ C）

426、3.指针 p1 和 p2 分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为（ D）
A.p1 －＞ next=p2－＞ next;p2－＞ next=p1－＞ next;
B. p2－＞ next=p1－＞ next;p1－＞ next=p2－＞ next;
C. p=p2－＞ next; p1－＞ next=p;p2－＞ next=p1－＞ next;
D. p=p1 －＞ next; p1－＞ next= p2－＞ next；p2－＞ next=p;

427、4 设栈的初始状态为空，入栈序列为 1，2，3，4，5，6，若出栈序列为 2，4，3，6，5， 1，则操作过程中栈中元素个数最多时为（ B）
A.2 个 B.3 个
C.4 个 D.6 个

428、队列的特点是（D ）
A.允许在表的任何位置进行插入和删除
B.只允许在表的一端进行插入和删除
C.允许在表的两端进行插入和删除
D.只允许在表的一端进行插入，在另一端进行删除

429、6.一个链串的结点类型定义为
﹟define NodeSize 6
typedef struct node{
char data[NodeSize];
struct node*next;
}LinkStrNode;
如果每个字符占 1 个字节，指针占 2 个字节，该链串的存储密度为（D ）
A.1/3 B.1/2
C.2/3 D.3/4

430、广义表 A= （a,B,(a,B,(a,B,⋯⋯）））的长度为（ C）
A.1 B.2
C.3 D.无限值

431、8.已知 10×12 的二维数组 A，按“行优先顺序”存储，每个元素占 1 个存储单元，已知 A[1][1] 的存储地址为 420，
则 A[5][5] 的存储地址为（ C）
A.470 B.471
C.472 D.473

432、9.在一棵二叉树中，度为 2 的结点数为 15，度为 1 的结点数为 3，则叶子结点数为（ B）
A.12 B.16
C.18 D.20

433、10.在带权图的最短路径问题中，路径长度是指（ D）
A.路径上的顶点数 B.路径上的边数
C.路径上的顶点数与边数之和 D.路径上各边的权值之和

434、11.具有 n 个顶点、 e条边的无向图的邻接矩阵中，零元素的个数为（ C

435、要以 O（n log n）时间复杂度进行稳定的排序，可用的排序方法是（ A）
A.归并排序 B.快速排序
C.堆排序 D.冒泡排序

436、13.若希望在 1000 个无序元素中尽快求得前 10 个最大元素，应借用（A ）
A.堆排序 B.快速排序
C.冒泡排序 D.归并排序

437、14.对有序表进行二分查找成功时，元素比较的次数（ B）
A.仅与表中元素的值有关 B.仅与表的长度和被查元素的位置有关
C.仅与被查元素的值有关 D.仅与表中元素按升序或降序排列有关

438、散列文件是一种（ B）
A.顺序存取的文件 B.随机存取的文件
C.索引存取的文件 D.索引顺序存取的文件

439、每个结点有且仅有一个直接前趋和多个 (或无 )直接后继 (第一个结点除外 )的数据结构称为（ A ）

A.树状结构 B.网状结构
C.线性结构 D. 层次结构

439、某线性表中最常用的操作是在最后一个元素之后插入元素和删除第一个元素，则最节省运算时间的存储结构是
（ D ）
A.单链表 B.双链表
C.仅有头指针的单循环链表 D. 仅有尾指针的单循环链表

440、.已知一个栈的入栈序列是 1，2，3，⋯，n，其输出序列为 p l ，p 2 ，p 3 ⋯.，p n ，若 p 1 是 n，则 p i 是（
C ）
A.i B.n-i
C.n-i+l D. 不确定

441、下面关于串的叙述中，正确的是（ A ）
A.串是一种特殊的线性表 B.串中元素只能是字母
C.空串就是空白串 D. 串的长度必须大于零

442、无向完全图 G 有 n 个结点，则它的边的总数为（ C ）

443、若一棵二叉树有 10 个度为 2 的结点， 5 个度为 1 的结点，则度为 0 的结点数是（ B ）
A.9 B.11
C.15 D. 不确定

444、

445、无论待排序列是否有序，排序算法时间复杂度都是 O(n
2 )的排序方法是（D ）
A.快速排序 B.归并排序
C.冒泡排序 D. 直接选择排序

446、已知二叉排序树 G，要输出其结点的有序序列，则采用的遍历方法是（ C ）
A.按层遍历 B.前序遍历
C.中序遍历 D. 后序遍历

447、用 ISAM 和 VSAM 组织的文件都属于（ B ）
A.散列文件 B.索引顺序文件
C.索引非顺序文件 D. 多关键字文件

448、对序列 (15，9，7，8，20，-1，4)进行排序，第一趟排序后的序列变为 (4， 9，-1， 8，20， 7，15)，则采用的排序方法是（ C ）
A.选择 B.快速
C.希尔 D. 冒泡

449、当采用分块查找时，数据的组织方式为（ D ）
A.数据分成若干块，每块内数据有序
B.数据分成若干块，每块中数据个数必须相同
C.数据分成若干块，每块内数据有序，块间是否有序均可
D.数据分成若干块，每块内数据不必有序，但块间必须有序

450、下述编码中不是前缀码的是（ B ）
A.(00 ，01，10， 11) B.(0， 1，00， 11)
C.(0，10，110，111) D.(1， 01，000，001)

451、若一个栈以向量 V[1…n] 存储，初始栈顶指针 top 为 n+l，则 x 进栈的正确操作是（ A ）指针在最大下标以上
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

452、数据的逻辑结构可以分为 （C）

A．动态结构和静态结构 B.顺序结构和链式结构
C．线性结构和非线性结构 D.简单结构和构造结构

453、2线性表是一个有限序列，组成线性表的基本单位是 （B）
A．数据项 B.数据元素
C．数据域 D.字符

454、3栈中有 a、b 和 c 三个元素， a 是栈底元素， c 是栈顶元素，元素 d 等待进栈，则不可能的出栈序列是 （C）
A．dcba B.cbda
C．cadb D.cdba

455、4．稀疏矩阵的三元组表是 （A）
A．顺序存储结构 B.链式存储结构
C．索引存储结构 D.散列表存储结构

456、5．已知广义表 G，head(G)与 tail(G) 的深度均为 6，则 G 的深度是 （C）
A．5 B.6
C．7 D.8

457、6．下列编码集合中，属于前缀编码的一组是 （B）
A.{11,10,001,101,0001} B.{00,010,0110,1000}
C.{11,01,001,0101,0001} D.{0,10,110,1011}

458、A

459、有向图中所有顶点入度之和与所有顶点出度之和的比是 （B）
A．1/2 B.1
C．2 D.4

460、D

461、n 个顶点的无向连通图，其生成树的边数为 （A）
A.n-l B.n
C.n+l D.nlogn

462、11．用自底向上的冒泡排序方法对序列 (8,13,26,55,29,44)从大到小排序，第一趟排序需进行交换的次数为 （C）
A．2 B.3
C．4 从大到下 自底向上排序 D.5

463、对序列 (8,13,26,55,29,44)从小到大进行基数排序，第一趟排序的结果是 （A）
A.(13,44,55,26,8,29) B.(13,26,55,44,8,29)
C.(8,13,26,29,44,55) D.(29,26,8,44,55,13)

464、13采用分块查找时，要求数据 （B）
A．块内有序 B.分块有序
C．分块无序 D.每块中数据个数必须相同

465、下列关于散列函数的说法正确的是 （D）
A．散列函数越复杂越好
B.散列函数越简单越好
C．用除余法构造的散列函数是最好的
D.在冲突尽可能少的情况下，散列函数越简单越好

466、15下列关于 m 阶 B 树的叙述中，错误 的是 （D）
A．每个结点至多有 m 棵子树
B.每个结点至多有 m-1 个关键字
C．所有的叶结点均在同一层上
D.根结点至少有 / 2 m棵子树

467、算法的时间复杂度表征的是 ©

A．算法的可读性 B．算法的难易程度
C．执行算法所耗费的时间 D．执行算法所耗费的存储空间

468、2对需要频繁插入和删除结点的线性表，适合的存储方式是 (B)
A．顺序储存 B．链式存储
C．索引存储 D．散列存储

469、4．迪杰斯特拉 (Dijkstra) 算法的功能是 (A)
A．求图中某顶点到其他顶点的最短路径 B．求图中所有顶点之间的最短路径
C．求图的最小生成树 D．求图的拓扑排序序列

470、5若栈的进栈序列为 1，2，3，4，5，则经过出入栈操作不可能 获得的出栈序列是 (A)
A．4，5，3，2， 1 B．4， 3，5，1， 2
C．1，2，3，4， 5 D．5，4，3，2， 1

471、6．A 是 7×4 的二维数组， 按行优先方式顺序存储， 元素 A[0][0] 的存储地址为 1 000，若每个元素占 2 个字节，则元素 A[3][3]的存储地址为 (D)
A．1015 B．1016
C．1028 D．1030

472、7．深度为 4 的完全二叉树的结点数至少为 (B)
A．4 B．8
C．13 D．15

473、若采用邻接矩阵 A 存储有向图 G，则结点 k 的入度等于 A 中 (B)
A．结点 k 对应行元素之和 B．结点 k 对应列元素之和
C．结点 k 对应行和列元素之和 D．非零元素之和

474、9．无向图 G 的邻接矩阵一定是 (B)
A．对称矩阵 B．对角矩阵
C．三角矩阵 D．单位矩阵

475、10．下列关于有向带权图 G 的叙述中，错误
．． 的是 (D)
A．图 G 的任何一棵生成树都不含有回路
B．图 G 生成树所含的边数等于顶点数减 1
C．图 G 含有回路时无法得到拓扑序列
D．图 G 的最小生成树总是唯一的

476、11．在下列排序算法中，关键字比较次数与初始排列次序无关的是 (D)
A．冒泡排序 B．希尔排序
C．直接插入排序 D．直接选择排序

477、B

478、下列线性表中，能使用二分查找的是 ©
A．顺序存储 (2,12,5,6,9,3,89,34,25) B．链式存储 (2,12,5,6,9,3,89,34,25)
C．顺序存储 (2,3,5,6,9,12,25,34,89) D．链式存储 (2,3,5,6,9,12,25,34,89)

479、在下列查找方法中，平均查找长度与结点数量无直接关系的是 ©
A．顺序查找 B．分块查找
C．散列查找 D．基于 B 树的查找

480、下列排序算法中，时间复杂度为 O(nlog 2 n)的算法是 (A)
A．快速排序 B．冒泡排序
C．直接选择排序 D．直接插入排序

481、D

482、B

483、12.如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是 (B )
A.不稳定的 B.稳定的
C.基于交换的 D.基于选择的

484、13.设有一组关键字 (19,14,23,1，6，20,4，27,5，11,10,9)，用散列函数 H(key)=key%13 构造散列表，用拉链法解决冲突，散列地址为 1的链中记录个数为 ( C )
A.1 B.2
C.3 D.4

485、

486、若需高效地查询多关键字文件，可以采用的文件组织方式为 ( D )
A.顺序文件 B.索引文件
C.散列文件 D.倒排文件

487、13.若希望在 1000 个无序元素中尽快求得前 10 个最大元素，应借用（）
A.堆排序 B.快速排序
C.冒泡排序 D.归并排序

488、10.在带权图的最短路径问题中，路径长度是指（）
A.路径上的顶点数 B.路径上的边数
C.路径上的顶点数与边数之和 D.路径上各边的权值之和

489、7.广义表 A= （a,B,(a,B,(a,B, ） ））的长度为（）
A.1 B.2
C.3 D.无限值

490、5.队列的特点是（D）
A.允许在表的任何位置进行插入和删除
B.只允许在表的一端进行插入和删除
C.允许在表的两端进行插入和删除
D.只允许在表的一端进行插入，在另一端进行删除

491、4.设栈的初始状态为空，入栈序列为 1，2，3，4，5，6，若出栈序列为 2，4，3，6，5， 1，则操作过程中栈中元素
个数最多时为（B）
A.2 个 B.3 个
C.4 个 D.6 个

492、1在数据的逻辑结构中，树结构和图结构都是（A）
A.非线性结构 B.线性结构
C.动态结构 D.静态结构

493、每个结点有且仅有一个直接前趋和多个 (或无 )直接后继 (第一个结点除外 )的数据结构称为（ A）
A.树状结构 B.网状结构
C.线性结构 D. 层次结构

494、某线性表中最常用的操作是在最后一个元素之后插入元素和删除第一个元素， 则最节省运算时间的存储结构（D）
A.单链表 B.双链表
C.仅有头指针的单循环链表 D. 仅有尾指针的单循环链表

495、.已知一个栈的入栈序列是 1，2，3，⋯，n，其输出序列为 p l ，p 2 ，p 3 ⋯.，p n ，若 p 1 是 n，则 p i 是（ C）
A.i B.n-i
C.n-i+l D. 不确定

496、下面关于串的叙述中，正确的是（ A）
A.串是一种特殊的线性表 B.串中元素只能是字母
C.空串就是空白串 D. 串的长度必须大于零

497、无向完全图 G 有 n 个结点，则它的边的总数为（ C）
A.n2
B.n(n-1)
C.n(n-1)/2 D.(n-1)

498、.若一棵二叉树有 10 个度为 2 的结点， 5 个度为 1 的结点，则度为 0 的结点数是（ B）
A.9 B.11
C.15 D. 不确定

499、

501、无论待排序列是否有序，排序算法时间复杂度都是 O(n
2 )的排序方法是（D）
A.快速排序 B.归并排序
C.冒泡排序 D. 直接选择排序

502、已知二叉排序树 G，要输出其结点的有序序列，则采用的遍历方法是（ C）
A.按层遍历 B.前序遍历
C.中序遍历 D. 后序遍历

503、用 ISAM 和 VSAM 组织的文件都属于（ B）
A.散列文件 B.索引顺序文件
C.索引非顺序文件 D. 多关键字文件

504、对序列 (15，9，7，8，20，-1，4)进行排序，第一趟排序后的序列变为 (4， 9，-1， 8，20， 7，15)，则采用的排序方法是（ C）
A.选择 B.快速
C.希尔 D. 冒泡

505、当采用分块查找时，数据的组织方式为（ D）
A.数据分成若干块，每块内数据有序
B.数据分成若干块，每块中数据个数必须相同
C.数据分成若干块，每块内数据有序，块间是否有序均可
D.数据分成若干块，每块内数据不必有序，但块间必须有序

506、下述编码中不是前缀码的是（ B）
A.(00 ，01，10， 11) B.(0， 1，00， 11)
C.(0，10，110，111) D.(1， 01，000，001)

507、1．一个算法的时间耗费的数量级称为该算法的 （D）
A．效率 B．难度
C．可实现性 D．时间复杂度

508、2顺序表便于 （B）
A．插入结点 B．删除结点
C．按值查找结点 D．按序号查找结点

509、4．设以数组 A[0…m-1] 存放循环队列， front 指向队头元素， rear 指向队尾元素的下一个位置，则当前队列中的元素个数为 （A）
A．(rear-front+m) ％m B． rear-front+1
C．(front-rear+m) ％m D． (rear-front) ％m

510、5．下列关于顺序栈的叙述中，正确的是 （A）
A．入栈操作需要判断栈满，出栈操作需要判断栈空
B．入栈操作不需要判断栈满，出栈操作需要判断栈空
C．入栈操作需要判断栈满，出栈操作不需要判断栈空
D．入栈操作不需要判断栈满，出栈操作不需要判断栈空

511、6．A 是一个 10×10 的对称矩阵，若采用行优先的下三角压缩存储，第一个元素 a 0,0 的存储地址为
1，每个元素占一个存储单元，则 a 7,5 的地址为 （D）
A．25 B． 26
C．33 D． 34

512、7．树的后序遍历等价于该树对应二叉树的 （C）
A．层次遍历 B．前序遍历
C．中序遍历 D．后序遍历

513、使用二叉线索树的目的是便于 （D）
A．二叉树中结点的插入与删除 B．在二叉树中查找双亲
C．确定二叉树的高度 D．查找一个结点的前趋和后继

514、9设无向图的顶点个数为 n，则该图边的数目最多为 （B）
A．n-l B． n(n-1)／2
C．n(n+1)／2 D． n
2

515、10．可进行拓扑排序的图只能是 （C）
A．有向图 B．无向图
C．有向无环图 D．无向连通图

516、11．下列排序方法中稳定的是 （A）
A．直接插入排序 B．直接选择排序
C．堆排序 D．快速排序

517、12．下列序列不为 堆的是 （C）
A．75,45,65,30,15,25 B． 75,65,45,30,25,15
C．75,65,30,l5,25,45 D． 75,45,65,25,30,15

518、13．对线性表进行二分查找时，要求线性表必须是 （C）
A．顺序存储 B．链式存储
C．顺序存储且按关键字有序 D．链式存储且按关键字有序

519、分别用以下序列生成二叉排序树，其中三个序列生成的二叉排序树是相同的，不同的序列是 （A）
A．(4,1,2,3,5) B． (4,2,3,l,5)
C．(4,5,2,1,3) D． (4,2,1,5,3)

520、15．下列关于 m 阶 B 树的叙述中，错误 的是
A．每个结点至多有 m 个关键字 （A）
B．每个结点至多有 m 棵子树
C．插入关键字时，通过结点分裂使树高增加
D．删除关键字时通过结点合并使树高降低

521、1．数据的逻辑结构可以分为 ©

A．动态结构和静态结构 B.顺序结构和链式结构
C．线性结构和非线性结构 D.简单结构和构造结构

522、线性表是一个有限序列，组成线性表的基本单位是 (B)
A．数据项 B.数据元素
C．数据域 D.字符

523、3．栈中有 a、b 和 c 三个元素， a 是栈底元素， c 是栈顶元素，元素 d 等待进栈，则不可能的出栈序列是 ©
A．dcba B.cbda
C．cadb D.cdba

524、4．稀疏矩阵的三元组表是 (A)
A．顺序存储结构 B.链式存储结构
C．索引存储结构 D.散列表存储结构

525、已知广义表 G，head(G)与 tail(G) 的深度均为 6，则 G 的深度是 ©
A．5 B.6
C．7 D.8

526、6．下列编码集合中，属于前缀编码的一组是 (B)
A.{11,10,001,101,0001} B.{00,010,0110,1000}
C.{11,01,001,0101,0001} D.{0,10,110,1011}

527、 (A)

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

、使用二叉线索树的目的是便于 （D）
A．二叉树中结点的插入与删除 B．在二叉树中查找双亲
C．确定二叉树的高度 D．查找一个结点的前趋和后继

514、9设无向图的顶点个数为 n，则该图边的数目最多为 （B）
A．n-l B． n(n-1)／2
C．n(n+1)／2 D． n
2

515、10．可进行拓扑排序的图只能是 （C）
A．有向图 B．无向图
C．有向无环图 D．无向连通图

516、11．下列排序方法中稳定的是 （A）
A．直接插入排序 B．直接选择排序
C．堆排序 D．快速排序

517、12．下列序列不为 堆的是 （C）
A．75,45,65,30,15,25 B． 75,65,45,30,25,15
C．75,65,30,l5,25,45 D． 75,45,65,25,30,15

518、13．对线性表进行二分查找时，要求线性表必须是 （C）
A．顺序存储 B．链式存储
C．顺序存储且按关键字有序 D．链式存储且按关键字有序

519、分别用以下序列生成二叉排序树，其中三个序列生成的二叉排序树是相同的，不同的序列是 （A）
A．(4,1,2,3,5) B． (4,2,3,l,5)
C．(4,5,2,1,3) D． (4,2,1,5,3)

520、15．下列关于 m 阶 B 树的叙述中，错误 的是
A．每个结点至多有 m 个关键字 （A）
B．每个结点至多有 m 棵子树
C．插入关键字时，通过结点分裂使树高增加
D．删除关键字时通过结点合并使树高降低

521、1．数据的逻辑结构可以分为 ©

A．动态结构和静态结构 B.顺序结构和链式结构
C．线性结构和非线性结构 D.简单结构和构造结构

522、线性表是一个有限序列，组成线性表的基本单位是 (B)
A．数据项 B.数据元素
C．数据域 D.字符

523、3．栈中有 a、b 和 c 三个元素， a 是栈底元素， c 是栈顶元素，元素 d 等待进栈，则不可能的出栈序列是 ©
A．dcba B.cbda
C．cadb D.cdba

524、4．稀疏矩阵的三元组表是 (A)
A．顺序存储结构 B.链式存储结构
C．索引存储结构 D.散列表存储结构

525、已知广义表 G，head(G)与 tail(G) 的深度均为 6，则 G 的深度是 ©
A．5 B.6
C．7 D.8

526、6．下列编码集合中，属于前缀编码的一组是 (B)
A.{11,10,001,101,0001} B.{00,010,0110,1000}
C.{11,01,001,0101,0001} D.{0,10,110,1011}

527、 (A)

[外链图片转存中…(img-FwERm7XS-1715120396785)]
[外链图片转存中…(img-vuDCwlvn-1715120396785)]

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！