文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 武汉理工大学数据结构期中考试试题
侵权投诉

武汉理工大学数据结构期中考试试题

武汉理工大学数据结构试题,

数据结构测试试卷(2010-11-24)

一、选择题(20分)

(在提供的4个答案中选择1-4个正确的答案) (1)数据结构研究的内容包括

A.数据的逻辑结构 B.数据的存储结构 C.数据的运算 D.数据的定义 (2)评价一个算法的优劣可能涉及以下哪些方面

A.正确性 B.可读性 C.健壮性 D.时间复杂性和空间复杂性 (3)线性表的两种存储结构是

A.内部结构和外部结构 B.紧凑结构和非紧凑结构

C.线性结构和非线性结构 D.顺序结构和非顺序结构 (4)4.队列操作的原则是 A.先进先出 B.后进先出 C.先进后出 D.不进不出 (5)二叉树的遍历方法有:

A.先序遍历二叉树 B.中序遍历二叉树 C.后序遍历二叉树 D.层次遍历二叉树 (6)如果结点A有3个兄弟, B是A的双亲结点, 则B的度是: A.3 B.4 C.0 D.2 (7)若模式串为 “abcabcac”, 则next[j]= ,j=1..8

A.01112312 B.01112345 C.11112312 D.11112345 (8)处理冲突的方法有:

A.线性探测法 B. 除留余数法 C.链地址法 D.折叠法

(9)将一组任意排列的数据重新排列成从小到大的有序序列。哪些算法可以实现该功能 A.拓扑排序 B.SHELL排序 C.快速排序 D.归并排序 (10)下列各项中属于逻辑结构的是

A. 无向连通网 B. 邻接矩阵 C. 邻接表 D. 有向无环图 三、问答题 (10分)

(11)什么是栈?栈的特点是什么?若入栈次序为abc, 写出所有的可能的出栈序列。 (12)二分查找的先决条件是什么?简述二分查找过程。 四、计算题 (40分) (13)二维数组int a[5][5]={ 0,0,2,0,0, 0,5,0,0,0, 0,0,9,0,0 ,0,0,0,0,0, 0,0,0,4,0 },若该数组第1个元素的起始地址loc(A[0][0])=1000,则loc(A[2][2])为多少?考虑可否进行压缩存储,提出存储方案,并画出其存储结构图。

(14)假设某系统在通信联络中只可能出现8个字符,其出现概率分别为: Z K F C U D L E 2 7 24 32 37 42 42 120

构造huffman树(以较小权值为左孩子),并计算该树的带权路径长度WPL。

(15)在无向连通网(如下图19所示)中,用prim算法求最小生成树。要求写出求解过程。

图19

第1页

你可能喜欢

  • 数据结构c语言版期末试题
  • 武汉理工大学考研真题
  • 武汉理工大学专业
  • 数据结构试题及答案
  • 数据结构c语言版复习
  • 武汉大学概率论
  • 最小生成树算法
  • 数据结构高分笔记

热门文档

相关文档

  • 10级数据结构期中考试试题

    武汉理工大学数据结构期中... 6页 免费 数据结构试题及答案6 7页 免费搜...10级数据结构期中考试10级数据结构期中考试隐藏>> 期中试卷 一、单项选择题(共...

  • 武汉理工大学数据结构考试试题

    武汉理工大学数据结构20... 10页 免费武汉理工大学数据结构考试试题 暂无评价0人阅读0次下载举报文档...

  • 武汉理工大学数据结构试题

    武汉理工大学数据结构试题_IT/计算机_专业资料。武汉理工大学数据结构试题给复习的学弟学妹们看看武汉理工大学考试试题 武汉理工大学考试试题(B 卷)课程名称 数据结构 ...

  • 武汉理工数据结构考试试题

    武汉理工数据结构考试试题_计算机软件及应用_IT/计算机_专业资料。武汉理工数据结构考试试题武汉理工大学考试试题纸(B 卷)课程名称 数据结构 专业班级 题号 题分 一...

  • 武汉理工大学数据结构复习题

    武汉理工大学数据结构复习题_工学_高等教育_教育专区。武汉理工大学线性代数试卷期末考试卷子复习题集一判断题(×)1. 线性表在物理存储空间中也一定是连续的。 (×...

  • 《数据结构》期中试题(有答案)

    《数据结构》期中试题1 4页 2下载券 数据结构期中考试 3页 1下载券 数据结构...武汉理工大学数据结构期... 6页 免费 数据结构c语言版复习试题... 21页 1下...

  • 武汉理工大学数据结构期末试题

    武汉理工大学数据结构期末试题_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 武汉理工大学数据结构期末试题_高等教育_教育专区。...

  • 数据结构期中检测

    论文的选题背景及意义-样例... 8页 免费 武汉理工大学数据结构期中... 6页 免费 数据结构期中测试 3页 2财富值 数据结构期中试题 4页 5财富值搜...

  • 武汉理工大学历年数据结构试题及答案修改一

    武汉理工大学历年数据结构试题及答案修改一_理学_高等教育_教育专区。各位学弟学妹们,分享了啊1 数据结构试卷( 数据结构试卷(一) 一、单选题(每题 2 分,共 20...

  • 2012年数据结构期中考试试题及答案

    信息与通信工程学院数据结构期中考试试题 一. 单项选择题(总计 20 分,2 分/题) 1. 在线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一 个...

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