题目内容

以下关于线性表的说法不正确的是______。

A. 线性表中的数据元素可以是数字、字符、记录等不同类型。
B. 线性表中包含的数据元素个数不是任意的。
C. 线性表中的每个结点都有且只有一个直接前趋和直接后继。
D. 存在这样的线性表：表中各结点都没有直接前趋和直接后继。

查看答案

搜索结果不匹配？点我反馈

更多问题

在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是____。

A. p->next=s; s->prior=p;p->next->prior=s; s->next=p->next;
B. s->prior=p; s->next=p->next;p->next=s; p->next->prior=s;
C. p->next=s;p->next->prior=s;s->prior=p; s->next=p->next;
D. s->prior=p; s->next=p->next;p->next->prior=s; p->next=s;

查看答案

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

A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续或不连续都可以

查看答案

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

A. O(1)
B. O(n)
C. O(n²)
D. O(nlog₂n)

查看答案

循环链表的主要优点是( ) 。

A. 不再需要头指针了
B. 已知某个结点的位置后，能够容易找到它的直接前趋
C. 在进行插入、删除运算时，能更好的保证链表不断开
D. 从表中的任意结点出发都能扫描到整个链表

查看答案