《算法与数据结构》A卷.docVIP

A. q-next=s~next； s~next=p； A. q-next=s~next； s~next=p； C. p-next=s-next； s-next=q； 队和栈的主要区别是（ ） A.逻辑结构不同 C.所包含的运算个数不同 己知广义表的表头为a,表尾为（b, A. （a, （b, c）） 2011-2012学年第一学期期末考试试题（A）卷 课程名称《算法与数据结构》 任课教师签名 出题教师签名2011计算机合作联盟命题组审题教师签名 考试方式 考试时间（闭）卷（110 考试方式 考试时间 （闭）卷 （110 ）分钟 适用专业10计科1-2 题号 — 二 三 四 五 % 7\ 七 总分 得分 评卷人 （注：判断题和选择题的答案写在答题纸上） 一、单项选择题（每小题2分，共30分） 与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ） 八.存储结构 B.储存实现 C.逻辑结构 D.运算实现 已知指针p和q分别指向某单链表中第一个结点和S后一个结点。假设指针s指向 另一个单链表中某个结点，则在3所指结点之后插入上述链表应执行的语句为 （ ） B. s-next=p； q-next=s-next； D. s-〉next=q; p-next=s-next； B.存储结构不同 D.限定插入和删除的位置不同 ,则此广义表为（ ） B. （a, b, c） C. （（a）, b, c） D. （（a, b, c）） 二维数组A[10] [6]采用行优先的存储方法，若每个元素占4个存储单元，已知元 TOC \o 1-5 \h \z 素A[3] [4]的存储地址为1000,则元素A[4] [3]的存储地址为（ ） A. 1020 B. 1024 C. 1036 D. 1240 用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为（ ） A. n-1 B. n+1 C. n D. 2n 二叉树中第5层上的结点个数最多为（ ） A. 8 B. 16 C. 15 D. 32 一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ） A. 250 B. 500 C. 254 D. 501 若非连通无向图G含有21条边，则G的顶点个数至少为（ ） ? ? ? A. 7 B. 8 C. 21 D. 22 若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个 （ h A.上三角矩阵 B.稀疏矩阵 C.对角矩阵 D.对称矩阵 TOC \o 1-5 \h \z 以vl为起始结点对下图进行深度优先遍历，正确的遍历序列是（ ） 对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，杏找成功的平均 查找长度为（ ） n-1 n n + 1 A. B. - C. 1）. n 2 2 2 13.在长度为32的有序表中进行二分查找，当查找成功时和给定位进行比较的关键 字个数最多为（ ）A. 4 13.在长度为32的有序表中进行二分查找，当查找成功时和给定位进行比较的关键 字个数最多为（ ） A. 4 B. 5 C. 6 D. 7 14.对关键字序列（6, 1, 4, 3, 基准的一次划分的结果为（ A. （5，1, 4, 3, 6，2, 8，7） 2, 8, 5）进行快速升序排序时，以笫1个元素为 ） B. （5, 1，4, 3，2, 6, 7, 8） C. （5, 1, 4, 3, 2, 6, 8, 7） 15.下列排序方法中稳定的为（ A.冒泡排序 B. 堆排序 D. (8, 7, 6, C.希尔排序 4, 3， 2, 1) D. 快速排序 二、填空题（本大题共10小题，每小题2分，若有两个空格，每个空格 1分，共20分）请在每个空格中填上正确答案。错填、不填均无分。 数裾元素及其关系在计算机存储器內的表示称为 。 已知在结点个数大于1的单循环链表中，指针p指向表中某个结点，则下列程序 段执行结朿时，指针q指向结点郎的 结点。 q=P； while （q-next!=p） q=q-next; 假设S和X分别表示进栈和出栈操作，由输入序列“ABC”得到输出序列“BCA” TOC \o 1-5 \h \z 的操作序列为SSXSXX,则由“a*b+c7d”得到“ab*cd/+”的操作序列为 。 假设以行优先顺序将一个n阶的3对角矩阵压缩存储到一维数组Q屮，则数组Q的 大小至少为 O 森林的中根遍历序列正是相应二叉树的 遍历序列，森林的 先根遍历序列正是相应二叉树的 遍历序列。 一棵含999个结点的完全二叉树的深度为 。 Prim （普里姆）算法适用于求 网的最小生成树；kruskal （克 鲁斯卡尔）算法适用于求 网的最小生成树。 在一个无向图中，所有顶点的度数之和等于所有边数的 倍。 对于关键字序列{49,