9. 在含有27个结点的二叉排序树上,查找关键字为35的结点,则依次比较的关键字有可能是 d 。
A.28,36,18,46,35 B.18,36,28,46,35 C.46,28,18,36,35 D.46,36,18,28,35
10. 采用败者树进行k路平衡归并的外排序算法,其总的归并效率与 A.有关 B.无关
二. 问答题(共30分)
1.(5分)分析以下算法的时间复杂度(要求给出求解过程)。
void fun(int n) {
int i,s=0; while (s<n) {
} }
i++; s+=i;
2.(5分)设b是二叉树(采用二叉链存储结构存储)的根结点指针,给出以下算法的递归模型并说明算法的功能:
int fun(BTNode *b) {
if (b==NULL) return 0;
else if (b->lchild!=NULL && b->rchild!=NULL)
return fun(b->lchild)+fun(b->rchild)+1; else
return fun(b->lchild)+fun(b->rchild);
}
3.(5分)有一个长度为12的有序表R[0..11],按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数是多少?(要求给出求解过程)
4.(8分)一棵二叉树的先序、中序和后序序列分别如下,其中有一部分未显示出来。试求出空格处的内容,并画出该二叉树。
先序序列: B F ICEH G 中序序列:D KFIA EJC 后序序列: K FBHJ G A
5.(4分)对于有n个顶点、e条边的图
(1)若是无向图,采用邻接矩阵存储,其非零的元素有多少? (2)若是有向图,采用邻接矩阵存储,其非零的元素有多少?
(3)若是无向图,采用邻接表存储,其表头结点和表结点个数是多少? (3)若是有向图,采用邻接表存储,其表头结点和表结点个数是多少? 6.(3分)简要说明在执行快速排序算法时,若把栈换为队列会对最终排序结果有什
武汉大学2007计算机考研复试试卷_工学_高等教育_教育专区。武汉大学2007计算机考研... 武大计算机考研数据结构... 6页 1下载券 武汉大学计算机与信息处... 4页 ...
计算机考研 数据结构真题及其答案_计算机软件及应用_IT/计算机_专业资料。计算机科学与技术专业考研 数据结构真题极其答案。好好复习,加油加油啊...
武汉大学数据结构2007试题(A)_研究生入学考试_高等教育_教育专区。武汉大学...武汉大学计算机学院 2006 年-2007 学年第二学期“数据结构”考试试题(A)姓名 ...
2007年中山大学数据结构A考研真题详解_研究生入学考试_高等教育_教育专区。考研经验分享,考研笔记,考研辅导班,考研辅导视频,考研重点分析,出题老师介绍,导师推荐,...
数据结构复习题 一、单项选择题 1.不带头结点的单链表 head 为空的判断条件是( )。 A.head==NULL B.head->next==NULL C.head->next==head D.head!=...
2007年中山大学数据结构A考研真题答案精解_研究生入学考试_高等教育_教育专区。考研经验分享,考研笔记,考研辅导班,考研辅导视频,考研重点分析,出题老师介绍,导师推荐...
2007年中山大学数据结构A考研真题答案_研究生入学考试_高等教育_教育专区。考研经验分享,考研笔记,考研辅导班,考研辅导视频,考研重点分析,出题老师介绍,导师推荐,...
2007年中山大学数据结构A考研真题解析_研究生入学考试_高等教育_教育专区。考研...(非法学)、408计算机学科专业基础综合、414-植物生理学与生物化学、497-法硕联考...
武汉科技学院 2007 年招收硕士学位研究生试卷 科目代码 考试时间 406 2007 年 1 月 21 日下午 科目名称 报考专业 数据结构(A 卷) 计算机应用技术 1、试题内容...
2007年中山大学数据结构A考研真题状元讲解_研究生入学考试_高等教育_教育专区。考研经验分享,考研笔记,考研辅导班,考研辅导视频,考研重点分析,出题老师介绍,导师推荐...
热门文档