智慧树算法大视界答案(知到APP2023答案)

1、单选题：
下面关于线性表的叙述错误的是（）。
选项：
A:线性表采用顺序存储必须占用一片连续的存储空间
B:线性表采用顺序存储便于插入和删除操作的实现
C:线性表采用链式存储便于插入和删除操作的实现
D:线性表采用链式存储不必占用一片连续的存储空间
答案:【线性表采用顺序存储便于插入和删除操作的实现】

2、单选题：
链表不具备的特点是
选项：
A:插入删除不需要移动元素
B:不必事先估计存储空间
C:所需空间与其长度成正比
D:可随机访问任一结点
答案:【可随机访问任一结点】

3、单选题：
线性表是具有n个（）的有限序列
选项：
A:数据元素
B:字符
C:数据项
D:表元素
答案:【数据元素】

4、单选题：
在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（）个元素。
选项：
A:i
B:n-i
C:n-i-1
D:n-i+1
答案:【n-i+1】

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、单选题：
单链表的一个存储结点包含（　　）
选项：
A:数据域和链域
B:数据域或指针域
C:指针域和链域
D:指针域或链域
答案:【数据域和链域】