题目内容
(请给出正确答案)
[主观题]
在顺序存储的线性表R[30]上进行顺序搜索的平均搜索长度为().
在顺序存储的线性表R[30]上进行顺序搜索的平均搜索长度为().
A、15
B、15.5
C、16
D、20
答案
查看答案
A、15
B、15.5
C、16
D、20
第5题
线性表可用顺序表或链表存储。试问:
(1) 两种存储表示各有哪此主要优缺点?
(2) 如果有n个表同时并存,并且在处理过程中各表的长度会动态发生变化,表的总数也可能自动改变,在此情况下,应选用哪种存储表示?为什么?
(3) 若表的总数基本稳定,且很少进行插人和删除,但要求以最快的速度存取表中的元素,这时,应采用哪种存储表示?为什么?
第10题
假设线性表采用顺序存储结构,其类型定义如下:
define ListSize 100
typedef struct{
int data[ListSize];
int length;
}SeqList,*Table;
编写算法,将顺序表L中所有值为奇数的元素调整到表的前端。