题目内容
(请给出正确答案)
[单选题]
当元素总数基本稳定 且很少进行插入和删除操作 但要求以最快的速度存取线性表中的元素时 应采用()
A.顺序
B.链表
C.静态链表
D.循环链表
答案
B、链表
如果结果不匹配,请 联系老师 获取答案
A.顺序
B.链表
C.静态链表
D.循环链表
B、链表
线性表可用顺序表或链表存储。试问:
(1) 两种存储表示各有哪此主要优缺点?
(2) 如果有n个表同时并存,并且在处理过程中各表的长度会动态发生变化,表的总数也可能自动改变,在此情况下,应选用哪种存储表示?为什么?
(3) 若表的总数基本稳定,且很少进行插人和删除,但要求以最快的速度存取表中的元素,这时,应采用哪种存储表示?为什么?
A、便于进行插入和删除的操作
B、提高按关系查找数据元素的速度
C、节省空间
D、便于销毁结构释放空间
A、数据元素是不能随机访问的
B、逻辑上相邻的元素在物理位置上也相邻
C、进行数据元素的插入、删除效率较高
D、逻辑上相邻的元素在物理位置上不一定相邻