题目内容

对于单链表存储结构,以下说法中错误的是( )。

A. 一个结点的数据成员用于存放线性表的一个数据元素
B. 一个结点的指针成员用于指向下一个数据元素的结点
C. 单链表必须带有头结点
D. 单链表中所有结点可以连续也可以不连续存放

查看答案
更多问题

链表不具备的特点是( )。

A. 可随机访问任一结点
B. 插入删除不需要移动结点
C. 不必事先估计存储空间
D. 所需空间与其长度成正比

以下关于链表的叙述中,不正确的是( )。

A. 结点中除元素值外还包括指针成员,因此存储密度小于顺序存储结构
B. 逻辑上相邻的元素物理上不必相邻
C. 可以根据头结点地址直接计算出第i个结点的地址
D. 插入、删除运算操作方便,不必移动结点

将两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数是( )。

A. n
B. 2n-1
C. 2n
D. n-1

若某线性表最常用的操作是查找序号i的元素和在末尾插入元素,则选择( )存储结构最节省时间。

A. 顺序表
B. 带头结点的循环双链表
C. 单链表
D. 带尾结点的循环单链表

答案查题题库