计算机软件技术基础
将线性表的数据元素以（）结构存放，查找一个数据元素所需时间不依赖于表长。A、循环双链表B、哈希（Hash）表C、一维数组D、单链表
题目
将线性表的数据元素以（）结构存放，查找一个数据元素所需时间不依赖于表长。
- A、循环双链表
- B、哈希（Hash）表
- C、一维数组
- D、单链表
相似问题和答案
第1题：
A.单链表
B.双链表
C.带头结点的双循环链表
D.容量足够大的顺序表
第2题：
若某线性表中最常用的操作是在最后一个元素之前插入和删除元素，则采用______最节省运算时间。
A．单链表
B．仅有头指针的单循环链表
C．仅有尾指针的单循环链表
D．双链表
解析：链式存储有：单链表(线性链表)、循环链表、双向链表。
单链表从链表的第一个表元开始，将线性表的节点依次存储在链表的各表元中。链表的每个表元除要存储线性表节点信息外，还要一个成分用来存储其后继节点的指针。
循环链表是单链表的变形，其特点是表中最后一个节点的指针域指向头节点，整个链表形成一个环。
因此，从表中的任意一个节点出发都可以找到表中的其他节点。循环链表中，从头指针开始遍历的结束条件不是节点的指针是否为空，而是是否等于头指针。为简化操作，循环链表中往往加入表头节点。
双向链表的节点中有两个指针域，其一指向直接后继，另一指向直接前驱，克服了单链表的单向性的缺点。
第3题：
A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
第4题：
A、单链表
B、双链表
C、循环链表
D、双向循环链表
第5题：
如果对线性表的运算只有4种，即删除第一个元素，删除最后一个元素，在第一个元素面前插入新元素，在最后一个元素的后面插入新元素，则最好使用( )。
A．只有表尾指针没有表头指针的循环单链表
B．只有表尾指针没有表头指针的非循环双链表
C．只有表头指针没有表尾指针的循环双链表
D．既有表头指针也有表尾指针的循环单链表
第6题：
如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用()。
A.只有表头指针没有表尾指针的循环单链表
B.只有表尾指针没有表头指针的循环单链表
C.非循环双链表
D.循环双链表
第7题：
数据的四种基本逻辑结构是指______。
A． 组、链表、树、图形结构
B．线性表、链表，栈队列、数组广义表
C．线性结构、链表，树，图形结构
D．集合，线性结构、树、图形结构
第8题：
A.二叉查找树
B.链表
C.散列表
D.顺序表
第9题：
能在O(1)时间内访问线性表的第i个元素的结构是()
A.顺序表
B.单链表
C.单向循环链表
D.双向链表
第10题：
A.一个结点的数据域用于存放线性表的一个数据元素
B.一个结点的指针域用于指向下一个数据元素的结点
C.单链表必须带有头结点
D.单链表中的所有结点可以连续存放，也可以不连续存放