数据结构章习题及答案.pdfVIP

7．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结 点。则采用（ ）存储方式最节省运算时间。 【北京理工大学 2000 一、 1 （2 分）】 A．单链表 B ．双链表 C ．单循环链表 D ．带头结 点的双循环链表 8. 静态链表中指针表示的是 （ ）. 【北京理工大学 2001 六、2 （2 分）】 A． 内存地址 B ．数组下标 C ．下一元素地 址 D ．左、右孩子地址 9. 链表不具有的特点是（ ） 【福州大学 1998 一、 8 (2 分) 】 A．插入、删除不需要移动元素 B ．可随机访问任一元素 C．不必事先估计存储空间 D ．所需空间与线性长度成正比 10. 下面的叙述不正确的是（ ）【南京理工大学 1996 一、 10 （2 分）】 A．线性表在链式存储时，查找第 i 个元素的时间同 i 的值成正比 B. 线性表在链式存储时，查找第 i 个元素的时间同 i 的值无关 C. 线性表在顺序存储时，查找第 i 个元素的时间同 i 的值成正比 D. 线性表在顺序存储时，查找第 i 个元素的时间同 i 的值无关 11. 线性表的表元存储方式有 ( （1）) 和链接两种。试指出下列各表中使用的是 何种存储方式： 表 1 是( （2）) 存储方式；表 2 是( （3 ）) 存储方式； 表 3 是 ( （4 ）) 存储方式；表 4 是( （5）) 存储方式。表左的 s 指向起始表元。 供选择的答案： A. 连续 B. 单向链接 C. 双向链接 D. 不连接 E. 循环链接 F. 树状 G. 网状 H. 随机 I. 顺序 J. 顺序循环 【上海海运学院 1995 二、 1 （5 分）】 12.(1) 静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表 中第 i 个元素的时间与 i 无关。 (2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不 能增加。 (3) 静态链表与动态链表在元素的插入、 删除上类似， 不需做元素的移动。 以上错误的是（ ）【南京理工大学 2000 一、3 （1.5 分）】 A．（1），（2 ） B ．（1） C ．（1），（2 ）,(3) D. （2） 13. 若长度为 n 的线性表采用顺序存储结构， 在其第 i 个位置插入一个新元素的 算法的时间复杂度为（ ）(1Rlink=p;p-Llink-Rlink=q;q-Llink=q ； B. p-Llink=q;p-Llink-Rlink=q;q-Rlink=p;q-Llink=p-Llink; C. q-Rlink=p;q-Llink=p-Llink;p-Llink-Rlink=q;p-Llink=q; D. q-Llink=p-Llink;q-Rlink=q;p-Llink=q;p-Llink=q; 24 ．在单链表指针为 p 的结点之后插入指针为 s 的结点，正确的操作是： （ ）。 A．p-next=s;s-next=p-next; B ． s-next=p-next;p-next=s; C．p-next=