数据结构考研分类复习真题 第二章 线性表[3]

数据结构考研分类复习真题 第二章 线性表[3]  

　　 ．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点 则采用（    ）存储方式最节省运算时间 【北京理工大学 一 （ 分）】

　　A．单链表      B．双链表     C．单循环链表     D．带头结点的双循环链表

　　 静态链表中指针表示的是（    ） 【北京理工大学 六 （ 分）】

　　A． 内存地址       B．数组下标     C．下一元素地址      D．左 右孩子地址

　　 链表不具有的特点是（    ） 【福州大学 一 ( 分)】

　　A．插入 删除不需要移动元素  B．可随机访问任一元素　　C．不必事先估计存储空间  D．所需空间与线性长度成正比

　　 下面的叙述不正确的是（    ）【南京理工大学 一 （ 分）】

　　A．线性表在链式存储时 查找第i个元素的时间同i的值成正比

　　B 线性表在链式存储时 查找第i个元素的时间同i的值无关

　　C 线性表在顺序存储时 查找第i个元素的时间同i 的值成正比

　　D 线性表在顺序存储时 查找第i个元素的时间同i的值无关