2020 数据结构(朱江)(湘潭大学) 最新满分章节测试答案
- 第一讲 基本概念(1:15:26) 第一章 概论
- 第二讲 线性结构(2:19:00) 第二章 线性结构
- 第三讲 树(上) (1:50:08) 第三章 树-树&二叉树
- 第四讲 树(中)(1:06:31) 第四讲 树-二叉搜索树&二叉平衡树
- 第五讲 树(下)(1:53:28) 第五讲 树-堆&哈夫曼树
- 第六讲 散列查找(1:43:39) 第六讲 散列
- 第七讲 图(上)(1:29:32) 第七讲 图(上)
- 第八讲 图(中)(2:11:35) 第八讲 图(中)
- 第九讲 图(下)(57:02) 第九讲 图(下)
- 第十讲 排序(上)(1:11:44) 第十讲 排序(上)
- 第十一讲 排序(下)(54:20) 第十一讲 排序(下)
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-24到2020-07-15
本篇答案更新状态:已完结
第一讲 基本概念(1:15:26) 第一章 概论
1、 问题:下列函数中,哪两个函数具有相同的增长速度:
选项:
A:2N和NN
B:N和2/N
C:N2logN和NlogN2
D:NlogN2和NlogN
答案: 【NlogN2和NlogN】
2、 问题:下列函数中,哪个函数具有最慢的增长速度:
选项:
A:N1.5
B:NlogN2
C:N2logN
D:N(logN)2
答案: 【NlogN2】
3、 问题:下列哪个函数是O(N)的?
选项:
A:(logN)2
B:(NlogN)/1000
C:N(logN)2
D:N2/1000
答案: 【(logN)2】
4、 问题:下列函数中,哪个函数具有最快的增长速度?
选项:
A:N2logN
B:N(logN)4
C:N3
D:NlogN2
答案: 【N3】
5、 问题:是O(N)。
选项:
A:正确
B:错误
答案: 【错误】
6、 问题:2N和NN具有相同的增长速度。
选项:
A:正确
B:错误
答案: 【错误】
7、 问题:NlogN2和NlogN具有相同的增长速度。
选项:
A:正确
B:错误
答案: 【正确】
8、 问题:(logN)2是O(N)的。
选项:
A:正确
B:错误
答案: 【正确】
9、 问题:斐波那契数列FN的定义为:F0=0, F1=1, FN=FN−1+FN−2, N=2, 3, …。用递归函数计算FN的时间复杂度是O(N!)。
选项:
A:正确
B:错误
答案: 【错误】
10、 问题:斐波那契数列FN的定义为:F0=0, F1=1, FN=FN−1+FN−2, N=2, 3, …。用递归函数计算FN的空间复杂度是O(N)。
选项:
A:正确
B:错误
答案: 【正确】
11、 问题:算法分析的两个主要方面是时间复杂度和空间复杂度的分析。
选项:
A:正确
B:错误
答案: 【正确】
第二讲 线性结构(2:19:00) 第二章 线性结构
1、 问题:数组A[1..5,1..6]每个元素占5个单元,将其按行优先次序存储在起始地址为1000的连续的内存单元中,则元素A[5,5]的地址为:
选项:
A:1120
B:1125
C:1140
D:1145
答案: 【1140】
2、 问题:若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用哪种存储方式最节省时间?
选项:
A:双链表
B:单循环链表
C:带头结点的双循环链表
D:顺序表
答案: 【顺序表】
3、 问题:线性表若采用链式存储结构时,要求内存中可用存储单元的地址
选项:
A:必须是连续的
B:连续或不连续都可以
C:部分地址必须是连续的
D:一定是不连续的
答案: 【连续或不连续都可以】
4、 问题:某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用什么存储方式最节省运算时间?
选项:
A:单链表
B:仅有尾指针的单循环链表
C:仅有头指针的单循环链表
D:双链表
答案: 【仅有尾指针的单循环链表】
5、 问题:将线性表La和Lb头尾连接,要求时间复杂度为O(1),且占用辅助空间尽量小。应该使用哪种结构?
选项:
A:单链表
B:单循环链表
C:带尾指针的单循环链表
D:带头结点的双循环链表
答案: 【带尾指针的单循环链表】
6、 问题:带头结点的单链表h为空的判定条件是:
选项:
A:h == NULL;
B:h->next == NULL;
C:h->next == h;
D:h != NULL;
答案: 【h->next == NULL;】
7、 问题:设栈S和队列Q的初始状态均为空,元素a、b、c、d、e、f、g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b、d、c、f、e、a、g,则栈S的容量至少是:
选项:
A:1
B:2
C:3
D:4
答案: 【3】
8、 问题:设一个栈的输入序列是1、2、3、4、5,则下列序列中,是栈的合法输出序列的是?
选项:
A:3 2 1 5 4
B:5 1 2 3 4
C:4 5 1 3 2
D:4 3 1 2 5
答案: 【3 2 1 5 4】
9、 问题:若借助堆栈将中缀表达式a+bc+(de+f)g转换为后缀表达式,当读入f时,堆栈里的内容是什么(按堆栈自底向上顺序)?
选项:
A:+(+
B:+(+
C:++(+
D:abcde
答案: 【+(+】
10、 问题:从栈顶指针为ST的链栈中删除一个结点且用X保存被删结点的值,则执行:
选项:
A:X= ST->data;
B:X= ST; ST = ST->next;
C:X= ST->data; ST = ST->next;
D:ST = ST->next; X= ST->data;
答案: 【X= ST->data; ST = ST->next;】
11、 问题:为解决计算机主机与打印机之间速度不匹配问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是?
选项:
A:堆栈
B:队列
C:树
D:图
答案: 【队列】
12、 问题:若已知一队列用单向链表表示,该单向链表的当前状态(含3个对象)是:1->2->3,其中x->y表示x的下一节点是y。此时,如果将对象4入队,然后队列头的对象出队,则单向链表的状态是:
选项:
A:1->2->3
B:2->3->4
C:4->1->2
D:答案不唯一
答案: 【2->3->4】
13、 问题:若用大小为6的数组来实现循环队列,且当前front和rear的值分别为0和4。当从队列中删除两个元素,再加入两个元素后,front和rear的值分别为多少?
选项:
A:2和0
B:2和2
C:2和4
D:2和6
答案: 【2和0】
14、 问题:设栈S和队列Q的初始状态均为空,元素{1, 2, 3, 4, 5, 6, 7}依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是{2, 5, 6, 4, 7, 3, 1},则栈S的容量至少是:
选项:
本文章不含期末不含主观题!!
本文章不含期末不含主观题!!
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦,电子资源购买后不支持退款哦