第二章测试1.
下面关于线性表的叙述错误的是（ ）。
A:线性表采用链式存储便于插入和删除操作的实现 B:线性表采用顺序存储便于插入和删除操作的实现 C:线性表采用顺序存储必须占用一片连续的存储空间 D:线性表采用链式存储不必占用一片连续的存储空间
答案:B
2.
链表不具备的特点是
A:可随机访问任一结点 B:所需空间与其长度成正比 C:插入删除不需要移动元素 D:不必事先估计存储空间 3.
线性表是具有n个（ ）的有限序列
A:表元素 B:字符 C:数据元素 D:数据项 4.
在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（ ）个元素。
A:n-i B:n-i-1 C:n-i+1 D:i 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:数据域和链域
温馨提示支付 ￥4.99 元后可查看付费内容,请先翻页预览!
