题目内容

以下说法错误的是( )。

A. 对于线性表来说,查找定位运算在顺序表和单链表上的量级均为O(n)
B. 读表元运算在顺序表上只需常数时间O(1)便可实现,因此顺序表是一种随机存取结构
C. 在链表上实现读表元运算的平均时间复杂性为O(1)
D. 插入、删除操作在链表上的实现可在O(n)时间内完成

查看答案

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

更多问题

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

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

查看答案

以下说法正确的是( )。

A. 线性结构的基本特征是:每个结点有且仅有一个直接前驱和一个直接后继
B. 线性表的各种基本运算在顺序存储结构上的实现均比在链式存储结构上的实现效率要低
C. 在线性表的顺序存储结构中,插入和删除元素时,移动元素的个数与该元素位置有关
D. 顺序存储的线性表的插入和删除操作不需要付出很大的代价,因此平均操作只有近一半的元素需要移动

查看答案

以下说法错误的是( )。

A. 求表长、定位这两种运算,在采用顺序存储结构时实现的效率,比采用链式存储结构时实现的效率低
B. 顺序存储的线性表可以随机存取
C. 由于顺序存储要求连续存储区域,所以在存储管理上不够灵活
D. 线性表的链式存储结构优于顺序存储结构

查看答案

以下说法错误的是( )。

A. 线性表的元素可以是各种各样的,逻辑上相邻的元素在物理位置上不一定相邻
B. 在线性表的顺序存储结构中,逻辑上相邻的两个元素在物理位置上不一定相邻
C. 在线性表的链式存储结构中,逻辑上相邻的元素在物理位置上不一定相邻
D. 线性表的链式存储结构的特点,是用一组任意的存储单元存储线性表的数据元素

查看答案