题目内容

以下关于链表的叙述中，不正确的是（）。

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

查看答案

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

更多问题

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

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

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

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

以下关于单链表的叙述中正确的是（）。 Ⅰ.结点中除元素值外还包括指针成员，存储密度小于顺序表 Ⅱ.找第i个结点的时间为O(1) Ⅲ.在插入和删除操作时不必移动结点

A. 仅Ⅰ、Ⅱ
B. 仅Ⅱ、Ⅲ
C. 仅Ⅰ、Ⅲ
D. Ⅰ、Ⅱ、Ⅲ

有一个长度为n（n>1）的带头结点的单链表h，另设有尾指针r（指向尾结点），执行（）操作与链表的长度有关。

A. 删除单链表中的首结点
B. 删除单链表中的尾结点
C. 在单链表首结点前插入一个新结点
D. 在单链表尾结点素后插入一个新结点