题目内容
(请给出正确答案)
[主观题]
若n为线性表的数据元素的个数,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的个数是_____。
答案
查看答案
第5题
除留余数法构造哈希函数和线性探测法处理冲突,试求出每一元素在哈希表中的初始哈希地址和最终哈希地址,画出最后得到的哈希表,求出平均查找长度。
第7题
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插人和删除运算,则利用()存储方式最节省时间。
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表
第9题
双端队列(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端操作。
第11题
A.逻辑关系上相邻的两个元素在物理存储位置上也相邻
B.可以随机存取表中任一元素,方便快捷
C.在线性表中插入某一元素时,往往需要移动大量元素
D.在线性表中删除某一元素时,无需移动大量元素