数据结构试卷.doc

A注意事项： A 考生将姓名、学号等信息写在试卷相应位置； 必须使用蓝(黑)色钢笔或签字笔在规定位置答题； 注意字迹清楚，保持卷面整洁。 学院 学院 专业 级 学号 姓名 ………………………密……………………封……………………线…………………………… A－ PAGE 14 共 NUMPAGES 14 页 A－ PAGE 13 共 NUMPAGES 14 页 ………………………… …………………………密……………………封……………………线…………………………… 学院 专业 级 学号 姓名 学院 专业 级 学号 姓名 期末考试试卷 课程名称：数据结构 试卷类型：A卷 共 NUMPAGES 14页 考试形式：闭卷考试 使用范围：电信 学院(系) 2007 年级 所有 专业 本科 一 二 三 四 五 总分 得分 评卷人 A－ PAGE 1 共 NUMPAGES 14 页 得分 一、判断题（每题1分，共10分） 头指针head指向的带头结点的单链表（该链表至少有1个结点）中，第一个结点的地址即为head-next。（ ） 头指针head指向的带头结点的单链表不为空的判断条件是head-next-next != NULL。（ ） 在单链表中必须使某指针指向某个结点才能将该结点删除。（ ） 在单链表中，删除一个结点之前必须让某指针指向该结点。（ ） 一般情况下，顺序栈中元素存满时，栈顶指针将不指向栈中存放的任何元素。（ ） 一般情况下，顺序栈中的栈顶指针不可能指向栈分配空间以外的内存区域。（ ） 循环队列中，主要通过“队尾指针”下一个位置等于“队头指针”，即rear = = front + 1，来判断队列为满。（ ） 循环队列中，判断队列为满时“队尾指针”一定指向“队头指针”下一个位置，即rear = = front + 1。（ ） 堆分配是串的一种链式存储结构。（ ） 堆分配是串的一种顺序存储结构。（ ） “求子串”得到的结果是子串在主串中第一次出现的位置。（ ） “求子串”得到的结果是子串在主串中第一次出现的位置。（ ） 一般情况下，n×n的三角矩阵压缩存储需要个存储单元。（ ） 一般情况下，三角矩阵压缩存储后存放元素的个数，等于压缩前元素个数的一半再加一。（ ） 一个广义表的表尾可能为空表。（ ） 一个广义表的表头不可能为空表。（ ） 在后序线索二叉树中，若某结点是其双亲的左孩子，且其双亲有右子树，则其后继为其双亲左子树按后序遍历列出的最后一个结点。（ ） 在前序线索二叉树中，若某结点是其双亲的右孩子，且其双亲有左子树，则其前驱为其双亲左子树按前序遍历列出的第一个结点。（ ） 一个连通图的连通分量一定只有一个。（ ） 一个非连通图的连通分量可能只有一个。（ ） 得分 二、单选题（每题2分，共20分） 在双向链表中，删除p所指的结点时须修改指针________。A. p-next=p-next-next; p-next-prior=p;B. p-prior-next=p; p-prior=p-prior-prior;C. p-prior=p-next-next; p-next=p-prior-prior;D. p-next-prior=p-prior; p-prior-next=p-next; 在双向链表中，删除p所指的结点时须修改指针________。A. p-prior-next=p; p-prior=p-prior-prior; B. p-next=p-next-next; p-next-prior=p;C. p-prior=p-next-next; p-next=p-prior-prior;D. p-next-prior=p-prior