2020 数据结构(吉林师范大学)1452727489 最新满分章节测试答案

文章目录[隐藏]

【作业】第1章绪论请给出下列算法的时间复杂度
第2章线性表线性表
第3章栈和队列栈和队列
第5章数组和广义表数组广义表测验题
第6章树和二叉树树和二叉树测验题
第7章图图测试题

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-24到2020-07-15
本篇答案更新状态:已完结

【作业】第1章绪论请给出下列算法的时间复杂度

1、问题:给出算法的时间复杂度i=1; while (i<=n) i=5*i;
评分规则: 【 T(n)=O(log5n)
】

第2章线性表线性表

1、问题:线性表是_ 。
选项：
A:一个有限序列，可以为空
B:一个有限序列，不能为空
C:一个无限序列，可以为空
D:一个无序序列，不能为空。
答案: 【一个有限序列，可以为空】

2、问题:对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的_个元素。
选项：
A:n/2
B:(n+1)/2
C:(n –1)/2
D:n
答案: 【n/2】

3、问题:线性表采用链式存储时，其地址_。
选项：
A:必须是连续的
B:部分地址必须是连续的
C:一定是不连续的
D:连续与否均可以
答案: 【连续与否均可以】

4、问题:用链表表示线性表的优点是_。
选项：
A:便于随机存取
B:花费的存储空间较顺序存储少
C:便于插入和删除
D:数据元素的物理顺序与逻辑顺序相同
答案: 【便于插入和删除】

5、问题:某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用_存储方式最节省运算时间。
选项：
A:单链表
B:双链表
C:单循环链表
D:带头结点的双循环链表
答案: 【带头结点的双循环链表】

6、问题:循环链表的主要优点是_ 。
选项：
A:不再需要头指针了
B:已知某个结点的位置后，能够容易找到他的直接前趋
C:在进行插入、删除运算时，能更好的保证链表不断开
D:从表中的任意结点出发都能扫描到整个链表
答案: 【从表中的任意结点出发都能扫描到整个链表】

7、问题:下面关于线性表的叙述错误的是_。
选项：
A:线性表采用顺序存储，必须占用一片地址连续的单元
B:线性表采用顺序存储，便于进行插入和删除操作
C:线性表采用链式存储，不必占用一片地址连续的单元
D:线性表采用链式存储，便于进行插入和删除操作
答案: 【线性表采用顺序存储，便于进行插入和删除操作】

8、问题:单链表中，增加一个头结点的目的是为了_。
选项：
A:使单链表至少有一个结点
B:标识表结点中首结点的位置
C:方便运算的实现
D:说明单链表是线性表的链式存储
答案: 【方便运算的实现】

9、问题:若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用_存储方式最节省运算时间。
选项：
A:单链表
B:仅有头指针的单循环链表
C:双链表
D:仅有尾指针的单循环链表
答案: 【仅有尾指针的单循环链表】

10、问题:若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用_存储方式最节省运算时间。
选项：
A:单链表
B:顺序表
C:双链表
D:单循环链表
答案: 【顺序表】

11、问题:一个向量(一种顺序表)第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是_。
选项：
A:110
B:108
C:100
D:120
答案: 【108】

12、问题:不带头结点的单链表head为空的判定条件是______。
选项：
A:head = = NULL;
B:head->next = = NULL;
C:head->next = = head;
D:head! = NULL;
答案: 【head = = NULL;】

13、问题:带头结点的单链表head为空的判定条件是______。
选项：
A:head = = NULL;
B:head->next = = NULL;
C:head->next = = head;
D:head! = NULL;
答案: 【head->next = = NULL;】

14、问题:在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行____。
选项：
A:s->next=p; p->next=s;
B:s->next=p->next; p->next=s;
C:s->next=p->next; p=s;
D:p->next=s; s->next=p;
答案: 【s->next=p->next; p->next=s;】

15、问题:在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行______。
选项：
A:s->next=p->next; p->next=s;
B:p->next=s->next; s->next=p;
C:q->next=s; s->next=p;
D:p->next=s; s->next=q;
答案: 【q->next=s; s->next=p; 】

16、问题:顺序存储结构是一种___的存储结构。
选项：
A:随机存取
B:索引存取
C:顺序存取
D:散列存取
答案: 【随机存取】

17、问题:在以下的叙述中，正确的是___。
选项：
A:线性表的顺序存储结构优于链表存储结构
B:线性表的顺序存储结构适用于频繁插入/删除数据元素的情况
C:线性表的链表存储结构适用于频繁插入/删除数据元素的情况
D:线性表的链表存储结构优于顺序存储结构
答案: 【线性表的链表存储结构适用于频繁插入/删除数据元素的情况】

18、问题:在一个单链表中，若删除p所指结点的后续结点，则执行____。
选项：
A:p->next= p->next->next；
B:p= p->next; p->next= p->next->next；
C:p->next= p->next;
D:p= p->next->next；
答案: 【p->next= p->next->next；】

19、问题:在一个长度为n的顺序存储线性表中，删除第i个元素(1≤i≤n+1)时，需要从前向后依次前移____个元素。
选项：
A:n-i
B:n-i+1
C:n-i-1
D:i
答案: 【n-i】

20、问题:在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行____。
选项：
A:HL = p; p->next = HL;
B:p->next = HL; HL = p;
C:p->next = HL; p = HL;
D:p->next = HL->next; HL->next = p;
答案: 【p->next = HL; HL = p;】

21、问题:一个带头结点head的循环单链表为空的判断条件是____。
选项：
A:head==NULL
B:head->next==NULL
C:head->next==head
D:head!=NULL
答案: 【head->next==head】

22、问题:在一个单链表HL中，若要删除由指针q所指向结点的后继结点，则执行____。
选项：
A:p = q->next ; p->next = q->next;
B:p = q->next ; q->next = p;
C:p = q->next ; q->next = p->next;
D:q->next = q->next->next; q->next = q;
答案: 【p = q->next ; q->next = p->next;】