题目内容

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

A. 节点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B. 逻辑上相邻的元素物理上不必相邻
C. 可以通过头节点直接计算第i个节点的存储地址
D. 插入、删除运算操作简单，不必移动节点

查看答案

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

更多问题

设线性表有n个元素，以下操作中，_在顺序表上实现比在链表上实现效率高（）

A. 输入第i（1＜=i＜=n）个元素值
B. 交换第1个元素第2个元素的值
C. 顺序输出这n个元素的值
D. 输出与给定值x相等的元素在线性表中的符号

非空的循环单链表L的尾节点（由p所指向）满足_（）

A. p-＞ next == NULL
B. p == NULL
C. p -＞ next == L
D. p==L

如果对含有n（n＞1）个元素的线性表的运算只有4种，即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素，则最好使用_（）

A. 只有尾节点指针没有头节点的循环单链表
B. 只有尾节点指针没有头节点的非循环双链表
C. 只有开始数据节点指针没有尾节点指针的循环双链表
D. 既有表头指针也有表尾指针的循环单链表

以下关于算法的说法正确的是______（）

A. 算法最终必须由计算机程序实现
B. 算法等同于程序
C. 算法的可行性是指指令不能有二义性
D. 其他几个都是错误的