线性表经典考点问题总结.pdfVIP

⼀ 选择题 1 ．下述哪⼀条是顺序存储结构的优点？（ ）【北⽅交通⼤学 2001 ⼀、4 （2分）】 A ．存储密度⼤ B ．插⼊运算⽅便 C ．删除运算⽅便 D ．可⽅便地⽤于各 种逻辑结构的存储表⽰ 2 ．下⾯关于线性表的叙述中，错误的是哪⼀个？（ ）【北⽅交通⼤学 2001 ⼀、14 （2分）】 A ．线性表采⽤顺序存储，必须占⽤⼀⽚连续的存储单元。 B ．线性表采⽤顺序存储，便于进⾏插⼊和删除操作。 C ．线性表采⽤链接存储，不必占⽤⼀⽚连续的存储单元。 D ．线性表采⽤链接存储，便于插⼊和删除操作。 3 ．线性表是具有n个（ ）的有限序列（n0 ）。 【清华⼤学 1998 ⼀、4 （2分）】 A ．表元素 B ．字符 C ．数据元素 D ．数据项 E ．信息项 4 ．若某线性表最常⽤的操作是存取任⼀指定序号的元素和在最后进⾏插⼊ 和删除运算，则利⽤（ ）存储⽅式最节省时间。【哈尔滨⼯业⼤学 2001 ⼆、1 （2分）】 A ．顺序表 B ．双链表 C ．带头结点的双循环链表 D ．单循环链表 5 ．某线性表中最常⽤的操作是在最后⼀个元素之后插⼊⼀个元素和删除第 ⼀个元素，则采⽤（ ）存储⽅式最节省运算时间。【南开⼤学 2000 ⼀、 3】 A ．单链表 B ．仅有头指针的单循环链表 C ．双链表 D ．仅有尾指针 的单循环链表 6 ．设⼀个链表最常⽤的操作是在末尾插⼊结点和删除尾结点，则选⽤( ) 最节省时间。 A. 单链表 B.单循环链表 C. 带尾指针的单循环链表 D.带头结点的双循环 链表 【合肥⼯业⼤学 2000 ⼀、1 （2分）】 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指向起始表元。 表元编号 货号 数量 表元间联系 1 618 40 2 2 205 2 3 3 103 15 4 4 501 20 5 5 781 17 6 6 910 24 0 表1 s→
 表元编号 货号 数量 表元间联 系