题目内容
(请给出正确答案)
[判断题]
结构可以作为数组的元素,数组也可以作为结构的成员。()
答案
查看答案
第1题
双端队列(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端操作。
第6题
第11题
A.关键字是数据元素(或记录)中某个数据项的值,可以标识一个记录,称为主关键字
B.就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大
C.对长度为n 的有序链表进行对分查找,最坏情况下需要的比较次数为log2n
D.折半查找的先决条件:表中结点按关键字有序,且顺序(一维数组)存储