2021 数据结构(吉林师范大学)1465512466 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-09-02到2021-12-31
本篇答案更新状态:已完结
第一讲 基本概念（1：15：26）[陈越] 算法的时间复杂度
1、 问题:下面程序段的时间复杂度是（ ）。 for(i=0;i
B:O(
)
C:O(
)
D:O(
)
答案: 【O()】
2、 问题:某算法的语句执行频度为（3n+nlog2n+
+8）,其时间复杂度表示（ ）。
选项：
A: O(n)
B:O()
C:O(nlog2n)
D:O(log2n)
答案: 【O()】
3、 问题:下面程序段的时间复杂度为（ ）。 i=1; while(i<=n) i=i*3;
选项：
A:O(n)
B:O(3n)
C:O(log3n)
D:O(
)
答案: 【O(log3n)】
4、 问题:下面程序段的时间复杂度是（ ）。 i=s=0; while(s
D:O(
答案: 【O(n)】
5、 问题:设n为正整数，给出下面算法的时间复杂度。 i = 1;j = 0; while(i+j
选项：
A:O（
）
B:O（n）
C:O(log2n)
D:O（
）
答案: 【O（n）】
第二讲 线性结构（2：19：00）[何钦铭] 线性表
1、 问题:若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（ ）。
选项：
A:O(log2n)
B:O(1)
C:o（n）
D:O（
）
答案: 【o（n）】
2、 问题:若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。
选项：
A:顺序表
B:单链表
C:双向链表
D:单循环链表
答案: 【顺序表】
3、 问题:在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（ ）个元素。
选项：
A:n-i
B:n-i+1
C:n-i-1
D:i
答案: 【n-i+1】
4、 问题:非空的循环单链表head的尾结点p满足（ ）。
选项：
A:p->next==head
B:p->next==NULL
C:p==NULL
D:p==head
答案: 【p->next==head】
5、 问题:链表不具有的特点是（ ）。
选项：
A:可随机访问任一元素
B:插入删除不需要移动元素
C:不必事先估计存储空间
D:所需空间与线性表长度成正比
答案: 【可随机访问任一元素】
6、 问题:线性表采用链式存储时，结点的存储地址（ ）。
选项：
A:必须是连续的
B:必须是不连续的
C:连续与否均可
D:和头结点的存储地址相连续
答案: 【连续与否均可】
7、 问题:从表中任一结点出发，都能扫描整个表的是（ ）。
选项：
A:单链表
B:顺序表
C:循环链表
D:静态链表
答案: 【循环链表】
8、 问题:一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（ ）。
选项：
A:98
B:100
C:102
D:104
答案: 【100】
9、 问题:在一个单链表中，若删除p所指向结点的后续结点，则执行（ ）。
选项：
A:p->next=p->next->next;
B:p=p->next;p->next=p->next->next;
C:p=p->next;
D:p=p->next->next;
答案: 【p->next=p->next->next;】
10、 问题:将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（ ）。
选项：
A:O(1)
B:O(n)
C:o（m）
D:o（m+n）
答案: 【o（m）】
11、 问题:不带头结点的单链表head为空的判定条件是（ ）。
选项：
A:head==NULL
B:head->next==NULL
C:head->next==head
D:head!=NULL
答案: 【head==NULL】
12、 问题:在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是（ ）。
选项：
A:访问第i个元素的前驱（1
13、 问题:已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（ ）。
选项：
A:q->next=s->next；s->next=p；
B:s->next=p；q->next=s->next；
C:p->next=s->next；s->next=q；
D:s->next=q；p->next=s->next；
答案: 【q->next=s->next；s->next=p；】
14、 问题:在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next==head，则（ ）。
选项：
A:p指向头结点
B:p指向尾结点
C:p的直接后继是头结点
D:p的直接后继是尾结点
答案: 【p的直接后继是尾结点】
15、 问题:在以下的叙述中，正确的是（ ）。
选项：
A:线性表的顺序存储结构优于链表存储结构
B:线性表的顺序存储结构适用于频繁插入/删除数据元素的情况
C:线性表的链表存储结构适用于频繁插入/删除数据元素的情况
D:线性表的链表存储结构适用于频繁插入/删除数据元素的情况
答案: 【线性表的链表存储结构适用于频繁插入/删除数据元素的情况 】
第二讲 线性结构（2：19：00）[何钦铭] 栈单元测试
1、 问题:一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（ ）。
选项：
A:a,b,c,d,e
B:d,e,c,b,a
C:d,c,e,a,b
D:e,d,c,b,a
答案: 【d,c,e,a,b 】
2、 问题:设计一个判别表达式中括号是否配对的算法，采用（ ）数据结构最佳。
选项：
A:顺序表
B:链表
C:队列
D:栈
答案: 【栈】
3、 问题:一个栈的输入序列为：1,2,3,4，则栈的不可能输出的序列是（ ）。
选项：
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
