智文云升本专项密训班升本・攻坚卷（六）《数据结构》
（共
34
小题，合计1
00
分）
基本信息：
姓名：
学校：
班级:
专业：
电话：
学号：
一、判断题（共 10 小题，每小题 2 分，合计 20 分）
1、关系指的是数据元素之间的某种相关性。
对
错
2、分析算法需要分析其时间复杂度和空间复杂度。
对
错
3、在线性结构中，一个元素的后继如果存在，则必定唯一。
对
错
4、线性表的存储结构只有两种，顺序存储和链式存储。
对
错
5、栈是一种先进先出的线性结构。
对
错
6、串可以顺序存储。
对
错
7、简单选择排序的时间复杂度是 O（n³）。
对
错
8、在树型结构中，一个非根结点的双亲不唯一。
对
错
9、一个具有 n 个顶点的有向强连通图，至少具有 n 条边。
对
错
10、当数据元素较多时，顺序查找的时间效率通常高于二分查找。
对
错
二、单项选择题（共 20 小题，每小题 3 分，共 60 分）
11、下面（）不是算法所必须具备的特性。（）
A. 确定性
B. 高效性
C. 可行性
D. 有穷性
12、线性表的数据集采用顺序存储后，元素之间的逻辑关系是由（）表示的。（）
A. 非线性结构
B. 存储位置
C. 指针
D. 线性结构
13、下面代码段的时间复杂度是（）
A.O（n³）
B.O（n）
C.O（nlog₂n）
D.O（n²）
14、对于具有 n 个元素的顺序表，在等概率情况下，进行一次插入操作时所需进行 “移动” 个数的期望值（即平均移动个数）为（）
A.n-1
B.n/2
C.(n-1)/2
D.n
15、对于有头结点的单链表，设 head 为指向头结点的指针，p 为指向新结点的指针，则在头结点之后插入新结点的关键代码为（）
A.head=p;p=head->next;
B.head->next=p;p->next=head->next;
C.p->next=head;head->next=p;
D.p->next=head->next;head->next=p;
16、对于具有 M 个存储单元的循环队列，改变队头指针 front 的基本操作是（）
A.front=（front+1）% M;
B.front=front-1;
C.front=（front-1) % M;
D.front=front+1;
17、栈的操作（）
A. 在一端插入，在另一端删除
B. 在两端都能插入和删除
C. 在任何位置都能插入和删除
D. 只能在同一端插入和删除
18、假设入栈元素序列是 ABCDE，若任何时刻都允许出栈，则下列序列中，可能出现的是（）
A.BCAED
B.CADBE
C.ABECD
D.BECDA
19、字符串 "aabbcc" 的长度为（）
A.4
B.5
C.6
D.3
20、两个串相等是指（）
A. 首尾的字符分别相等
B. 对应位置的字符相等
C. 两个串所占存储空间的字节数相等
D. 两个串的长度相等
21、C 语言中一个 7×7 的二维数组，按行序优先的顺序进行存储，则第 25 个元素对应的是（）
A.[3][3]
B.[6][5]
C.[5][2]
D.[3][6]
22、下列关于排序稳定性的说法，正确的是（）
A. 设序列的关键字 ki=kj（1≤i≤n,1≤j≤n,i≠j），且在排序前 ri 领先于 rj，若在排序后的序列中 ri 仍领先于 rj，则称所用的排序方法是稳定的。
B. 冒泡排序是不稳定的
C. 设序列的关键字 ki=kj（1≤i≤n,1≤j≤n,i≠j），且在排序前 ri 领先于 rj，若在排序后的序列中 rj 领先于 ri，则称所用的排序方法是稳定的。
D. 先进的排序方法都是稳定的
23、一个 11×11 的对称矩阵，采用压缩存储可节省（）个单元的存储空间。
A.45
B.55
C.65
D.35
24、广义表（a，（（a，b），（b，c，d）））的长度是（）
A.2
B.3
C.4
D.1
25、如果对一棵具有 n 个结点的完全二叉树的结点按层序从第一层到最后一层（每层从左到右）从 1 开始编号，则对任一编号为 i 的结点（1≤i≤n），下列描述正确的是（）
A. 若 2i≤n，则编号为 i 的结点的右孩子编号是 2i
B. 若 3i=n，则编号为 i 的结点无右孩子
C. 若 i>1，则编号为 i 的结点的双亲编号是 i/3
D. 若 i>1，则编号为 i 的结点的双亲编号是 i/2
26、二叉树第 4 层上最多可能出现的结点数是（）
A.8
B.16
C.32
D.4
27、关于具有 n 个结点的完全二叉树的描述，正确的是（）
A. 完全二叉树的结点与一棵满二叉树的前 n 个结点一一对应
B. 完全二叉树的结点个数一定是偶数
C. 对二叉树，设度为 0 的结点数为 n0，度为 2 的结点数为 n2，若 n0=n2+1，则该二叉树是完全二叉树。
D. 完全二叉树中，每个分支结点的度都是 2
28、将两个各有 n 个元素的有序表归并成一个有序表，关键字比较的最少次数是（）
A.2n
B.n-1
C.2n-1
D.n
29、一个有 8 个顶点的有向图，所有顶点的入度之和与所有顶点的出度之和的差是（）
A.4
B.2
C.0
D.8
30、若图 G 是具有 n 个顶点的连通图，则图 G 的生成树是（）的连通子图。
A. 包含 G 的所有边
B. 不必包含 G 的所有顶点
C. 包含 G 的所有顶点和所有边
D. 包含 G 的所有顶点
三、多项选择题（多选、少选、错选均不得分）（共 4 小题，每小题 5 分，共 20 分）
31、抽象数据类型包含（）
A. 操作集
B. 关系集
C. 整数集
D. 数据对象集
32、下面的序列，哪些是大顶堆？（）
A.98，55，73，12，40，27
B.27，55，73，12，40
C.73，55，27，12，40
D.40，55，73，12，98，27
33、平衡二叉树的平衡因子可能是（）
A.2
B.1
C.0
D.3
34、图的存储方式，常见的有（）
A. 邻接表
B. 哈希表
C. 字符串
D. 邻接矩阵
关闭
更多问卷
复制此问卷