17. 线性表是有 n 个（ ）的有限序列。
A.数据表
B.字符
C.数据元素
D.数据项
18. 线性表是一个（ ）。
A.有限序列，可以为空
B.有限序列，不可以为空
C.无限序列，可以为空
D.无限序列，不可以为空
19. 以下（ ）是一个线性表。
A.由 n 个实数组成的集合
B.由 100 个字符组成的序列
C.由所有整数组成的序列
D.所有奇数组成的序列
20. 在线性表中，除了开始元素外，每个元素（ ）。
A.只有唯一的前驱元素
B.只有唯一的后即元素字符
C.有多个前驱元素
D.有多个后继元素
21. 顺序表的最大有优点是( )。
A.存储密度大
B.插入运算方便
C.删除运算方便
D.可以方便地用于各种逻辑的存储表示
22. 对于顺序表，访问编号为 i 的元素的时间复杂度为（ ）。
A. O(n)
B. O(1)
C.O(nlog2n)
D.O(log2n)
23. 对于顺序表，在编号为 i 处插入一个新元素的间复杂度为（ ）。
A. O(n)
B. O(1)
C.O(nlog2n)
D.O(log2n)
24. 采用顺序查找法对长度为 n 的线性表进行查找（不采用表尾设监视哨的方法），最坏的
情况下要进行（ ）次元素间的比较。
A．n+2
B．n
C．n-1
D．n/2
25. 带头结点的单向链表的头指针为 head，该链表为空的判定条件是（ ）的值为真。
A．head = = NULL
B．head.getNext()= =head
C．head.getNext()= = NULL
D．head = =head.getNext()
26. 非空的单向循环链表的尾结点满足（ ）（设头指针为 head，指针 p 指向尾结点）。
A．p.getNext()= =NULL
B．p= =NULL
C．p.getNext()= =head
D．p= =head
27. 链表所具备的特点是（ ）。
A．可以随机访问任一结点
B．占用连续的存储空间
C．可以通过下标对链表进行直接访问
D．插入删除元素的操作不需要移动元素结点
28. 设链表中的结点是 Node 类型的类，且有 Node p；为了申请一个新结点，并由 p 指向该
结点，可用以下 Java 语句（ ）。
A. p=new Node();
B. p=new Node(*);
C．p=(NODE )malloc(sizeof(p));
D．p=(NODE *)malloc(sizeof(p));
29. 设顺序存储的线性表长度为 n，对于插入操作，设插入位置是等概率的，则插入一个元
素平均移动元素的次数为（ ）。A
A．n/2
B．n
C．n-1
D．n-i+1
30. 设顺序存储的线性表长度为 n，对于删除操作，设删除位置是等概率的，则删除一个元
素平均移动元素的次数为（ ）。
A．(n－1)/2
B．n
C．2n
D．n-i
31. 设顺序存储的线性表长度为 n，要删除第 i（0<=i<=n-1）个元素，按课本的算法，当 i=
（ ）时，移动元素的次数为 3。
A．3
B．n/2
C．n-4
D．4
32. 设顺序存储的线性长度为 n，要在第 i（0<=i<=n）个元素之前插入一个新元素，按课本
的算法当 i= （ ）时，移动元素次数为 2。
A．n/2
B．n
C．1
D．n-2
33. 设有一个长度为 n 的顺序表，要删除第 i(0<=i<=n-1)个元素，按照课本算法，需移动
元素的个数为（ ）。
A．n-i+1
B．n-i
C．n-i-1
D．i
34. 下述各线性结构中可以随机访问的是（ ）。
A. 单向链表
B. 双向链表
C.单向循环链表
D.顺序表
35. 线性表采用链式存储时，其地址（ ）。
A．一定是不连续的
B．必须是连续的
C．可以连续也可以不连续
D．部分地址必须是连续的
36. 在一个单链表中，p、q 分别指向表中两个相邻的结点，且 q 所指结点是 p 所指结点的
直接后继，现要删除 q 所指结点，可用的语句是（ ）。
A．p=q.getNext();
B．p.setNext(q);
C．p.setNext(q.getNext());
D．q.setNext(NULL);
37. 在一个单链表中 p 所指结点之后插入一个 s 所指的结点时，可执行（ ）。
A．p.setNext(s); s.setNext(p.getNext());
B．p,setNext(s.getNext());
C．p=s.getNext();
D．s.setNext(p.getNext()); p.setNext(s);
38. 按照教材算法，在一个长度为 n 的顺序表中为了删除位序号为 5 的元素，从前到后依次
移动了 15 个元素。则原顺序表的长度为（ ）。
A. 21
B. 20
C. 19
D. 25
39. 针对线性表，在存储后如果最常用的操作是取第 i 个结点及其前驱，则采用（ ）存
储方式最节省时间。
A．单链表
B．双链表
C．顺序表
D．单循环链表
40. 假设在顺序表中，每一个数据元素所占的存储单元的数目为 4，且第一个数据元素的存
储地址为 100，则位序号是 7 的数据元素的存储地址是：（ ）。
A．106
B．107
C．124
D．128
写在最后 我们的数据结构 每日一练 冲刺大厂就结束了 欢迎大家添加博主交流 练习过程中遇到问题也可以提供支持 如果需要学习资料 博主也可以推荐
最后 如果觉得文章对您有帮助 请给博主点赞、收藏、关注 博主会不断推出更多优质文章
