问题
单项选择题
如果某线性表的结点不等长,但希望能按下标随机存取每个元素,可以采用 (33) 表示。
A.多重链表
B.倒排表
C.散列表
D.索引表
答案
参考答案:D
解析: 索引表是一个有序表,因此可以按下标随机存取每个元素或用折半查找确定元素所在的块。
如果某线性表的结点不等长,但希望能按下标随机存取每个元素,可以采用 (33) 表示。
A.多重链表
B.倒排表
C.散列表
D.索引表
参考答案:D
解析: 索引表是一个有序表,因此可以按下标随机存取每个元素或用折半查找确定元素所在的块。