数据结构期中试题.docVIP

一、填空题 1.线性表若采用顺序存储结构,要求内存中可用存储单元的地址______________（是否必须连续） 2.在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指向头结点的指针head可用p表示为head=________________ 3. 在一个循环顺序队列Q中,判断队空的条件为_______________ 4. 链式存储结构是通过__________________表示数据元素之间的逻辑关系的。 5. 广义表 ((((a),b),c),d) 的表头是 __________________________ 6. 设s=‘YOU ARE JUDGING IT RIGHT OR WRONG’，顺序执行下列操作：SubString(sub1,s,1,8); SubString(sub2,s,20,5); ConCat(sub1,sub1,sub2); 则最后sub1的值为：_________________________ 7.数组A[8][9]按行优先顺序存储,若数组元素A[2][3]的存储地址为1087,A[4][7]的存储地址为1153,则数组元素A[6][7]的存储地址为__________________ 8.线性表可