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