2558: 线性表

3.1线性表真题练习


题目1 2016 年第 10 （顺序表）
以下关于字符串 判定语句中正确的是（）
A. 字符串是一种特殊的线性表
C. 字符串不可以用数组表示
B. 串的长度必须大于零
D. 空格字符组成的串就是空串


题目2 2015 年第 13 （链表）
链表不具备的特点是（）
A.可随机访问任何一个元素
B. 插入、删 除操作不需要移动元素
C. 无须事先估计存储空间的大小
D. 所需存储空 间与存储元素个数呈正比


题目3 2015 年第 14 题（链表）
线性表若采用链表存储结构，则要求内存中可用存储单元地址（ ）。
A. 必须连续
C. 一定不连续
B. 部分地址必须连续
D. 连续不连续均可


题目4 2014 年第 10 （链表）
链表不具有的特点是 （）
A.不必事先估计存储空间    B. 可随机访问任一元素
C.插入和删除不需要移动元  D.所需空间与线性表长度呈正比


题目5 2013 年第5 （哈希表/散列表）
将（2, 6, 10, 17）分别存储到某个地址区间为 0~10 的哈希表中，如果哈希函数 h(x) =
（ ），将不会产生冲突，其中 a mod b 表示 a 除以 b 的余数。
A. x mod 11
B. x² mod 11
C. (2x) mod 11
D. ⌊√x ⌋ mod 11，其中⌊√x ⌋表示√x 向下取整


题目6 2010 年第 16 （链表)
双向链表中有两个指针域llink和rlink，分别指向该结点的前驱及后继。设p指向链表中的一个结点，它的左右结点均非空。现要求删除结点p，则下面语句序列中错误的是（   ）。
A. p->rlink->llink = p->rlink;
    p->llink->rlink = p->llink; delete p;
B. p->llink->rlink = p->rlink;
    p->rlink->llink = p->llink; delete p;
C. p->rlink->llink = p->llink;
    p->rlink->llink->rlink = p->rlink; delete p;
D. p->llink->rlink = p->rlink;
    p->llink->rlink->llink = p->llink; delete p;






题目7  2009 年第 16 （链表)
有一个由4000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素：
A)11次     B) 12次     C) 13次     D)  14次


题目8 2020年第7题
链表不具有的特点是（）
A.插入删除不需要移动元素
B.不必事先估计存储空间
C.所需空间与线性表长度成正比
D.可随机访问任一元素


题目9  2021年第6题
链表不具有的特点是（）
A.插入删除不需要移动元素
B.不必事先估计存储空间
C.所需空间与线性表长度成正比
D.可随机访问任一元素