文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 研究生入学考试 > 武大计算机考研数据结构部分(2007考研)-A
侵权投诉

武大计算机考研数据结构部分(2007考研)-A

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分)简要说明在执行快速排序算法时,若把栈换为队列会对最终排序结果有什

上一页第2页

你可能喜欢

  • 数据结构期末试题
  • 武汉大学计算机基础
  • 计算机组成原理试题
  • 复习资料
  • 历年考研真题
  • 计算机系统结构
  • 计算机体系结构

热门文档

相关文档

  • 武汉大学2007计算机考研复试试卷

    武汉大学2007计算机考研复试试卷_工学_高等教育_教育专区。武汉大学2007计算机考研... 武大计算机考研数据结构... 6页 1下载券 武汉大学计算机与信息处... 4页 ...

  • 计算机考研 数据结构真题及其答案

    计算机考研 数据结构真题及其答案_计算机软件及应用_IT/计算机_专业资料。计算机科学与技术专业考研 数据结构真题极其答案。好好复习,加油加油啊...

  • 武汉大学数据结构2007试题(A)

    武汉大学数据结构2007试题(A)_研究生入学考试_高等教育_教育专区。武汉大学...武汉大学计算机学院 2006 年-2007 学年第二学期“数据结构”考试试题(A)姓名 ...

  • 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考研真题答案

    2007年中山大学数据结构A考研真题答案_研究生入学考试_高等教育_教育专区。考研经验分享,考研笔记,考研辅导班,考研辅导视频,考研重点分析,出题老师介绍,导师推荐,...

  • 2007年中山大学数据结构A考研真题解析

    2007年中山大学数据结构A考研真题解析_研究生入学考试_高等教育_教育专区。考研...(非法学)、408计算机学科专业基础综合、414-植物生理学与生物化学、497-法硕联考...

  • 2007年武汉纺织大学406数据结构A卷考研真题考研试题硕...

    武汉科技学院 2007 年招收硕士学位研究生试卷 科目代码 考试时间 406 2007 年 1 月 21 日下午 科目名称 报考专业 数据结构(A 卷) 计算机应用技术 1、试题内容...

  • 2007年中山大学数据结构A考研真题状元讲解

    2007年中山大学数据结构A考研真题状元讲解_研究生入学考试_高等教育_教育专区。考研经验分享,考研笔记,考研辅导班,考研辅导视频,考研重点分析,出题老师介绍,导师推荐...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email