数据结构练习题江南大学.docx
- 文档编号:1908716
- 上传时间:2022-10-25
- 格式:DOCX
- 页数:10
- 大小:21.49KB
数据结构练习题江南大学.docx
《数据结构练习题江南大学.docx》由会员分享,可在线阅读,更多相关《数据结构练习题江南大学.docx(10页珍藏版)》请在冰豆网上搜索。
数据结构练习题江南大学
江南大学网络教育第一阶段练习题
考试科目:
《数据结构》
一单选题(共10题,总分值20分,下列选项中有且仅有一个选项符合题目要求,请在答题卡上正确填涂。
)
1.设输入序列为ABC,输出序列为CBA,则经过的栈操作为( B )。
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
2.设串s1='abcdefg',s2='ab',则Concat(s1,s2)的返回值( D )。
A.ab
B.cdefg
C.abcdefg
D.abcdefgab
3.若用一个大小为6的数组来实现循环队列,且当前队尾指针rear和队头指针front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为( B )。
A.1和5
B.2和4
C.4和2
D.5和1
4.下列说法中错误的是( A )。
A.栈是一种非线性结构
B.一个数据元素由一或多个数据项构成
C.在顺序存储结构中,结点间的逻辑关系由存储单元的邻接关系来体现
D.语句的频度就是语句的执行次数
5.串是一种特殊的线性表,其特殊性体现在( B )。
A.可以顺序存储
B.数据元素是一个字符
C.可以链接存储
D.数据元素可以是多个字符
6.( C )是数据的不可分割的最小单位。
A.数据元素
B.数据对象
C.数据项
D.数据结构
7.顺序表中数据元素的存取方式为( A )。
A.随机存取
B.顺序存取
C.索引存取
D.连续存取
8.以下属单链表优点的是( C )。
A.顺序存取
B.插入操作能在O
(1)的时间复杂度上完成
C.插入时不需移动数据元素
D.节省存储空间
9.若采用顺序映象,则数据元素在内存中占用的存储空间( A )。
A.一定连续
B.一定不连续
C.可连续可不连续
10.设串s='abcdefgh',则其子串数为( B )。
A.8
B.37
C.36
D.9
二多选题(共5题,总分值10分,下列选项中至少有2个或2个以上选项符合题目要求,请在答题卡上正确填涂。
)
11.下列说法正确的是(ABD)。
A.在图形结构中,结点之间的关系可以是任意的;
B.在树形结构中,数据元素之间没有明显的层次关系;
C.在树形结构中,数据元素之间仅有线性关系;
D.在线性表中,数据元素之间仅有线性关系
12.算法设计的要求包括(ABC)。
A.正确性;
B.可读性;
C.健壮性;
D.确定性
13.两串相等必须有(AC)。
A.串长度相等;
B.串中各位置字符任意;
C.串中各位置字符均对应相等;
D.串长度不等;
E.串长度任意
14.下列属于算法的重要特征的是(ABCD)。
A.有穷性;
B.确定性;
C.可行性;
D.输入和输出
15.下列不是顺序存储结构优点的有(BCD)。
A.存储密度大;
B.插入运算方便;
C.可方便的用于各种逻辑结构的存储表示;
D.删除运算方便
三判断题(共10题,总分值10分正确的填涂“A”,错误的填涂“B”。
)
16.循环链表可以做到从任一结点出发,访问到链表的全部结点。
( √ )
17.顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。
( × )
18.在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关。
( × )
19.算法分析的两个主要方面是时间复杂度和空间复杂度的分析。
( √ )
20.若一个栈的输入序列为1,2,3,…,N,输出序列的第一个元素是i,则第j个输出元素是j−i−1。
( × )
21.2N和NN具有相同的增长速度。
( × )
22.n个元素进队的顺序和出队的顺序总是一致的。
( √ )
23.单链表中引入头结点会使结点插入操作的时间复杂度降为常数阶。
( × )
24.所谓随机存取,就是通过首地址和元素的位序号值可以在O
(1)的时间内找到指定的元素。
( √ )
25.线性表采用链式存储表示时,所有结点之间的存储单元地址可以连续也可以不连续。
( √ )
江南大学网络教育第二阶段练习题
考试科目:
《数据结构》
一单选题(共10题,总分值20分,下列选项中有且仅有一个选项符合题目要求,请在答题卡上正确填涂。
)
1.设有向图G中有五个顶点,各顶点的度分别为3、2、2、1、2,则G中弧数为(B )。
A.4条
B.5条
C.6条
D.无法确定
2.下列叙述中错误的是(D )。
A.对数组一般不做插入和删除操作
B.顺序存储的数组是一个随机存取结构
C.空的广义表没有表头和表尾
D.广义表的表尾可能是原子也可能是子表
3.下列叙述中错误的是( D)。
A.由树的先序遍历序列和后序遍历序列可以惟一确定一棵树
B.二叉树不同于度为2的有序树
C.深度为k的二叉树上最少有k个结点
D.在结点数目相同的二叉树中,最优二叉树的路径长度最短
4.一棵度为3的树中,度为3的结点有2个,度为2的结点有2个,度为1的结点有2个,则度为0的结点有(C)。
A.5个
B.6个
C.7个
D.8个
5.设有无向图G=(V,E),其中顶点集合V={a,b,c,d,e,f},边集合E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}。
对G进行深度优先遍历,正确的遍历序列是(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
6.设无向图的顶点个数为n,则该图最多有( B)条边。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.n2
7.设二维数组A5×8按行优先顺序存储,每个数据元素占2个字节,首地址即元素A[0][0]的起始地址为S,则元素A[3][6]的起始地址为(B )。
A.S+66
B.S+60
C.S+33
D.S+30
8.已知二叉树T的先序序列为abdegcfh,中序序列为dbgeachf,则T的后序序列为(B )。
A.gedhfbca
B.dgebhfca
C.abcdefgh
D.acbfedhg
9.对稀疏矩阵进行压缩存储的目的是(C )。
A.便于进行矩阵运算
B.便于输入和输出
C.节省存储空间
D.降低运算的时间复杂度
10.设广义表L=((a,()),b,(c,d,e)),则Head(Tail(Tail(L)))的值为( D)。
A.b
B.c
C.(c)
D.(c,d,e)
二多选题(共5题,总分值10分,下列选项中至少有2个或2个以上选项符合题目要求,请在答题卡上正确填涂。
)
11.下列不属于数组的主要操作的是(CD)。
A.存取;
B.修改;
C.插入;
D.删除;
E.查找
12.下列说法正确的是(ABD)。
A.线性表中数据元素之间仅有线性关系;
B.在图形结构中节点间的关系可以是任意的;
C.简单路径中序列中顶点可以重复出现;
D.邻接表是图的一种链式存储结构
13.以下说法正确的是(AD)
A.二叉树的特点是每个结点至多只有两棵子树;
B.二叉树的子树无左右之分;
C.二叉树只能进行链式存储;
D.树的结点包含一个数据元素及若干指向其子树的分支
14.图的应用算法有(ACD)。
A.克鲁斯卡尔算法;
B.哈弗曼算法;
C.迪杰斯特拉算法;
D.拓扑排序算法
15.完全二叉树(AD)。
A.适合于顺序结构存储;
B.不一定适合顺序结构存储;
C.叶子结点可在任一层出现;
D.某些结点有右子树则必有左子树
三判断题(共10题,总分值10分正确的填涂“A”,错误的填涂“B”。
)
16.连通图的生成树包含了图中的所有顶点。
( √ )
17.用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。
( × )
18.在含有n个结点的树中,边数只能是n-1条。
( √ )
19.设深度为d(只有一个根结点时,d为1)的二叉树只有度为0和2的结点,则此类二叉树的结点数至少为2d-1。
( √ )
20.有向图的邻接矩阵一定是不对称的。
( × )
21.二叉树通常有顺序存储结构和链式存储结构。
( √ )
22.图的深度优先遍历非递归算法通常采用队列实现,广度优先遍历非递归算法通常采用堆栈实现。
( × )
23.对N(≥2)个权值均不相同的字符构造哈夫曼树,则树中任一非叶结点的权值一定不小于下一层任一结点的权值。
( √ )
24.某二叉树的后序和中序遍历序列正好一样,则该二叉树中的任何结点一定都无右孩子。
(( √ )
25.AOE图的关键路径就是最长的路径。
( √ )
江南大学网络教育第三阶段练习题
考试科目:
《数据结构》
一单选题(共10题,总分值20分,下列选项中有且仅有一个选项符合题目要求,请在答题卡上正确填涂。
)
1.下面给出的四种排序法中(D )排序法是不稳定的排序法。
A.插入
B.冒泡
C.二路归并
D.堆
2.若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是(C )。
A.快速排序
B.堆排序
C.归并排序
D.直接插入排序
3.在待排元素序列基本有序的前提下,效率最高的排序方法是( A)。
A.插入
B.选择
C.快速
D.归并
4.下面关于m阶B树说法正确的是( B)。
①每个结点至少有两棵非空子树; ②树中每个结点至多有m-1个关键字;
③所有叶子在同一层上; ④当插入一个数据项引起B树结点分裂后,树长高一层。
A.①②③
B.②③
C.②③④
D.③
5.下列排序算法中(B )不能保证每趟排序至少能将一个元素放到其最终的位置上。
A.快速排序
B.shell排序
C.堆排序
D.冒泡排序
6.若查找每个元
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 练习题 江南 大学