1、链表的每个结点中都恰好包含一个指针。

A、对

B、错

解：链表的每个结点中通常包含两个指针，一个指向下一个结点，另一个指向前一个结点。

2、链表的物理存储结构具有同链表一样的顺序。

A、对

B、错

解：链表的物理存储结构不一定具有同链表一样的顺序。

链表是一种线性数据结构，其元素在内存中的存储位置不一定是连续的。每个元素都包含一个数据域和指针域，其中指针域指向下一个元素。因此，链表的物理存储结构在内存中可能呈现出一种跳跃式的分布。所以，这个说法是错误的。正确答案是B、错。

3、在顺序表上可以从前向后顺序访问，也可以从后向前访问，还可以按元素序号随机访问，因此从查找的角度来看，顺序表比链表更灵活。

A、对

B、错

4、顺序表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。

A、对

B、错

解：实际上，无论是顺序表还是链表，每个结点可以存储任何类型的数据，包括简单类型和复杂类型。因此，这个说法是错误的。

5、顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。

A、对

B、错

解：顺序表在内存中是连续存储的，可以通过索引或下标直接访问任意位置的元素，从而实现随机存取。顺序表在内存中占据一块连续的空间，这种存储方式使得读取或修改任意位置的数据都非常高效。

而链表结构则更适用于顺序存取。链表是由一系列节点组成的，每个节点包含数据元素和指向下一个节点的指针。由于链表的元素在内存中是分散存储的，访问特定元素需要从链表的头部开始逐个遍历节点，直到找到目标元素为止，因此链表不适用于随机存取。但是，链表在插入和删除元素方面具有优势，因为只需要修改指向目标元素的前一个节点的指针即可，无需移动其他元素。

6、顺序存储方式的优点是存储密度大，且插入、删除运算效率高。

A、对

B、错

解：顺序存储方式的优点是存储密度大，即每个元素所占的物理空间较小，但插入和删除运算效率较低。这是因为顺序存储方式需要在指定的位置插入或删除元素，而这个位置需要通过一定的计算才能得到，所以插入和删除的效率较低。因此，这个说法是错误的。

7、集合的抽象概念要求每个元素在集合中只出现一次，但有些实际应用却有元素重复出现的情况。

A、对

B、错

8、线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。

A、对

B、错

解：线性表在顺序存储时，逻辑上相邻的元素在存储的物理位置次序上也是相邻的。这是因为顺序存储结构是通过连续的物理空间来存储数据元素，因此逻辑上相邻的元素也会在物理位置上相邻。所以，题目中的说法是错误的，答案为B、错。

9、在带头结点的循环单链表中，尾元结点的next指针指向链表的首元结点。

A、对

B、错

10、线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。

A、对

B、错

1、线性表的特点是每个元素都有一个前趋元素和一个后继元素。

A、对

B、错

2、取线性表的第i个元素的时间同i的大小有关。

A、对

B、错

解：像顺序表，直接根据下标读取。 

3、循环单链表可以仅在链表尾部设置链尾指针。

A、对

B、错

4、线性表可以视为一种抽象数据类型，基本运算包括初始化、查找、插入和删除。

A、对

B、错

5、删除单链表的尾结点需要遍历整个链表，其时间复杂度为O（n），n为链表长度。

A、对

B、错

6、顺序表的元素序号从1开始，但存储位置从0开始，元素序号与其在存储中的下标差1。

A、对

B、错

7、在单链表表尾插入结点与在表中插入结点处理的方法不同。

A、对

B、错

8、链接存储表示的存储空间一般在程序的运行过程中动态分配和释放，且只要存储器中还有空间，就不会产生存储溢出的问题。

A、对

B、错

9、在顺序表中插入或删除一个元素x时，需要移动元素的个数与x的存储位置有关。

A、对

B、错

10、链式存储在插入和删除时需要保持数据元素原来的物理顺序，不需要保持原来的逻辑顺序。

A、对

B、错

解：在链式存储结构中，数据元素之间的逻辑顺序是通过指针链接实现的，而不是物理存储顺序。因此，当插入或删除一个元素时，我们只需要修改指向该元素的指针，而不需要改变其他元素的物理位置。所以，链式存储在插入和删除时并不需要保持数据元素原来的物理顺序，但需要保持原来的逻辑顺序。 

1、顺序表中第一个元素的存储地址是1000，每个元素的长度为20，则第21个元素的地址是（）。

A、1020

B、1380

C、1400

D、1420

2、在n个结点的顺序表中，算法的时间复杂度小于O(n)的操作是（）。

A、将n个结点从小到大排序

B、在第i个结点后插入一个新结点（1≤i≤n+1）

C、删除第i个结点（1≤i≤n）

D、访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

3、向一个有1000个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（）。

A、1000

B、499.5

C、500

D、500.5

解：共有n+1个插入位置，i代表插入第几个位置，插入位置后要移动的个数为n-i+1。

E=1/（n+1）*Σ（n-i+1）=n/2（i=1~~n+1)

4、链接存储的存储结构所占存储空间（）。

A、分两部分，一部分存放结点值，另一部分存放结点所占单元数

B、只有一部分，存放结点值

C、只有一部分，存储表示结点间关系的指针

D、分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

5、线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。

A、连续或不连续都可以

B、部分地址必须是连续的

C、一定是不连续的

D、必须是连续的

6、线性表 L 在（）情况下适用于使用链式结构实现。

A、需不断对 L 进行删除插入

B、需经常修改 L 中的结点值-

C、L 中含有大量的结点

D、L 中结点结构复杂

7、单链表的存储密度（）。

A、小于1

B、等于1

C、大于1

D、不能确定

8、将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（ ）。

A、n-1

B、2n-1

C、2n

D、n

9、在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时须向后移动（）个元素。

A、n-i

B、n-i-1

C、n-i+1

D、i

10、线性表L=( a1,a2,…,an)，下列说法正确的是（）。

A、每个元素都有一个直接前驱和一个直接后继

B、线性表中至少有一个元素

C、表中诸元素的排列必须是由小到大或由大到小

D、除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继

1、创建一个包括n个结点的有序单链表的时间复杂度是（）。

A、O(1)

B、O(n)

C、O(nlog2n)

D、O(n2)

解：注意看，是有序的。 

2、若要在O（1）的时间复杂度上实现两个循环单链表头尾相接，则对应两个循环单链表各设置一个指针，分别指向（）。

A、各自的头结点

B、各自的尾元结点

C、各自的首元结点

D、一个表的头结点，另一个表的尾元结点

解：实际上，如果我们将一个循环单链表的尾结点指向另一个循环单链表的首结点，并将该首结点作为新的尾结点，那么我们仍然可以在O(1)时间复杂度内实现两个循环单链表头尾相接。但是，这样的操作可能会在某些情况下导致问题，例如当两个链表长度不同时。

如果我们只使用头结点来连接两个循环单链表，那么在合并之后，较长的链表将覆盖较短的链表，这可能会导致数据丢失。因此，为了确保正确性，我们应该使用尾元结点来连接两个循环单链表。

3、在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（）。

A、s-＞next=p+1;p-＞next=s;

B、s-＞next=p-＞next;p-＞next=s;

C、s-＞next=p-＞next;p-＞next=s-＞next;

D、(*p).next=s;(*s).next=(*p).next;

4、在双向链表存储结构中，删除p所指的结点时须修改指针（）。

A、p-＞prior-＞next=p;p-＞prior=p-＞prior-＞prior;

B、p-＞next=p-＞next-＞next;p-＞next-＞prior=p;

C、p-＞prior-＞next=p-＞next;p-＞next-＞prior=p-＞prior;

D、p-＞prior=p-＞next-＞next;p-＞next=p-＞prior-＞prior;

5、在双向循环链表中，在p指针所指的结点后插入q所指向的新结点，其修改指针的操作是（）。

A、p-＞next=q; q-＞prior=p;p-＞next-＞prior=q;q-＞next=q;

B、p-＞next=q;p-＞next-＞prior=q;q-＞prior=p;q-＞next=p-＞next;

C、q-＞prior=p;q-＞next=p-＞next;p-＞next=q;p-＞next-＞prior=q;

D、q-＞prior=p;q-＞next=p-＞next;p-＞next-＞prior=q;p-＞next=q;

6、已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是（）。

A、O(n)

B、O(mn)

C、O(max(m,n))

D、O(min(m,n))

7、若对一个包含n(n＞1)个结点的线性链表只做以下4个运算：删除首元结点，删除尾元结点，在首元结点之前插入，在尾元结点之后插入，最适合的存储结构是（）。

A、只有头结点指针没有尾元结点指针的循环单链表

B、只有尾元结点指针没有头结点指针的单非循环单表

C、只有头结点指针没有尾元结点指针的循环双链表

D、既有头结点指针又有尾元结点指针的循环单链表

8、带头结点的循环双链表L为空表的条件是（）。

A、L-＞prior == L && L->next == NULL

B、L->prior == NULL && L-＞next == NULL

C、L-＞prior == NULL && L->next == L

D、L->prior == L && L->next == L

9、将长度为m的单链表链接在长度为n的单链表之后的算法的时间复杂度为（）。

A、O(1)

B、O(n)

C、O(m)

D、O(m+n)

10、将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较（）次。

A、n

B、n-1

C、2n

D、2

11、已知一个带有头结点的双向循环链表L，结点结构为（prev,data,next），其中，prev和next分别是指向其直接前驱和直接后继结点的指针。现要删除指针p所指的结点，正确的语句序列是（ ）。

A、p->next->prev=p->prev; p->prev->next=p->prev; free (p);

B、p->next->prev=p->next; p->prev-> next=p->next; free (p);

C、p->next->prev=p->next; p->prev->next=p->prev; free (p);

D、p->next->prev=p->prev; p->prev->next=p->next; free (p);

12、已知表头元素为c的单链表在内存中的存储状态如图

所示。现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间，则a、e、f的“链接地址”依次是（ ）。

A、1010H，1014H，1004H

B、1010H，1004H，1014H

C、1014H，1010H，1004H

D、1014H，1004H，1010H

1、在一个具有n个结点的单链表中插入一个新结点并可以不保持原有顺序的算法的时间复杂度时（）。

A、O(1)

B、O(n)

C、O(n2)

D、O(nlog2n)

2、设rear是指向非空的带头结点的循环单链表的尾元结点的指针。若想删除链表的首元结点，则应执行（）操作。

A、s=rear; rear=rear-＞next; delete s;

B、rear=rear-＞next; delete rear;

C、rear=rear-＞next-＞next; delete rear;

D、s=rear-＞next-＞next; rear-＞next-＞next=s-＞next; delete s;

3、从一个具有n个结点的有序单链表中查找其值等于x的结点时，在查找成功的情况下，需要平均比较（）个结点。

A、n

B、n/2

C、(n-1)/2

D、(n+1)/2 

4、已知L是带头结点单链表的表头指针，则从链上摘下首元结点的语句是（）。

A、q=L; L=L-＞next;

B、q=L-＞next; L-＞next=q-＞next;

C、q=L; L=L-＞next-＞next;

D、L-＞next=L;

5、以下关于单链表的叙述中错误的是（）。

A、结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构

B、逻辑上相邻的结点物理上不必相邻

C、可以通过计算直接确定第i个结点的存储地址

D、插入、删除运算操作方便，不必移动结点

6、将两个各有n个元素的有序线性表合并成一个有序线性表，元素比较次数最多为（）。

A、n-1

B、n

C、2n-1

D、2n

7、在长度为n的顺序表的表尾插入一个新元素的时间复杂度为（）。

A、O(n)

B、O(1)

C、O(n2)

D、O(log2n)

8、以下关于单链表头结点的叙述中，错误的是（）。

A、若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)

B、在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理

C、加入头结点后，代表链表的头指针不因为链表为空而改变

D、加入头结点后，在链表中进行查找运算的时间复杂度为O(1)

9、若线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，采用以下存储方式中的（）最节省运算时间。

A、顺序表

B、双向链表

C、带头结点的双循环链表

D、循环单链表

10、以下关于链表的说法中错误的是（）。

A、对循环单链表来说，从表中任一结点出发都能通过前后移动操作遍历整个链表

B、对一般单链表来说，只有从头结点开始才能遍历表中所有结点

C、双向链表的特点是查找结点的前趋和后继都很容易

D、对双向链表来说，结点的存储位置既存放在其前趋结点的后继指针域中，也存放在它的后继结点的前趋指针域中

1、设一个非空的带头结点的循环单链表的头指针为L，当L-＞next-＞next-＞next==L时，链表的长度可能是（）。

A、0

B、1

C、2

D、3

2、在一个长度为n（n＞1）的单链表中，设置了表头指针和表尾指针。以下（）操作的执行效率与n有关。

A、删除单链表的首元结点

B、删除单链表的尾元结点

C、在首元结点之前插入一个新元素

D、在尾元结点之后插入一个新元素

解：得找到尾元结点的前驱指针。

3、线性表(a1,a2,…,an)以链接方式存储时，访问第i个位置上元素的时间复杂度为（）。

A、O(i)

B、O(1)

C、O(n)

D、O(i-1) 

4、访问单链表中当前结点的前驱和后继的时间复杂度分别是（）。

A、O(n)和O(1)

B、O(1)和O(1)

C、O(1)和O(n)

D、O(n)和O(n)

5、顺序表的优点是（）。

A、插入操作的时间效益高

B、适用于各种逻辑结构的存储表示

C、存储密度（存储利用率）高

D、删除操作的时间效率高

6、循环链表的主要优点是（）。

A、不再需要头指针了

B、已知某个结点的位置后，能很容易找到它的直接前驱结点

C、在进行删除操作后，能保证链表不断开

D、从表中任一结点出发都能遍历整个链表

7、在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短（）。

A、线性表按顺序方式存储，查找关键码值为900的结点

B、线性表按链接方式存储，查找关键码值为900的结点

C、线性表按顺序方式存储，查找线性表中第900个结点

D、线性表按链接方式存储，查找线性表中第900个结点

8、不带头结点的单链表head为空的判定条件是（）。

A、head==NULL

B、head-＞next==NULL

C、head-＞next==head

D、head!=NULL

9、已知指针h指向一个带头结点的非空单循环链表，结点结构为：（data，next），其中next是指向直接后继结点的指针，p是尾指针，q为临时指针。现要删除该链表的第一个元素，正确的语句序列是（ ）。

A、h-＞next=h-＞next-＞next; q=h-＞next; free(q);

B、q=h-＞next; h-＞next=h-＞next-＞next; free(q);

C、q=h-＞next; h-＞next=q-＞next; if(p!=q) p=h; free(q);

D、q=h-＞next; h-＞next=q-＞next; if(p==q) p=h; free(q);

解：p == h，改变尾指针

10、设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。

A、n-i

B、n+1-i

C、n-1-i

D、i

1、在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。

A、访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

B、在第i个结点后插入一个新结点（1≤i≤n）

C、删除第i个结点（1≤i≤n）

D、将n个结点从小到大排序

2、在长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（假定查找每个元素的概率均相等）为（）。

A、n

B、(n-1)/2

C、n/2

D、(n+1)/2

3、在线性表的下列运算中，不改变数据元素之间结构关系的运算是（）。

A、插入

B、删除

C、排序

D、定位

4、下面关于线性表的一些说法中，正确的是（）。

A、线性表就是顺序存储的表

B、线性表中每一个元素都有一个直接前驱结点和一个直接后继结点

C、可以对线性表中的元素进行插入和删除操作

D、线性表中的元素个数不能为0

5、以下（）是一个线性表。

A、所有整数组成的序列

B、由n个实数组成的集合

C、由200个字符组成的序列

D、由100个老师和学生组成的师生表

6、向一个有100个元素的顺序表中等概率删除其中任一元素，平均要移动的元素个数为（）。

A、45

B、49.5

C、45.5

D、50

7、以下关于顺序表的说法中正确的是（）。

A、顺序表利用一维数组表示，因此顺序表与一维数组在结构上一致，它们可以通用

B、在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻

C、顺序表和一维数组一样，都可以按下标随机访问，顺序表还可以从某一指定元素开始，向前或向后逐个元素顺序访问

D、在顺序表中每一个元素的类型不必相同

8、现有非空双向链表 L，其结点结构为prer、data、next。prer 是指向前直接前驱结点的指针，next 是指向直接后继结点的指针。若要在 L 中指针 p 所指向的结点（非尾结点）之后插入指针 s 指向的新结点， 则在执行了语句序列：“s->next=p->next;p->next=s;”后，还要执行（）。

A、s->next->prer=p; s->prer=p;

B、p->next->prer=s; s->prer=p;

C、s->prer=s->next->prer; s->next->prer=s;

D、p->next->prer=s->prer; s->next->prer=p;

9、单链表中，增加一个头结点的目的是（）。

A、使单链表至少有一个结点

B、方便运算的实现

C、标识表结点中首结点的位置

D、说明单链表是线性表的链式存储表示

10、数据结构反应了数据元素之间的结构关系，单链表是一种（）。

A、顺序存储的线性表

B、顺序存储的非线性表

C、非顺序存储的线性表

D、非顺序存储的非线性表

1、与单链表相比，双向链表的优点之一是（）。

A、可以进行随机访问

B、插入、删除操作更方便

C、可以省略表头指针

D、访问前后相邻结点更灵活

2、设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。

A、单链表

B、单循环链表

C、带尾指针的单循环链表

D、带头结点的双循环链表

3、若链表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则选用（）最节省时间。

A、单链表

B、仅有头指针的循环单链表

C、双向链表

D、仅有尾指针的循环单链表

4、在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（）。

A、O(1)

B、O(n)

C、O(nlog2​n)

D、O(n2)

5、在一个长度为n的带头结点的单链表中，设有尾指针，则执行（）操作与链表的表长有关。

A、删除单链表的第一个元素

B、删除单链表的最后一个元素

C、在单链表第一个元素之前插入一个元素

D、在单链表最后一个元素之后插入一新元素

6、下面的叙述不正确的是（）。

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

B、线性表在链式存储时，查找第i个元素的时间复杂度为O(n)

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

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

7、对下列顺序存储的有序表（长度为n）实现给定操作的算法中平均时间复杂度为O(1)的是（）。

A、查找包含指定值的元素的位置

B、插入包含指定值元素的算法

C、删除第i个元素的算法

D、获取第i个值的算法

8、对于双向链表和单链表，在两个结点之间插入一个新结点需修改的指针分别为（）个。

A、3、2

B、4、1

C、3、1

D、4、2

9、设有一个长度为n（n>1）的循环单链表，若从表中删除首元结点的时间复杂度为O(n)，此时采用的循环单链表结构是（）。

A、只有头指针，没有头结点

B、只有尾指针，没有头结点

C、只有尾指针，带头结点

D、只有头指针，带头结点

10、在循环链表中，将头指针改设为尾指针（rear）后，其首元结点和尾结点的存储位置分别是（）。

A、rear和rear->next->next

B、rear->next 和rear

C、rear->next->next和rear

D、rear和rear->next

1、线性表是具有 n个（）的有限序列。

A、数据表

B、字符

C、数据元素

D、数据项

2、下述（）是顺序存储结构的优点。

A、存储密度大

B、删除运算方便

C、插入运算方便

D、方便地运用于各种逻辑结构的存储表示

3、顺序表的插入算法中，当n个空间已满时，可再申请增加分配 m 个空间，若申请失败,则说明系统没有（）可分配的存储空间。

A、m个

B、m个连续

C、n+m个

D、n+m个连续

4、若长度为 n 的非空线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，则i的合法值应该是（）。

A、1≤i≤n

B、1≤i≤n+1

C、0≤i≤n-1

D、0≤i≤n

5、设线性表有 n个元素，严格说来，以下操作中，（）在顺序表上实现要比在链表上实现的效率高。 Ⅰ.输出第i(1≤i≤n)个元素值 Ⅱ.交换第3个元素与第4个元素的值 Ⅲ.顺序输出这n个元素的值

A、Ⅰ

B、Ⅰ、Ⅲ

C、Ⅰ、Ⅱ

D、Ⅱ、Ⅲ

6、一个顺序表所占用的存储空间大小与（）无关。

A、表的长度

B、元素的存放顺序

C、元素的类型

D、元素中各字段的类型

7、下列陈述中，错误的是（）。

A、求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低

B、顺序存储的线性表可以随机存取

C、由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活

D、线性表的链式存储结构优于顺序存储结构

8、向一个有135个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（）。

A、100

B、67.5

C、67

D、35

9、对顺序存储的有序表(长度为n)操作时间复杂度为0(1)的是（）。

A、查找特定元素

B、插入特定元素

C、删除指定位置元素

D、读出指定位置元素

10、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用（）存储方式节省时间。

A、单链表

B、双链表

C、单循环链表

D、顺序表

1、在一个以L为头指针的单循环链表中，p指针指向链尾的条件是（）。

A、p->next==L

B、p->next==NULL

C、p->next->next==L

D、p->data=-1

2、设对 n(n>1)个元素的线性表的运算只有4种：删除第一个元素，删除最后一个元素，在第一个元素之前插入新元素，在最后一个元素之后插入新元素，则最好使用（）。

A、只有尾结点指针没有头结点指针的循环单链表

B、只有尾结点指针没有头结点指针的非循环双链表

C、只有头结点指针没有尾结点指针的循环双链表

D、既有头结点指针又有尾结点指针的循环单链表

3、在一个单链表中，已知q所指结点是 p 所指结点的前驱结点，若在q和p之间插入结点s，则执行（）。

A、s->next=p->next;p->next=s;

B、p->next=s->next;s->next=p;

C、q->next=s;s->next=p;

D、p->next=s;s->next=q;

4、如果线性表中的表元素既没有直接前趋,也没有直接后继,则该线性表中应有（）个表元素。

A、0

B、1

C、2

D、n

5、关于线性表的顺序存储结构和链式存储结构的描述中，正确的是（）。 Ⅰ.线性表的顺序存储结构优于其链式存储结构 Ⅱ.链式存储结构比顺序存储结构能更方便地表示各种逻辑结构 Ⅲ.若频繁使用插入和删除结点操作，则顺序存储结构更优于链式存储结构 Ⅳ.链式存储结构只能进行顺序存取，不能进行随机存取

A、Ⅰ、Ⅱ、Ⅲ

B、Ⅱ、Ⅳ

C、Ⅱ、Ⅲ

D、Ⅲ、Ⅳ

6、在一个单链表中,删除 p所指的结点之后的结点的操作是（）。

A、p->next=p;

B、p->next->next=p->next;

C、p->next->next=p;

D、p->next=p->next->next;

7、在下列选项中,链表不具备的特点是（）。

A、插人和删除不需要移动元素

B、所需要的存储空间与线性表的长度成正比

C、不需要事先估计线性表所占存储空间的大小

D、可以随机访问表中的任意元素

8、在不带头结点的尾指针为tail的单循环链表中,线性表中只有一个结点的条件是（）。

A、tail->next!=NULL

B、tail->next!= tail

C、tail!=NULL

D、tail->next==tail

9、在单链表上实施插入和删除操作（）。

A、不需移动结点,不需改变结点指针

B、不需移动结点,只需改变结点指针

C、只需移动结点,不需改变结点指针

D、既需移动结点,又需改变结点指针

10、在以下关于线性表的叙述中错误的是（）。

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

B、线性表中包含的数据元素个数都是有限的,不是任意的

C、线性表中只有一个结点没有直接前趋，但所有结点都有直接后继

D、存在这样的一个线性表,表中各结点都没有直接前趋和直接后继