相关文档

• 数据结构第9章第10章习题.doc

  查找1.判断：⑴分块查找的平均查找长度不仅与索引表长度有关而且与块的长度有关( ?)⑵ Hash表的平均查找长度与处理冲突的方法无关 ( )2. 在一棵二叉排序树上进行__ __ __遍历后其关键字序列是一个有序表3. 对有18个元素的有序表作二分(折半)查找则查找A[3]的比较序列的下标为_____A 123 B 9523 C 953

• 数据结构第10章_习题答案.doc

  1．下列排序算法中其中( D )是稳定的A. 堆排序冒泡排序 B. 快速排序堆排序 C. 直接选择排序归并排序 D. 归并排序冒泡排序2．有一组数据(1597820-174) 用快速排序的划分方法进行一趟划分后数据的排序为 ( A )(按递增序) A．下面的BCD都不对 B．9784-171520C．2015897-147

• 数据结构第9章.ppt

  ——只查找不改变数据元素集合内的数据元素——既查找又改变（增减）集合内的数据元素——记录中某个数据项的值可用来识别一个记录 ( 预先确定的记录的某种标志 ) ——可以唯一标识一个记录的关键字3若求某一个元素的平均查找次数还应当除以n（等概率）即： ASL成功（1n）2 时间效率为 O(n)2二分查找（又称折半查找）7

• 数据结构练习题_第9章_查找.doc

  第九章 集合一 选择题1.若查找每个记录的概率均等则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录其平均查找长度ASL为( )【北京航空航天大学 2000 一8 (2分)】 A． (n-1)2 B. n2 C. (n1)2 D. n2. 对N个元素的表做顺序查找时若查找每个元素的概率相同则平均

• _数据结构A_第10章.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级南京邮电大学计算机学院陈慧南 2006年9月数据结构 Data Structures in C南京邮电大学计算机学院第10章 内排序 南京邮电大学计算机学院10.1 基本概念 10.2 简单排序算法10.3 快速排序10.4 两路合并排序 南京邮电大学计算机学院 10.1 基本概念 南京邮电大学计算机学院

• 《数据结构A》第10章.ppt

  #

• 数据结构第2章习题.doc

  一填空1. 在顺序表中插入或删除一个元素需要平均移动 元素具体移动的元素个数与 有关2. 线性表中结点的集合是 的结点间的关系是 的3. 向一个长度为n的向量的第i个元素(1≤i≤n1)之前插入一个元素时需向后移动 个元素4

• 数据结构第二章习题.doc

  数据结构第二章习题 向量定义向量指的是所有元素都是同一类型结点的线性表向量的定义如下：typeof ElemType vector[n0] 这里的ElemType 可以是任何相应的数据类型如 int float 或char 等在算法中我们规定 ElemType 缺省是int 类型向量中的元素个数n 小于或等于某一整数 n0说明 在C语言中数组的下标是从0开始的但为了描述算法简洁本书中

• 数据结构第三章习题.doc

  数据结构第三章习题3．1 单项选择题2.一个栈的入栈序列a b c d e 则栈的不可能的输出序列是 A. edcbaB. DecbaC. DceabD. abcde3. 若已知一个栈的入栈序列是123………..n 其输出序列为p1 p2 p3……pn 若p1=n 则pi为 . n=IC. n- i1D.不确定4．栈结构通常采用的两种存储结构是 A. 顺序存储结

• 数据结构第3章习题.doc

  #