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

【名词&注释】

复杂度(complexity)、存储单元(memory cell)、线性表(linear list)、物理地址(physical address)、计算机存储器(computer memory)

[单选题]单链表中，增加一个头结点的目的是为了（）。

A. 使单链表至少有一个结点
B. 标识表结点中首结点的位置
C. 方面运算的实现
D. 说明单链表是线性表的链式存储

查看答案&解析 查看所有试题

学习资料：

[单选题]数据在计算机存储器^{(computer memory)}内表示时，物理地址与逻辑地址相同并且是连续的，称之为（）。

A. 存储结构
B. 逻辑结构
C. 顺序存储结构
D. 链式存储结构

[单选题]假设有60行70列的二维数组a[1…60，1…70]以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素a[32，58]的存储地址为。（无第0行第0列元素）（）

A. 16902
B. 16904
C. 14454
D. 答案A，B，C均不对

[单选题]在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。

A. O（1）
B. O（n）
C. O（n2）
D. O（nlog2n）

本文链接：https://www.51bdks.net/show/4ow0wp.html