(单选题)
将线性表的数据元素以()结构存放,查找一个数据元素所需时间不依赖于表长。
A循环双链表
B哈希(Hash)表
C一维数组
D单链表
正确答案
答案解析
略
相似试题
(简答题)
线性表存放在整型数组A[arrsize]的前elenum个单元中,且递增有序。编写算法,将元素x插入到线性表的适当位置上,以保持线性表的有序性,并且分析算法的时间复杂度。
(判断题)
线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。
(判断题)
线性表的链式存储结构是通过指针来间接反映数据元素之间逻辑关系的。
(填空题)
链式存储结构的特点是用一组()的存储单元存储线性表的数据元素。
(填空题)
只要确定了存储线性表的起始位置,线性表中任何一个数据元素都可以(),这个特点也铸成了这种存储结构的弱点,在执行()和()操作时,需要移动大量元素。
(简答题)
对于线性表的两种存储结构,若线性表的总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素,应选用何种存储结构?试说明理由。
(简答题)
设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性。
(填空题)
线性表的逻辑结构是(),其所含元素的个数称为线性表的()。
(判断题)
多维数组可以看作数据元素也是基本线性表的基本线性表。