2024知到答案 数据结构与程序设计 最新知到智慧树满分章节测试答案
绪论 单元测试
1、 问题:设n是描述问题规模的非负整数,下列程序片段的时间复杂度是( )
x=2;
while(x<n/2)
x=2*x;
选项:
A:O(1og2n)
B:O(n)
C:0(nlog2n)
D:0(n2)
答案: 【
O(1og2n)
】
第一章 单元测试
1、 问题:在一个单向循环链表中,若要在p所指向的结点之后插入一个新结点,则需要相继修改 ( )个指针域的值。
选项:
A:1
B:2
C:3
D:4
答案: 【
2
】
2、 问题:在一个以 h 为头节点的单循环链表中,p 指针指向链尾节点的条件是 ( )。
选项:
A:p->next == h
B:p->next == NULL
C:p->next->next == h
D:p->data == -1
答案: 【
p->next == h
】
3、 问题:下面说法错误的是( )
选项:
A:线性关系是指:除了第一个元素与最后一个元素外,元素序列中任何一个元素有且仅有一个直接前驱元素, 并且有且仅有一个直接后继元素。
B:数据元素之间具有的逻辑关系为线性关系的数据元素集合称为线性表。
C:线性表的有序性是指其中的数据元素是按照由小到大或由大到小的顺序排列的。
D:线性表采用顺序存储结构时,读取其中某个位置的元素的时间复杂度为O(1)。
答案: 【
线性表的有序性是指其中的数据元素是按照由小到大或由大到小的顺序排列的。
】
4、 问题:在一个具有n个链结点的线性链表中查找某一个链结点,若查找成功,需要平均比较 ( )个链结点。
选项:
A:n
B:n/2
C:(n+1)/2
D:(n-1)/2
答案: 【
(n+1)/2
】
5、 问题:下面关于线性表的叙述中,错误的是哪一个?( )
选项:
A:线性表采用顺序存储,必须占用一片连续的存储单元。
B:线性表采用顺序存储,便于进行插入和删除操作。
C:线性表采用链接存储,不必占用一片连续的存储单元。
D:线性表采用链接存储,便于插入和删除操作。
答案: 【
线性表采用顺序存储,便于进行插入和删除操作。
】
第二章 单元测试
1、 问题:栈和队都是 ( )
选项:
A:顺序存储的线性结构
B:链式存储的非线性结构
C:限制存取点的线性结构
D:限制存取点的非线性结构
答案: 【
限制存取点的线性结构
】
2、 问题:设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1则栈S的容量至少应该是 ( )。
选项:
A:6
B:4
C:3
D:2
答案: 【
3
】
3、 问题:设一个栈的输入序列是 1,2,3,4,5,则下列序列中,是栈的合法输出序列的是 ( )
选项:
A:5 1 2 3 4
B:4 5 1 3 2
C:4 3 1 2 5
D:3 2 1 5 4
答案: 【
3 2 1 5 4
】
4、 问题:一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是( )。
选项:
A:edcba
B:decba
C:dceab
D:abcde
答案: 【
dceab
】
5、 问题:中缀表达式A-(B+C/D)×E的后缀形式是( )。
选项:
A:ABC+D/ ×E-
B:ABCD/+E×-
C:AB-C+D/E×
D:ABC-+D/E×
答案: 【
ABCD/+E×-
】
第三章 单元测试
1、 问题:在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶节点个数是( )。
选项:
A:41
B:82
C:113
D:122
答案: 【
82
】
本文章不含期末不含主观题!!
本文章不含期末不含主观题!!
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如需购买期末请联系客服QQ 2356025045
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦,电子资源购买后不支持退款哦