课件人邮版线性表习题.pdfVIP

线１.以下关于线性表的说法不正确的是()。

A、线性表中的数据元素可以是数字、字符、记录等不同类型

性B、线性表中包含的数据元素个数不是任意的。

表C、线性表中的每个结点都有且只有一个直接前趋和直接后继

习D、存在这样的线性表：表中各结点都没有直接前趋和直接后

继。

题

|2.线性表的顺序结构是一种()的结构。

A、随机存取

选B、顺序存取

择C、索引存取

D、散列存取

题

3.在顺序表中，只要知道()，就可在相同时间内求出任一

结点的地址。

线A、址

性B、结点大小

表C、向量大小

D、址和结点大小

习

题4.在等概率情况下，顺序表的操作要移动()

结点。A、全部

|B、一半

选C、三分之一

D、四分之一

择

题

线

性5.在()运算中，使用顺序表比链表好。

表A、

B、删除

习C、根据序号查找

题D、根据元素值查找

|

6.在一个具有n个结点的有序单链表中一个新结点并仍然

选有序的时间复杂度是()。

A、O(1)

择B、O(n)

题C、O(n^2)

D、O(log2n)

线7.()适合作为经常在首尾两端操作线性表的结构。

性(A)顺序表

表(B)单链表

(C)循环链表

习

(D)双向链表

题

|

选

择

题

１.线性表是一种典型的(线性)结构。

2.在一个长度为n的顺序表中删除第i个元素，要移动

Ｎ－i

线()个元素.

３.如果要在第i个元素前一个元素，要后移

n-i+1

性()个元素。

表4.采用(顺)结构的线性表叫顺序表。

5.顺序表中逻辑上相邻的元素的位置()。

相邻

习6.在无头结点的单链表中，第1个结点的地址存放在头指针中，

趋

题其他结点的地址存放)结点的next域中。

循环

|7.在()链表中，从任何一结点出发都能到表中的所

有结点。

8.()链表适合从指点结点开始，寻找直接前趋的运算。

填双向

链

9.如果线性表的空间变化较大，则适合用()表。

顺序

空10.当线性表的数据变化不大，主要用于查询时，用()

题表比较好。

11.在链表中，每个结点中含8个字符，1个指针域。其中每

个字符占1个字节，每个指针占4个字节。则该结点的密度

是()。

2/3

线线性表的逻辑结构特征是什么?

性

表对于非空的线性表:;

习①有且仅有一个开始结点A1，没有直接前趋，有且

题仅有一个直接后继A2；;

|②有且仅有一个结