数据结构与算法在线作业.docx
- 文档编号:8172671
- 上传时间:2023-01-29
- 格式:DOCX
- 页数:17
- 大小:21.76KB
数据结构与算法在线作业.docx
《数据结构与算法在线作业.docx》由会员分享,可在线阅读,更多相关《数据结构与算法在线作业.docx(17页珍藏版)》请在冰豆网上搜索。
数据结构与算法在线作业
单选题
1.【第1章第2节】数据结构课程主要研究以下三方面的内容,它们是___D___。
•A数据、数据元素、数据类型
•B数据元素、数据类型、算法实现
•C数据元素、数据的逻辑结构、数据的存储结构
•D数据的逻辑结构、数据的存储结构、数据的运算
单选题
2.【第1章第2节】在数据结构中,与所使用的计算机无关的是数据的__C__结构。
•A存储
•B物理
•C逻辑
•D物理与存储
判断题
3.【第1章第2节】逻辑结构相同时物理结构也应该相同。
•正确错误
单选题
4.【第1章第3节】设某二维数组A[1..n,1..n],则在该数组中用顺序查找法查找一个元素的时间复杂性的量级为__D____。
•AO(log2n)
•BO(n)
•CO(nlog2n)
•DO(n^2)
单选题D
5.【第1章第3节】计算机算法是指___D___。
•A计算方法
•B排序方法
•C调度方法
•D解决问题的有限运算序列
判断题
6.【第1章第3节】所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界
•正确错误
单选题
7.【第3章第2节】向一个有115个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动__C___个元素。
•A115
•B114
•C58
•D57
单选题
8.【第3章第2节】在长度为n的双链表中某结点(已知其地址)之前,插入一个新结点的时间复杂度是__C___。
•AO(n)
•BO(log2n)
•CO
(1)
•DO(n^2)
单选题
9.【第3章第2节】在一个长度为n的顺序表中,在第i个元素(1<=i<=n)之前插入一个新元素时需向后移动____D___个元素。
•A1
•Bn-i
•Cn-i-1
•Dn-i+1
单选题
10.【第3章第2节】在一个具有n个结点的有序单链表中,插入一个新的结点并使之仍然有序的时间复杂度是__A____。
•AO(n)
•BO(log2n)
•CO
(1)
•DO(n^2)
单选题
11.【第3章第2节】线性表按链式方式存储时,每个结点的存储包括__B___两部分。
•A数据值与符号
•B数据与指针
•C数据与表名
•D数据项与符号
单选题B
12.【第3章第2节】线性表采用链式存储时,其地址_C____。
•A必须是连续的
•B必须是不连续的
•C连续与否均可
•D部分地址必须是连续的
单选题
13.【第3章第2节】若要求能快速地实现在链表的末尾插入和删除结点的运算,则选择__B___最合适。
•A单链表
•B带尾指针的单循环链表
•C双链表
•D双循环链表
单选题
14.【第3章第2节】顺序表的特点是___B___。
•A逻辑上相邻的结点其物理位置不相邻
•B逻辑上相邻的结点其物理位置亦相邻
•C顺序表不是随机存储结构
•D在顺序表中插入和删除操作比在链表上方便
单选题
15.【第3章第2节】链表不具有的特点是__A___。
•A可随机访问任一元素
•B插入和删除不需要移动元素
•C不必事先估计存储空间
•D所需空间和线性表长度成正比
单选题
16.【第3章第2节】对顺序存储的线性表,设其长度为n,且在任何位置上插入或删除操作都是等概率的。
则插入一个元素时平均要移动表中的__A___个元素。
•An/2
•B(n+1)/2
•C(n-1)/2
•Dn
单选题
17.【第3章第2节】带头结点的单链表Head为空表的判定条件是__B____。
•AHead->next==Head
•BHead->next==NULL
•CHead!
=NULL
•DHead==NULL
判断题
18.【第3章第2节】在n个元素的顺序表中删除第i个元素,需要移动n-i个元素。
•正确错误
单选题
19.【第3章第3节】若某堆栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为___A___。
•An-i+l
•Bn-i
•Ci
•D哪个元素无所谓
单选题
20.【第3章第3节】作进栈操作时,应先判断栈是否为__B___。
•A空
•B满
•C上溢
•D下溢
单选题B
21.【第3章第3节】当字符序列x5y作为字符堆栈的输入时,输出长度为3的且可以作为C语言标识符的个数是__A__。
•A3个
•B4个
•C5个
•D6个
单选题
22.【第3章第3节】栈结构通常采用的两种存储结构是_D____。
•A线性存储结构和链表存储结构
•B散列方式和索引方式
•C链表存储结构和数组
•D线性存储结构和非线性存储结构
单选题
23.【第3章第3节】一个栈的进栈序列是a,b,c,d,e,则栈的不可能的出栈序列是__B___。
•Aedcba
•Bdceab
•Cdecba
•Dabcde
单选题
24.【第3章第3节】采用不带尾指针的单链表方式表示一个栈,便于结点的插入与删除。
栈顶结点的插入与删除通常在链表的__C___进行。
•A任意位置
•B链表头尾两端
•C链表头一端
•D链表尾一端
单选题
25.【第3章第3节】一个栈的入栈序列是a,b,c,d,则下列序列中不可能的输出序列是___D____。
•Aacbd
•Bdcba
•Cacdb
•Ddbac
判断题D
26.【第3章第3节】判断顺序储存下堆栈s是空的条件是s.top==0。
•正确错误
单选题
27.【第3章第4节】队列的操作原则是__A___。
•A先进先出
•B先进后出
•C只能进行插入
•D只能进行删除
单选题
28.【第3章第4节】判断一个循环队列是空队列的条件是__A___。
•AQ.rear==Q.front
•BQ.front==0
•CQ.rear==0
•D(Q.rear+1)%maxsize==Q.front
判断题A
29.【第3章第4节】判断顺序储存下队列q是空的条件是q.front==q.rear。
•正确错误
单选题
30.【第4章第1节】在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12需做__C__次关键码比较。
•A2
•B3
•C4
•D5
单选题
31.【第4章第1节】若用二分查找法取得的中间位置元素键值大于被查找值,说明被查找值位于中间值的前面,下次的查找区间为从原开始位置至_B___。
•A该中间位置
•B该中间位置-1
•C该中间位置+1
•D该中间位置/2
单选题
32.【第4章第1节】对线性表进行二分查找时,要求线性表必须_B___。
•A以顺序方式存储
•B以顺序方式存储且元素有序
•C以链式方式存储
•D以链式方式存储且元素有序
单选题
33.【第4章第2节】若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__C__。
•A根结点无右子树的二叉树
•B根结点无左子树的二叉树
•C根节点可能有左子树和右子树的二叉树
•D各结点只有一个儿子的二叉树
单选题
34.【第4章第2节】树最适合用来表示__C___。
•A有序数据元素
•B无序数据元素
•C元素之间具有分支层次关系的数据
•D元素之间无联系的数据
判断题
35.【第4章第2节】任何一个森林都可以唯一地与一棵二叉树对应。
•正确错误
判断题
36.【第4章第2节】n(n>0)个结点的树有n-1条边。
•正确错误
单选题
37.【第4章第3节】设深度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至多为___A__(注意C和D中h是指数)。
•A2h-1
•B2(h-1)
•C2*h-1
•D2*h
单选题
38.【第4章第3节】在某棵二叉树的一种序列中,如果发现其中每一结点的左孩子均是其前趋,则可判断定这种序列为中序序列。
A
•A正确
•B不正确
单选题A
39.【第4章第3节】设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前的条件是_C__。
•Aa是b祖先
•Ba是b子孙
•Ca在b左方
•Da在b右方
单选题
40.【第4章第3节】关于二叉树的三种遍历,下列说法正确的是_D___。
•A任意两种遍历序列都不可以唯一决定该二叉树
•B任意两种遍历序列都可以唯一决定该二叉树
•C先序遍历序列和后序遍历序列可以唯一决定该二叉树
•D先序遍历序列和中序遍历序列可以唯一决定该二叉树
单选题
41.【第4章第3节】某非空二叉树的前序序列和后序序列正好相反,则二叉树一定是__A___的二叉树。
•A空或只有一个结点
•B高度等于其结点数
•C.任一结点无左孩子
•D任一结点无右孩子
单选题
42.【第4章第3节】如果某二叉树的先序遍历序列是abdcef,中序遍历序列是dbaefc,则其后序遍历序列是__D__。
•Adbafec
•Bfecdba
•Cefcdba
•Ddbfeca
单选题
43.【第4章第3节】树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。
这里我们把由树转化得到的二叉树叫做这棵树对应的二叉树。
那么以下结论中__A___是正确的。
•A树的先根遍历序列与其对应的二叉树的先序遍历序列相同
•B树的后根遍历序列与其对应的二叉树的后序遍历序列相同
•C树的先根遍历序列与其对应的二叉树的中序遍历序列相同
•D以上都不对
单选题A
44.【第4章第3节】已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是__D__。
•Aacbed
•Bdecab
•Cdeabc
•Dcedba
单选题
45.【第4章第3节】设二叉树根结点的层次为1,所有含有15个结点的二叉树中,最小高度是_C____。
•A6
•B5
•C4
•D3
单选题
46.【第4章第3节】任何一棵二叉树的叶结点在先序、中序和后序遍历的序列中的相对次序_A__。
•A不发生变化
•B发生变化
•C不能确定
•D以上都不对
单选题A
47.【第4章第3节】设深度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为_A___(注意C和D中h为指数)。
•A2h-1
•B2(h-1)
•C2*h-1
•D2*h
判断题
48.【第4章第3节】满二叉树一定是完全二叉树,反之不然。
•正确错误
判断题
49.【第4章第3节】任何二叉树的叶子数都要比度为2的结点数多。
•正确错误
判断题
50.【第4章第3节】由二叉树的前序和中序遍历序列可惟一构造这棵二叉树。
•正确错误
单选题
51.【第4章第4节】若构造一棵具有n个结点的二叉排序树,最坏的情况下其深度不会超过__B__。
•An/2
•Bn
•C(n+1)/2
•Dn+1
判断题
52.【第4章第4节】二叉排序树一般用于查找某个元素。
•正确错误
判断题
53.【第4章第4节】如果某二叉树的左右子树的高度差的绝对值不大于1,则一定是平衡二叉树。
•正确错误
单选题
54.【第4章第6节】有m个叶子结点的Huffman树所具有的结点总数为_B___。
•Am+1
•B2m-1
•C2m
•D2m+1
判断题
55.【第4章第6节】序列{12,23,15,24,22,18,16,30,27}是一个堆。
•正确错误
判断题
56.【第4章第6节】哈夫曼编码使一串文字的编码长度最短。
•正确错误
判断题
57.【第5章第1节】哈希表是用于查找的技术之一。
•正确错误
单选题
58.【第5章第2节】将10个元素散列到100000个单元的散列表中,则___C_______产生冲突。
•A一定会
•B一定不会
•C仍可能会
判断题
59.【第5章第2节】若散列表的装载因子α<1,则可避免冲突的产生。
•正确错误
单选题
60.【第5章第3节】设散列表长为14,散列函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的结点加到表中,用二次探测法解决冲突,则放入的位置是______D______。
•A8
•B3
•C5
•D9
单选题
61.【第6章第2节】具有5个顶点的有向完全图有_C___条弧。
•A10
•B16
•C20
•D25
单选题
62.【第6章第2节】在一个无向图中,所有顶点的度数之和等于所有边数的__C__倍。
•A1/2
•B1
•C2
•D4
判断题
63.【第6章第2节】有向图各顶点入度之和就等于边的数量。
•正确错误
判断题
64.【第6章第2节】无向图各顶点度之和就等于边的数量。
•正确错误
判断题
65.【第6章第2节】树可以看成是连通的图。
•正确错误
判断题
66.【第6章第2节】5个顶点的无向图,若不连通,则最多可能有6条边。
•正确错误
单选题
67.【第6章第3节】下面关于图的存储的叙述中,哪一个是正确的?
A
•A用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
•B用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
•C用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
•D用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
单选题
68.【第6章第3节】邻接表是图的一种__B__。
•A顺序存储结构
•B链式存储结构
•C索引存储结构
•D散列存储结构
单选题
69.【第6章第3节】对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,邻接表中所有结点总数是___B__。
•Ae/2
•B2e
•Ce
•Dn+e
单选题
70.【第6章第3节】设n个顶点e条边的图G用邻接表存储,则求每个顶点入度的时间复杂度为__B__。
•AO(n)
•BO(n+e)
•CO(n*n)
•DO(n*e)
判断题
71.【第6章第3节】用邻接矩阵表示图所用的存储空间大小与图的边数成正比。
•正确错误
单选题
72.【第6章第4节】如果无向图G必须进行二次广度优先搜索才能访问其所有顶点,则下列说法中不正确的是__C___。
•AG肯定不是完全图
•BG一定不是连通图
•CG中一定有回路
•DG有2个连通分量
判断题
73.【第6章第4节】连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点。
•正确错误
判断题
74.【第6章第4节】图的深度优先遍历和广度优先遍历都包含了图的全部顶点。
•正确错误
单选题
75.【第6章第5节】下列关于图的生成树的唯一性,正确的是__C___。
•A生成树是唯一的
•B生成树是不唯一的
•C生成树是唯一性不确定
•D图的生成树有两棵
单选题C
76.【第6章第5节】关于无向连通图的最小生成树的个数__B___。
•A一定有多棵
•B一定只有一棵
•C有一棵或多棵
•D可能不存在
单选题
77.【第7章第2节】一组记录的排序码为(20,29,11,74,35,3,8,56),则利用堆排序方法建立的初始(小顶)堆为__B__。
•A20,29,11,74,35,3,8,56
•B3,29,8,56,35,20,11,74
•C3,8,11,20,29,35,56,74
•D20,29,3,8,11,35,74,56
单选题
78.【第7章第3节】用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下
(1)20,15,21,25,47,27,68,35,84
(2)15,20,21,25,35,27,47,68,84(3)15,20,21,25,27,35,47,68,84则所采用的排序方法是__D__。
•A选择排序
•B希尔排序
•C归并排序
•D快速排序
判断题
79.【第7章第3节】在某个实例的排序结果看出,值相同的两个关键字排序前后领先关系不变,由此可知该排序方法是稳定的。
•正确错误
单选题
80.【第7章第4节】一组记录的关键字为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准元素得到的一次划分结果为。
C
•A38,40,46,56,79,84
•B40,38,46,79,56,84
•C40,38,46,56,79,84
•D40,38,46,84,56,79
单选题C
81.【第7章第4节】已知10个数据元素为(54,28,16,34,73,62,95,60,26,43),对该数列按从小到大排序,经过一趟冒泡排序后的序列为_B___。
•A16,28,34,54,73,62,60,26,43,95
•B28,16,34,54,62,73,60,26,43,95
•C28,16,34,54,62,60,73,26,43,95
•D16,28,34,54,62,60,73,26,43,95
单选题
82.【第7章第8节】设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好_C___排序法。
•A起泡排序
•B快速排序
•C堆排序
•D基数排序
单选题C
83.【第7章第8节】在待排序的元素序列基本有序的前提下,效率最高的排序方法是_A___。
•A插入排序
•B快速排序
•C归并排序
•D选择排序
单选题
84.【第7章第8节】下列排序算法的时间复杂度最小的是__D__。
•A冒泡排序
•B希尔排序
•C简单选择排序
•D归并排序
判断题
85.【第7章第8节】通过关键字比较的方法进行排序,其时间复杂性至少是O(nlog2n)。
•正确错误
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 算法 在线 作业