2011年数据结构试卷.doc

得分 一、判断题（每题1分，共10分） 头指针head指向的带头结点的单链表（该链表至少有1个结点）中，第一个结点的地址即为head-next。（ ） 头指针head指向的带头结点的单链表不为空的判断条件是head-next-next != NULL。（ ） 在单链表中必须使某指针指向某个结点才能将该结点删除。（ ） 在单链表中，删除一个结点之前必须让某指针指向该结点。（ ） 一般情况下，顺序栈中元素存满时，栈顶指针将不指向栈中存放的任何元素。（ ） 一般情况下，顺序栈中的栈顶指针不可能指向栈分配空间以外的内存区域。（ ） 循环队列中，主要通过“队尾指针”下一个位置等于“队头指针”，即rear = = front + 1，来判断队列为满。（ ） 循环队列中，判断队列为满时“队尾指针”一定指向“队头指针”下一个位置，即rear = = front + 1。（ ） 堆分配是串的一种链式存储结构。（ ） 堆分配是串的一种顺序存储结构。（ ） “求子串”得到的结果是子串在主串中第一次出现的位置。（ ） “求子串”得到的结果是子串在主串中第一次出现的位置。（ ） 一般情况下，n×n的三角矩阵压缩存储需要个存储单元。（ ） 一般情况下，三角矩阵压缩存储后存放元素的个数，等于压