题目内容
(请给出正确答案)
[主观题]
对于一个线性表既要求能够进行较快速地插入和删除,又要求存储结构能反映数据之间的逻辑关系,则应
该用()。
A.顺序存储方式
B.链式存储方式
C.散列存储方式
D.以上均可以
查看答案
如果结果不匹配,请 联系老师 获取答案
A.顺序存储方式
B.链式存储方式
C.散列存储方式
D.以上均可以
A.链表中的头结点仅起到标识的作用
B.链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高
C.链接存储的特点是利用指针来表示数据元素之间的逻辑关系
D.对于双向链表在两个结点之间插入一个新结点需修改的指针共4个,单链表为2个
既希望较快地查找又便于线性表动态变化的查找方法是()。
A.顺序查找
B.折半查找
C.索引顺序查找
D.哈希法查找
双端队列(duque)是一个可以在任一端进行插入和删除的线性表。现采用一个一维数组作为双端队列的数据存储结构,使用c语言描述如下: deftne maxsize 32{数组中可容纳的元素个数} typedef struct { datatype elem[maxsize]; int endl,end2; }duque; 试编写两个算法add(duque QU,datatype x,int tag)和delete(duque QU,datatype&x,int tag)用以在此双端队列的任一端进行插入和删除。当tag=0时在左端endl端操作,当tag=1时在右端end2端操作。