2024知到答案 数据结构与算法（西安邮电大学） 最新智慧树满分章节测试答案-智慧树答案知到答案

第二章 单元测试

1、单选题：
下述哪一条是顺序存储结构的优点（）。
选项：
A:

可方便地用于各种逻辑结构的存储表示

B:

插入运算方便

C:删除运算方便

D:存储密度大
答案: 【存储密度大】

2、单选题：
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
选项：
A:顺序表
B:双链表
C:带头结点的双循环链表
D:单循环链表
答案: 【顺序表 】

3、单选题：
设某顺序表中第一个元素的地址是se（下标从1开始），每个结点占m个单元，则第i个结点的地址为（）。
选项：
A:se+(i-1)×m
B:se+(i+1)×m
C:se+i×m
D:se-i×m
答案: 【se+(i-1)×m】

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

5、单选题：
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）。
选项：
A:O(n)
B:O(0)
C:O(1)
D:O(n^2)
答案: 【O(n)】

6、单选题：
在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（）。
选项：
A:s->next=p->next;p->next=s;
B:p->next=s;s->next=p->next;
C:p->next=s;p->next=s->next;
D:p->next=s->next;p->next=s;
答案: 【s->next=p->next;p->next=s;】

7、单选题：
对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）。
选项：
A:head→next==NULL;
B:head==NULL;
C:head→next==he;
D:head!=NULL;
答案: 【head→next==NULL;】

8、判断题：
静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。
选项：
A:对
B:错
答案: 【对】

9、判断题：
 顺序表适宜于顺序存取，而链表适宜于随机存取。
选项：
A:对
B:错
答案: 【错】

10、判断题：
线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。
选项：
A:对
B:错
答案: 【对】