习题第九章查找答案
数据结构第九章排序习题与答案
习题九排序一、单项选择题1．下列内部排序算法中：A．快速排序 B.直接插入排序C. 二路归并排序D.简单选择排序E. 起泡排序F.堆排序（1）其比较次数与序列初态无关的算法是（）（2）不稳定的排序算法是（）（3）在初始序列已基本有序（除去n 个元素中的某 k 个元素后即呈有序， k<<n）的情况下，排序效率最高的算法是（）（4）排序的平均时间复杂度为O(n?logn)的算法是（）为 O(n?n) 的算法是（）2．比较次数与排序的初始状态无关的排序方法是( )。
A．直接插入排序B．起泡排序C．快速排序D．简单选择排序3．对一组数据（ 84， 47， 25， 15， 21）排序，数据的排列次序在排序的过程中的变化为（1） 84 47 25 15 21（2） 15 47 25 84 21（3） 15 21 25 84 47（4） 15 21 25 47 84则采用的排序是 ()。
A. 选择B.冒泡C.快速D.插入4．下列排序算法中 ( )排序在一趟结束后不一定能选出一个元素放在其最终位置上。
A. 选择B.冒泡C.归并D.堆5．一组记录的关键码为（46，79，56， 38，40， 84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
A． (38,40,46,56,79,84) B. (40,38,46,79,56,84)C． (40,38,46,56,79,84) D. (40,38,46,84,56,79)6．下列排序算法中，在待排序数据已有序时，花费时间反而最多的是()排序。
A．冒泡 B. 希尔C. 快速D. 堆7.就平均性能而言，目前最好的内排序方法是() 排序法。
A. 冒泡B.希尔插入C.交换D.快速8.下列排序算法中，占用辅助空间最多的是：()A. 归并排序B.快速排序C.希尔排序D.堆排序9.若用冒泡排序方法对序列 {10,14,26,29,41,52}从大到小排序，需进行（）次比较。
数据结构习题及答案
6.9如果某二叉树的先序遍历序列是abdcef，中序遍历序列是dbaefc，则其后序遍历序列是 ① 。
① A. dbafec B. fecdba C. efcdba D. dbfeca
6.10 n个结点深度为h的二叉树的线索化所需的时间复杂度是 ① 。
① A. T->lchild == NULL B. T->ltag == 1
C. T->lchild == NULL && T->ltag == 1 D. 以上都不对
6.15关于二叉树的三种遍历，下列说法正确的是 ① 。
① A. 任意两种遍历序列都不可以唯一决定该二叉树
A.空或只有一个结点 B．高度等于其结点数 C.任一结点无左孩子 D．任一结点无右孩子
6.23设深度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为 ① 。
① A. 2h-1 B. 2(h-1) C. 2*h-1 D. 2*h
A. 正确 B. 不正确
数据结构习题 第七章
7.1 在一个无向图中，所有顶点的度数之和等于所有边数的 ① 倍。
① A. 1/2 B. 1 C. 2 D. 4
7.2 具有5个顶点的有向完全图有 ① 条弧。
6.27 树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里我们把由树转化得到的二叉树叫做这棵树对应的二叉树。那么以下结论中， ① 是正确的。
① A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B. 树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
最全第九章(正弦稳态电路分析)习题解答打印版.doc
第九章（正弦稳态电路分析）习题解答一、选择题1．在图9—1所示的电路中，如果其等效导纳的模为21Y Y Y eq += ，则 。
A ．L Y C Y ω-=ω=1j, j 21； B ．C Y RY ω==j , 121；C ．L Y R Y ω-==1j , 121 ；D ．正为实数）k kY Y ( 21=2．图9—2（a ）所示的电路为不含独立电源的线性一端口电路。
已知00 /100=UV ，045 /210=I A ，则图9—2（b ）、9—2（c ）、9—2（d ）、9—2（e ）四个电路中不是图9—2（a ）的等效电路的为 。
A ．图9—2（b ）；B ．图9—2（c ）；C ．图9—2（d ）；D ．图9—2（e ）3．电路如图9—3所示，Z 是一段不含独立源的电路。
开关断开时，瓦特表、电压表、电流表的读数分别是100W 、220V 和1A ；开关闭合时，瓦特表、电压表、电流表的读数分别是100W 、220V 和8.0A 。
那么Z 是 电路。
A ．电阻性；B ．容性；C ．感性；D ．不能确定4．电路如图9—4所示，U固定不变。
如果 ，则改变Z （Z 不等于无限大）时，I不变。
A ．21Z Z =； B ．21Z Z -=； C ．21Z Z =； D ．)Arg()Arg(21Z Z =5．Ω=10R 的电阻，F 1μ=C 的电容与电感L 串联，接到频率1000Hz 的正弦电压源上。
为使电阻两端的电压达到最高，电感应取 。
A ．1H ；B ．π21Ｈ； C ．21H ； D ．241πＨ二、填空题1．若Ω=3R ，Ω=ω6L ，Ω=ω2011C ，Ω=ω2012C ，则图9—5所示电路的输入阻抗为 j4)3(-Ω。
.2．线性一端口电路如图9—6所示，A /02 V ,30/5000=-=I U。
则此一端口电路吸收的复功率，有功功率、无功功率分别为V A 30/1000、W 350、50Var 。
南京晓庄学院数据结构题库参考标准答案
南京晓庄学院数据结构题库参考标准答案数据结构与算法习题册（课后部分参考答案）《数据结构与算法》课程组⽬录课后习题部分第⼀章绪论 (1)第⼆章线性表 (3)第三章栈和队列 (5)第四章串 (8)第五章数组和⼴义表 (10)第六章树和⼆叉树 (13)第七章图 (16)第九章查找 (20)第⼗章排序 (23)第⼀章绪论⼀. 填空题1. 从逻辑关系上讲，数据结构的类型主要分为集合、线性结构、树结构和图结构。
2. 数据的存储结构主要有顺序存储和链式存储两种基本⽅法，不论哪种存储结构，都要存储两⽅⾯的内容：数据元素和数据元素之间的关系。
3. 算法具有五个特性，分别是有穷性、确定性、可⾏性、输⼊、输出。
4. 算法设计要求中的健壮性指的是算法在发⽣⾮法操作时可以作出处理的特性。
⼆. 选择题1. 顺序存储结构中数据元素之间的逻辑关系是由 C 表⽰的，链接存储结构中的数据元素之间的逻辑关系是由 D 表⽰的。
A 线性结构B ⾮线性结构C 存储位置D 指针2. 假设有如下遗产继承规则：丈夫和妻⼦可以相互继承遗产；⼦⼥可以继承⽗亲或母亲的遗产；⼦⼥间不能相互继承。
则表⽰该遗产继承关系的最合适的数据结构应该是B 。
A 树B 图C 线性表D 集合3. 算法指的是 A 。
A 对特定问题求解步骤的⼀种描述，是指令的有限序列。
B 计算机程序C 解决问题的计算⽅法D 数据处理三. 简答题1. 分析以下各程序段，并⽤⼤O记号表⽰其执⾏时间。
(1) (2)i=1;k=0; i=1;k=0;While(i{ {k=k+10*i; k=k+10*i;i++; i++;} }while(i<=n)⑴基本语句是k=k+10*i，共执⾏了n-2次，所以T(n)=O(n)。
⑵基本语句是k=k+10*i，共执⾏了n次，所以T(n)=O(n)。
2. 设有数据结构（D，R），其中D={1, 2, 3, 4, 5, 6}，R={(1,2),(2,3),(2,4),(3,4),(3,5),(3,6),(4,5),(4,6)}。
第九章习题
第九章习题9.1以关键码序列（503，087，512，061，908，170，897，275，653，426）为例，手工执行以下排序算法，写出每一趟排序结束时的关键码状态：（1）直接插入排序；（2）希尔排序（增量d[1]=5）；（3）快速排序；（4）堆排序；（5）归并排序；（6）基数排序。
9.2 一组关键字码，40，27，28，12，15，50，7，采用快速排序或堆排序，写出每趟排序结果。
9.3不难看出，对长度为n的记录序列进行快速排序时，所需进行的比较次数依赖于这n个元素的初始排列。
n=7时在最好情况下需进行多少次比较？请说明理由。
对n=7给出一个最好情况的初始排列实例。
9.4 假设序列由n个关键字不同的记录构成，要求不经排序而从中选出关键字从大到小顺序的前k(k<n)个记录。
试问如何进行才能使所作的关键字间比较次数达到最小？9.5插入排序中找插入位置的操作可以通过二分查找的方法来实现。
试据此写一个改进后的插入排序算法。
9.6编写一个双向起泡的排序算法，即相邻两遍向相反方向起泡。
9.7 编写算法，对n个关键字取整数值的记录序列进行整理，以使所有关键字为负值的记录排在关键字为非负值的记录之前，要求：采取顺序存储结构，至多使用一个记录的辅助存储空间；算法的时间复杂度O(n)；讨论算法中记录的最大移动次数。
9.8试以单链表为存储结构实现简单选择排序的算法9.9假设含n个记录的序列中，其所有关键字为值介于v和w 之间的整数，且其中很多关键字的值是相同的。
则可按如下方法排序：另设数组number[v...w]且令number[i]为统计关键字取整数I 的记录数，之后按number 重排序列以达到有序，编写算法实现上述排序方法，并讨论此方法的优缺点。
9.10 已知两个有序序列(a1, a2 ,..., a m)和(a m+1 , a m+2 ,..., a n),并且其中一个序列的记录个数少于s,且s=?√n?. 试写一个算法,用O(n)时间和O(1)附加空间完成这两个有序序列的归并。
编译原理(第2版)课后习题答案详解
第1 章引论第1 题解释下列术语：（1）编译程序（2）源程序（3）目标程序（4）编译程序的前端（5）后端（6）遍答案：（1）编译程序：如果源语言为高级语言，目标语言为某台计算机上的汇编语言或机器语言，则此翻译程序称为编译程序。
（2）源程序：源语言编写的程序称为源程序。
（3）目标程序：目标语言书写的程序称为目标程序。
（4）编译程序的前端：它由这样一些阶段组成：这些阶段的工作主要依赖于源语言而与目标机无关。
通常前端包括词法分析、语法分析、语义分析和中间代码生成这些阶段，某些优化工作也可在前端做，也包括与前端每个阶段相关的出错处理工作和符号表管理等工作。
（5）后端：指那些依赖于目标机而一般不依赖源语言，只与中间代码有关的那些阶段，即目标代码生成，以及相关出错处理和符号表操作。
（6）遍：是对源程序或其等价的中间语言程序从头到尾扫视并完成规定任务的过程。
第2 题一个典型的编译程序通常由哪些部分组成？各部分的主要功能是什么？并画出编译程序的总体结构图。
答案：一个典型的编译程序通常包含8 个组成部分，它们是词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、中间代码优化程序、目标代码生成程序、表格管理程序和错误处理程序。
其各部分的主要功能简述如下。
词法分析程序：输人源程序，拼单词、检查单词和分析单词，输出单词的机内表达形式。
语法分析程序：检查源程序中存在的形式语法错误，输出错误处理信息。
语义分析程序：进行语义检查和分析语义信息，并把分析的结果保存到各类语义信息表中。
中间代码生成程序：按照语义规则，将语法分析程序分析出的语法单位转换成一定形式的中间语言代码，如三元式或四元式。
中间代码优化程序：为了产生高质量的目标代码，对中间代码进行等价变换处理。
目标代码生成程序：将优化后的中间代码程序转换成目标代码程序。
表格管理程序：负责建立、填写和查找等一系列表格工作。
表格的作用是记录源程序的各类信息和编译各阶段的进展情况，编译的每个阶段所需信息多数都从表格中读取，产生的中间结果都记录在相应的表格中。
第九章习题及答案
第九章习题一、选择题1.以下选项中不能正确把cl定义成结构体变量的是( )A）typedef struct B）struct color cl{ int red; { int red;int green; int green;int blue; int blue;} COLOR; COLOR cl; };C）struct color D）struct{ int red; { int red;int green; int green;int blue; int blue;} cl; } cl;2.有以下说明和定义语句struct student{ int age; char num[8];};struct student stu[3]={{20,"200401"},{21,"200402"},{10\9,"200403"}};struct student *p=stu;以下选项中引用结构体变量成员的表达式错误的是( )A) (p++)->num B)p->num C)(*p).num D)stu[3].age3.有以下结构体说明、变量定义和赋值语句struct STD{char name[10];int age;char sex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句中错误引用结构体变量成员的是( )。
A）scanf(“%s”,s[0].name);B）scanf(“%d”,&s[0].age);C）scanf(“%c”,&(ps->sex)); D）scanf(“%d”,ps->age);4．以下叙述中错误的是（）A）可以通过typedef增加新的类型B）可以用typedef将已存在的类型用一个新的名字来代表C）用typedef定义新的类型名后，原有类型名仍有效D）用typedef可以为各种类型起别名，但不能为变量起别名5.有以下程序段（）typedef struct node { int data; struct node *next; } *NODE;NODE p;以下叙述正确的是(C)A）p是指向struct node结构变量的指针的指针B）NODE p；语句出错C）p是指向struct node结构变量的指针D）p是struct node结构变量6.若有以下定义和语句union data{ int i; char c; float f;}x;int y;则以下语句正确的是( )。
数据结构习题及答案（3）
数据结构习题及答案（3）第九章排序⼀、选择题1.在所有排序⽅法中，关键字⽐较的次数与记录得初始排列次序⽆关的是（）（A）希尔排序（B）起泡排序（C）插⼊排序（D）选择排序参考答案：D2.设有1000个⽆序的元素,希望⽤最快的速度挑选出其中前10个最⼤的元素,最好（）排序法。
（A）起泡排序（B）快速排序（C）堆排序（D）基数排序参考答案：C3.在待排序的元素序列基本有序的前提下,效率最⾼的排序⽅法是（）（A）插⼊排序（B）选择排序（C）快速排序（D）归并排序参考答案：A4.⼀组记录的排序码为(46,79,56,38,40,84),则利⽤堆排序的⽅法建⽴的初始推为（）。
（A）79,46,56,38,40,80 （B）84,79,56,38,40,46（C）84,79,56,46,40,38 （D）84,56,79,40,46,38参考答案：B5.⼀组记录的关键码为(46,79,56,38,40,84),则利⽤快速排序的⽅法,以第⼀个记录为基准得到的⼀次划分结果为（）。
（A）38,40,46,56,79,84（B）40,38,46,79,56,84（C）40,38,46,56,79,84（D）40,38,46,84,56,79参考答案：C6.⼀组记录的排序码为(25,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的⽅法对该序列进⾏⼀趟归并后的结果为（）。
（A）16,25,35,48,23,40,79,82,36,72（B）16,25,35,48,79,82,23,36,40,72（C）16,25,48,35,79,82,23,36,40,72（D）16,25,35,48,79,23,36,40,72,82参考答案：A7.排序⽅法中,从未排序序列中依次取出元素与⼰排序序列(初始时为空)中的元素进⾏⽐较,将其放⼊⼰排序序列的正确位置上的⽅法,称为（）（A）希尔排序（B）起泡排序（C）插⼊排序（D）选择排序参考答案：C8.排序⽅法中,从未排序序列中挑选元素并将其依次放⼊⼰排序序列(初始为空)的⼀端的⽅法,称为（）（A）希尔排序（B）归并排序（C）插⼊排序（D）选择排序参考答案：D9.⽤某种排序⽅法对线性表(25,84,21,47,15,27,68,35,20)进⾏排序时,元素序列的变化情况如下:(1)25,84,21,47,15,27,68,35,20 (2)20,15,21,25,47,27,68,35,84(3)15,20,21,25,35,27,47,68,84 (4)15,20,21,25,27,35,47,68,845则所采⽤的排序⽅法是（）。
操作系统原理-第九章 设备管理习题(有答案)
第七章设备管理习题7.3习题7.3.1、选择最合适的答案1．在下面的I/O控制方式中，需要CPU干预最少的方式是（）。
（A）程序I/O方式（B）中断驱动I/O控制方式（C）直接存储器访问DMA控制方式（D）I/O通道控制方式2．某操作系统中，采用中断驱动I/O控制方式，设中断时，CPU用1ms来处理中断请求，其它时间CPU完全用来计算，若系统时钟中断频率为100H Z，则，CPU的利用率为（）。
（A）60% （B）70%（C）80% （D）90%3．下列哪一条不是磁盘设备的特点（）。
（A）传输速率较高，以数据块为传输单位（B）一段时间内只允许一个用户（进程）访问（C）I/O控制方式常采用DMA方式（D）可以寻址，随机地读/写任意数据块4．利用通道实现了（）之间数据的快速传输。
（A）CPU和外设（B）内存和CPU（C）内存和外设（D）外设和外设5．假脱机技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分是指（）。
（A）共享设备（B）独占设备（C）虚拟设备（D）物理设备6．设从磁盘将一块数据传送到缓冲区所用时间为80μs，将缓冲区中数据传送到用户区所用时间为40μs，CPU处理数据所用时间为30μs，则处理该数据，采用单缓冲传送某磁盘数据，系统所用总时间为（）。
（A）120μs （B）110μs（C）150μs （D）70μs7．对于速率为9.6KB/s的数据通信来说，如果说设置一个具有8位的缓冲寄存器，则CPU中断时间和响应时间大约分别为（）。
（A）0.8ms，0.8ms （B）8ms，1ms（C）0.8ms，0.1ms （D）0.1ms，0.1ms8．在调试程序时，可以先把所有输出送屏幕显示而不必正式输出到打印设备，其运用了（）。
（A）SPOOLing技术（B）I/O重定向（C）共享技术（D）缓冲技术9．设备驱动程序是系统提供的一种通道程序，它专门用于在请求I/O的进程与设备控制器之间传输信息。
《数据结构》第九章习题 参考答案
《数据结构》第九章习题参考答案一、判断题（在正确说法的题后括号中打“√”，错误说法的题后括号中打“×”）1、快速排序是一种稳定的排序方法。
（×）2、在任何情况下，归并排序都比简单插入排序快。
（×）3、当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素。
（√）4、内排序要求数据一定要以顺序方式存储。
（×）5、直接选择排序算法在最好情况下的时间复杂度为O（n）。
( ×)6、快速排序总比简单排序快。
( ×)二、单项选择题1．在已知待排序文件已基本有序的前提下，效率最高的排序方法是（A）。
A．直接插入排序B．直接选择排序C．快速排序D．归并排序2．下列排序方法中，哪一个是稳定的排序方法？（B）A．直接选择排序B．折半插入排序C．希尔排序D．快速排序3、比较次数与排序的初始状态无关的排序方法是( B)。
A．直接插入排序B．起泡排序（时间复杂度O（n2））C．快速排序D．简单选择排序4、对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为（1）84 47 25 15 21 （2）15 47 25 84 21 （3）15 21 25 84 47 （4）15 21 25 47 84 则采用的排序是( A)。
A. 选择B. 冒泡C. 快速D. 插入5、快速排序方法在（D）情况下最不利于发挥其长处。
A. 要排序的数据量太大B. 要排序的数据中含有多个相同值C. 要排序的数据个数为奇数D. 要排序的数据已基本有序6、用某种排序方法对线性表{25，84，21，47，15，27，68，35，20}进行排序，各趟排序结束时的结果为：（基准）20，21，15，25，84，27，68，35，47（25）15，20，21，25，47，27，68，35，84（左20右47）15，20，21，25，35，27，47，68，84（左35右68）15，20，21，25，27，35，47，68，84 ；则采用的排序方法为（C）。
数据结构图,查找,内排序的练习及答案
数据结构图,查找,内排序的练习及答案数据结构课后练习习题要求：此次练习不要求上交，只是帮助⼤家掌握知识点，便于复习。
第⼋章图⼀．单项选择题（20分）1. 带权有向图G ⽤邻接矩阵A 存储，则Vi 的⼊度等于A 中___D______A. 第i ⾏⾮∞的元素只和B. 第i 列⾮∞的元素之和C. 第i ⾏⾮∞且⾮0的元素之和D. 第i 列⾮∞且⾮0的元素个数2. ⽆向图的邻接矩阵是⼀个___A____A. 对称矩阵B. 零矩阵C. 上三⾓阵D. 对⾓矩阵3. 在⼀个⽆向图中，所有顶点的度之和等于边数的__C____倍A. 1/2B. 1C. 2D. 44. ⼀个有n 个顶点的⽆向图最多有___C____条边。
A. nB. n(n-1)C. n(n-1)/2D.2n5. 对于⼀个具有n 个顶点的⽆向图，若采⽤邻接矩阵表⽰，则该矩阵⼤⼩是__D_____A. nB. 2)1(?nC. n-1D. 2n6. ⼀个有向图G 的邻接表存储如右图所⽰，现按深度优先搜索遍历，从V1出发，所得到的顶点序列是___B_____。
A. 1，2，3，4，5B. 1，2，3，5，4C. 1，2，4，5，3D. 1，2，5，3，47. 对右图所⽰的⽆向图，从顶点V1开始进⾏深度优先遍历，可得到顶点访问序列__A______（提⽰：可先画出邻居表图再遍历）A. 1 2 4 3 5 7 6B. 1 2 4 3 5 6 7C. 1 2 4 5 6 3 7D. 1 2 3 4 5 6 78. 如果从⽆向图的任⼀顶点出发进⾏⼀次深度优先搜索即可访问所有顶点，则该图⼀定是__B_____A. 完全图B. 连通图C.有回路D. ⼀棵树9. 任何⼀个⽆向连通图___B___最⼩⽣成树（提⽰：注意最⼩⽣成树的定义，此题易错）A. 只有⼀棵B. ⼀棵或多棵C. ⼀定有多棵D.可能不存在11. 若图的邻接矩阵中主对⾓线上的元素全是0，其余元素全是1，则可以断定该图⼀定是_D_____。
第九章 查找练习题
第九章 查找练习题1、在对有⼆⼗个数据有序表作⼆分查找时有___________个结点的查找长度是4.2、⽤折半查找法的查找速度⽐⽤顺序查找法的查找速度_________.A 必然慢 B必然快 C速度相等 D 快慢不定3、写出从循环单链表中查找出最⼤值的算法.4、写出从循环单链表中查找出最⼩值的算法 .5、适合折半查找的表的存贮⽅式及元素排列要求为( )A、链式存贮元素⽆序 B 、链式存贮元素有序C 、顺序存贮元素⽆序D 、顺序存贮元素有序6、写出在有序表A上进⾏递归形式的折半查找的算法,其中给定值 K为待查的关键字,若查找成功则返回该元素的下标,否则返回零值.7、对⼀个链式存贮结构的线性表进⾏顺序查找算法.8、顺序查找法适⽤于存储结构为( )的线性表.A、散列存储 B 、压缩存储 C、顺序或链式存储 D、索引存储9、编写顺序查找算法,并求在等概率情况下的平均查找长度ASL.10、在地址空间为0-16的散列区中,对以下关键字序列构造两个哈希表:(Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec)(1)⽤线性探测开放定址法处理冲突(2)⽤链地址法处理并分别求这两个哈希表要在等概率情况下查找成功和不成功时的平均查找长度.设哈希函数为H(x)=i/2,其中i为关键字中第⼀个字母在字母表中的序号.11、在数据的存放⽆规律⽽⾔的线性表中进⾏检索的最佳⽅法是。
12、线性有序表（a1，a2，a3，…，a256)是从⼩到⼤排列的，对⼀个给定的值k，⽤⼆分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索次。
设有100个结点，⽤⼆分法查找时，最⼤⽐较次数是。
13、假设在有序线性表a[20]上进⾏折半查找，则⽐较⼀次查找成功的结点数为1；⽐较两次查找成功的结点数为；⽐较四次查找成功的结点数为；平均查找长度为。
14、折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素⽐较⼤⼩。
Web程序设计第三版第九章课后习题答案
Web程序设计第九章习题1.填空题（1）在代码隐藏页模型中，一个Web窗体包含用于界面显示代码的.aspx文件和用于事件处理等代码的.aspx.cs文件，其实质是一个典型的二层架构。
（2）三层架构将Web应用程序分为三层：表示层，业务逻辑层，数据访问层。
（3）三层架构中，表示层需要引用业务逻辑层，业务逻辑层需要引用数据访问层。
（4）用户注册需要首先从表示层获取用户名等注册信息，再通过业务逻辑层中的用户检查等方法调用数据访问层中相应的方法实现数据库中用户名查询等操作。
2.是非题（1）表示层既可以用于接收用户的数据输入，又可用于显示业务逻辑处理的结果。
（√）（2）业务逻辑层可以直接访问数据库完成数据查找，插入，更新和删除等操作。
（×）（3）当使用LINQ to SQL技术操作数据库时，三层架构可以只包括表示层，业务逻辑层和数据访问层。
（√）（4）表示层项目可以直接引用数据访问层项目。
（×）（5）从数据访问角度看，用户登录只涉及数据查询操作。
（×）3.选择题（1）在三层架构中，下面（B）不是必须的。
A.表示层B.ModelC. 业务逻辑层D.数据访问层（2）在三层架构中，下面（C）是错误的。
A.表示层项目实质是一个网站或Web应用程序项目B.业务逻辑层项目实质是一个类库项目C.除表示层，业务逻辑层，数据访问层外，一定要包含业务实体类Model和数据访问通过类DBUtilityD.数据访问层项目实质是一个类库项目（3）关于用户管理，下面（A）是错误的。
A.呈现用户状态和权限只需要使用表示层B.注册用户肯定要使用到表示层，业务逻辑层，数据访问层C.修改用户密码肯定要使用到表示层，业务逻辑层，数据访问层D.用户登录肯定要使用到表示层，业务逻辑层，数据访问层。
怎么查找习题答案
怎么查找习题答案在学习过程中，遇到难题是常有的事情。
有时候，我们可能会遇到一些习题，无论是数学、物理、化学还是其他科目，都需要一定的时间和精力去解决。
然而，在解题过程中，我们可能会遇到一些困难，无法找到正确的答案。
那么，如何高效地查找习题答案呢？首先，我们可以利用互联网的力量。
互联网是一个信息的宝库，几乎包含了人类的全部知识。
我们可以通过搜索引擎，输入习题的关键词，来查找相关的答案。
比如，如果我们遇到了一个数学题，可以在搜索引擎中输入题目的关键词，如“如何解决一元二次方程”，然后点击搜索。
搜索引擎会给出大量的相关结果，其中可能包含了类似题目的解答。
我们可以根据这些答案，来寻找我们所需要的解题方法。
当然，互联网上的答案并不总是准确的。
有时候，我们可能会遇到一些错误或者不完整的答案。
因此，在查找习题答案时，我们需要保持一定的谨慎。
我们可以通过查找多个来源，比对不同的答案，来判断哪个答案是正确的。
此外，我们还可以参考一些权威的教材或者学术论文，以确保所找到的答案是正确的。
除了互联网，我们还可以利用一些习题答案的资源。
比如，一些教材或者辅导书中可能会提供习题的答案或者解析。
我们可以仔细阅读这些答案或者解析，来理解习题的解题思路。
此外，一些学习平台或者论坛上也会有习题答案的分享。
我们可以加入这些平台或者论坛，与其他学习者交流，共同解决问题。
此外，我们还可以寻求老师或者同学的帮助。
老师是我们学习的指导者，他们有丰富的知识和经验。
当我们遇到难题时，可以向老师请教，寻求他们的帮助和指导。
老师可以给予我们正确的解题方法和思路，帮助我们找到答案。
同时，我们也可以与同学进行讨论和交流。
有时候，同学可能会有不同的解题思路，通过与他们的交流，我们可以拓宽自己的思维，找到更多的解题思路。
此外，我们还可以通过参加习题讲解班或者辅导班来提高解题能力。
这些班级通常由经验丰富的老师或者专家来讲解习题的解题方法和思路。
通过参加这些班级，我们可以系统地学习解题的方法和技巧，提高自己的解题能力。
人教版九年级化学课本习题答案
人教版九年级化学课本（上册）习题答案第10页：1. 物理变化和化学变化的主要区别是什么举例说明。
答：物理变化和化学变化的主要区别是有无新物质生成。
例如：汽油挥发、铁水铸成锅是物理变化；木柴燃烧、铁的生锈是化学变化。
2.下列现象哪些是物理变化，哪些是化学变化为什么（1）潮湿的衣服经太阳晒，变干了。
答：是物理变化，因为水的本质没有改变，无新物质生成。
（2）铜在潮湿的空气里生成铜绿。
答：是化学变化，因为有新物质铜绿生成。
（3）纸张燃烧。
答：是化学变化，因为有新物质水和二氧化碳生成。
（4）瓷碗破碎。
答：是物理变化，因为瓷碗的本质没有改变，无新物质生成。
（5）铁生锈。
答：是化学变化，因为有新物质铁锈生成。
（6）石蜡熔化。
答：是物理变化，因为石蜡的本质没有改变，无新物质生成。
（7）寒冷的冬天在玻璃窗前呼吸，玻璃上出现一层水雾。
答：是物理变化，因为水的本质没有改变，无新物质生成。
（8）下雪天把一团雪放在温暖的房间里，雪融化。
答：是物理变化，因为水的本质没有改变，无新物质生成。
3.为什么说点燃蜡烛时既有物理变化又有化学变化答：因为蜡烛受热熔化无新物质生成，是物理变化；蜡烛燃烧有新物质水和二氧化碳生成，是化学变化。
所以说点燃蜡烛时既有物理变化又有化学变化。
4.下列哪些是物质的物理性质，哪些是物质的化学性质为什么（1）空气是没有颜色、没有气味的气体。
答：是物理性质，因为这是描述空气的颜色、气味、状态。
（2）水沸腾时能变成水蒸气。
答：是物理性质，因为这是不需要发生化学变化就表现出来的性质。
（3）食物在人体中消化，最后能变成水、二氧化碳等。
答：是化学性质，因为这是在化学变化中表现出来的性质。
（4）以粮食为原料能酿酒。
答：是化学性质，因为这是在化学变化中表现出来的性质。
（5）铜的密度是8.9g/cm3,熔点是1083℃。
答：是物理性质，因为这是描述铜的密度、熔点。
（6）二氧化碳能使澄清的石灰水变浑浊。
答：是化学性质，因为这是在化学变化中表现出来的性质。
数据结构第九章--查找-习题及答案
第九章查找一、选择题1.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。
A． (n-1)/2 B. n/2 C. (n+1)/2 D. n2. 下面关于二分查找的叙述正确的是 ( )A. 表必须有序，表可以顺序方式存储，也可以链表方式存储 C. 表必须有序，而且只能从小到大排列B. 表必须有序且表中数据必须是整型，实型或字符型 D. 表必须有序，且表只能以顺序方式存储3. 用二分（对半）查找表的元素的速度比用顺序法( )A．必然快 B. 必然慢 C. 相等 D. 不能确定4. 具有12个关键字的有序表，折半查找的平均查找长度（）A. 3.1B. 4C. 2.5D. 55．当采用分块查找时，数据的组织方式为 ( )A．数据分成若干块，每块内数据有序B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D. 数据分成若干块，每块（除最后一块外）中数据个数需相同6. 二叉查找树的查找效率与二叉树的( （1）)有关, 在 (（2）)时其查找效率最低(1): A. 高度 B. 结点的多少 C. 树型 D. 结点的位置(2): A. 结点太多 B. 完全二叉树 C. 呈单枝树 D. 结点太复杂。
7. 对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是((1)) ,对于查找成功,他们的平均查找长度是((2))供选择的答案:A. 相同的B.不同的9．分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( ) A．（100，80， 90， 60， 120，110，130） B.（100，120，110，130，80， 60， 90）C.（100，60， 80， 90， 120，110，130）D. (100，80， 60， 90， 120，130，110)10. 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作( ) 型调整以使其平衡。
第9章习题(带答案)
1、设有100个数据元素，采用折半搜索时，最大比较次数为 ( )。
A. 6B. 7C. 8D. 102、在有n个结点的顺序表中，若查找每个数据元素的概率相同，则在查找成功的条件下查找次数最多为 n ，最少为 1，平均为（n+1）/2 。
3、为度量一个搜索算法的性能，需要在时间和空间方面进行权衡。
( 对 )通常散列法时间效率更高。
( 对 )4、使用二分查找方法时，要求查找表中各元素的键值必须是排列的。
A．递增或递减 B. 递增 C. 递减 D. 无序5、对有n个结点的有序表进行折半查找，若查找每个数据元素的概率相同，则在查找成功的条件下的时间复杂度最少为O(1) ，平均为 O（log2n）。
6、有一个有序表{1,3,9,12,32,41,45,62,75,77},当用二分查找法查找值为75的结点时，经（）次比较后查找成功A.4B.3C.2D.17、将关键字序列（56，27，38，75，70，85，72）依次插入初态为空的二叉排序树中，56后的二叉排序树为8、若在线性表中采用二分查找法查找元素，该线性表应该( )。
A．元素按值有序 B．采用顺序存储结构C．元素按值有序，且采用顺序存储结构D．元素按值有序，且采用链式存储结构9、对二叉排序树进行( )遍历，可以得到该二叉树所有结点构成的有序序列。
A. 前序B.中序C.后序D.按层次10、将10个元素散列到100000个单元的哈希表中，则( )产生冲突。
A. 一定会B. 一定不会C. 仍可能会11、在构造哈希表中，通常处理冲突的方法是开放定址法和链地址法。
设有一个用线性探测法解决冲突得到的哈希表：T: 0 1 2 3 4 5 6 7 8 9 1012、哈希函数为H(key)=key%11,若要查找元素14，探测的次数是（）A、 3B、 7C、6D、913、依次将关键字7、1、3、6、2、4、5插入到空二叉排序树, 树的深度变为__7___。
对长度为20的有序表进行二分查找的判定树的高度为____5______。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第九章查找一、选择题1.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( C )。
【北京航空航天大学 2000 一、8 （2分）】A． (n-1)/2 B. n/2 C. (n+1)/2 D. n2. 对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( A ) 【南京理工大学1998一、7（2分）】A．（N+1）/2 B. N/2 C. N D. [（1+N）*N ]/23. 下面关于二分查找的叙述正确的是 ( D ) 【南京理工大学 1996 一、3 （2分）】A. 表必须有序，表可以顺序方式存储，也可以链表方式存储 C. 表必须有序，而且只能从小到大排列B. 表必须有序且表中数据必须是整型，实型或字符型 D. 表必须有序，且表只能以顺序方式存储4. 对线性表进行二分查找时，要求线性表必须（ B ）【燕山大学 2001 一、5 （2分）】A.以顺序方式存储B.以顺序方式存储,且数据元素有序C.以链接方式存储D.以链接方式存储,且数据元素有序5．适用于折半查找的表的存储方式及元素排列要求为( D ) 【南京理工大学 1997 一、6 （2分）】A．链接方式存储，元素无序 B．链接方式存储，元素有序C．顺序方式存储，元素无序 D．顺序方式存储，元素有序6．当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( C ) A．必定快 B.不一定 C. 在大部分情况下要快 D. 取决于表递增还是递减【南京理工大学 1997 一、7 （2分）】7．当采用分快查找时，数据的组织方式为 ( B ) 【南京理工大学 1996 一、7 （2分）】A．数据分成若干块，每块内数据有序B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D. 数据分成若干块，每块（除最后一块外）中数据个数需相同8. 二叉查找树的查找效率与二叉树的( （1）C)有关, 在 (（2）C)时其查找效率最低【武汉交通科技大学1996 一、2(4分)】(1): A. 高度 B. 结点的多少 C. 树型 D. 结点的位置(2): A. 结点太多 B. 完全二叉树 C. 呈单枝树 D. 结点太复杂。
9. 要进行顺序查找，则线性表（1C）；要进行折半查询，则线性表（2D）；若表中元素个数为n,则顺序查找的平均比较次数为（3G）；折半查找的平均比较次数为（4H）。
【北方交通大学 1999 一、2 （4分）】（1）（2）：A. 必须以顺序方式存储； B. 必须以链式方式存储；C. 既可以以顺序方式存储，也可以链式方式存储；D. 必须以顺序方式存储，且数据已按递增或递减顺序排好；E. 必须以链式方式存储，且数据已按递增或递减的次序排好。
（3）（4）：A.n B.n/2 C.n*n D.n*n/2 E.log2n F.nlog2n G.(n+1)/2 H.log2(n+1)10．如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用( A)查找法。
A. 分快查找B. 顺序查找C. 折半查找D. 基于属性【西安电子科技大学 2001应用一、8 （2分）】11. 既希望较快的查找又便于线性表动态变化的查找方法是 ( C ) 【北方交通大学 2000 二、4 （2分）】A．顺序查找 B. 折半查找 C. 索引顺序查找 D. 哈希法查找12．分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( C ) 【合肥工业大学2000一、4（2分）】A．（100，80， 90， 60， 120，110，130） B.（100，120，110，130，80， 60， 90）C.（100，60， 80， 90， 120，110，130）D. (100，80， 60， 90， 120，130，110)13. 散列表的地址区间为0-17,散列函数为H(K)=K mod 17。
采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。
（1）元素59存放在散列表中的【北方交通大学 2001 一、（19，20）（4分）】地址是（ D）。
A． 8 B. 9 C. 10 D. 11（2）存放元素59需要搜索的次数是（ C ）。
A． 2 B. 3 C. 4 D. 514. 将10个元素散列到100000个单元的哈希表中，则（ C ）产生冲突。
【北京邮电大学 2001 一、4 （2分）】A. 一定会B. 一定不会C. 仍可能会15. 设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key MOD 13,散列地址为1的链中有（D）个记录。
【南京理工大学1997 一、4 （2分）】A．1 B. 2 C. 3 D. 416. 下面关于哈希(Hash，杂凑)查找的说法正确的是( C ) 【南京理工大学 1998 一、10 （2分）】A．哈希函数构造的越复杂越好，因为这样随机性好，冲突小B．除留余数法是所有哈希函数中最好的C．不存在特别好与坏的哈希函数，要视情况而定D．若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可17. 若采用链地址法构造散列表，散列函数为H（key）=key MOD 17，则需 (（1）A) 个链表。
这些链的链首指针构成一个指针数组，数组的下标范围为 (（2）C) 【南京理工大学 1999 一、12(13) （4分）】（1） A．17 B. 13 C. 16 D. 任意（2） A．0至17 B. 1至17 C. 0至16 D. 1至1618. 设哈希表长为14，哈希函数是H(key)=key%11,表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是( D ) 【南京理工大学 2001 一、15 （1.5分）】A．8 B．3 C．5 D．919. 假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行多少次探测？( D )A．k-1次 B. k次 C. k+1次 D. k（k+1）/2次【中国科技大学 1998 二、3 （2分）】【中科院计算所1998 二、3 （2分）】20. 哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行( C )次探测。
【西安电子科技大学 1998 一、8 （2分）】A． k B. k+1 C. k(k+1)/2 D.1+k(k+1)/2三、填空题1. 在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用二分（折半）法查找关键码值20，需做的关键码比较次数为_4__.【北方交通大学 2001 二、2】2. 给定一组数据{6，2，7，10，3，12}以它构造一棵哈夫曼树，则树高为__5_____，带权路径长度WPL的值为___96_____。
【南京理工大学 1997 三、4 （2分）】3. 己知有序表为(12,18,24,35,47,50,62,83,90,115，134)当用二分法查找90时，需____2____次查找成功，47时____4____成功，查100时，需___3_____次才能确定不成功。
【南京理工大学 2000 二、7 （4.5分）】4. 平衡二叉树又称__ AVL树（高度平衡树，高度平衡的二叉排序树），____，其定义是_或为空二叉树，或二叉树中任意结点左子树高度与右子树高度差的绝对值小于等于1__。
【青岛大学 2001 六、3 （3分）】5. 在哈希函数H（key）=key%p中，p值最好取_小于等于表长的最大素数或不包含小于20的质因子的合数__。
【青岛大学 2002三、9 （2分）】6．假定有k个关键字互为同义词，若用线性探测再散列法把这k个关键字存入散列表中，至少要进行__ k(k+1)/2__次探测。
【西安电子科技大学2001软件一、7 （2分）】7. 执行顺序查找时，储存方式可以是__(1) 顺序存储或链式存储__，二分法查找时，要求线性表__(2)_顺序存储且有序_，分块查找时要求线性表 __(3) 块内顺序存储，块间有序__，而散列表的查找，要求线性表的存储方式是 __(4)_ 散列存储_。
【山东大学 1998 一、1 (3分)】8. 平衡因子的定义是_结点的左子树的高度减去结点的右子树的高度__【北京轻工业学院 2000 一、2 （2分）】9. 假设有n个关键字，它们具有相同的Hash函数值，用线性探测方法解决冲突，把这n个关键字散列到大小为n的地址空间中，共计需要做_ n(n+1)/2 __次插入和探测操作。
【武汉大学 2000 一、8】10. 可以唯一的标识一个记录的关键字称为____主关键字__。
【燕山大学 1998 一、7 （1分）】11. 已知二叉排序树的左右子树均不为空，则__左子树__上所有结点的值均小于它的根结点值，_右子树__上所有结点的值均大于它的根结点的值。
【燕山大学 1998 一、8 （2分）】12. 动态查找表和静态查找表的重要区别在于前者包含有__插入___和___删除___运算，而后者不包含这两种运算。
【厦门大学 2001 一、3 （14%/5分）】13. 已知N元整型数组a存放N个学生的成绩，已按由大到小排序，以下算法是用对分（折半）查找方法统计成绩大于或等于X分的学生人数，请填空使之完善。
(C语言）#define N /*学生人数*/int uprx(int a[N],int x ) /*函数返回大于等于X分的学生人数*/{ int head=1,mid,rear=N;do {mid=(head+rear)/2;if(x<=a[mid]) __(1) rear=mid-1__ else __(2) head=mid+1__;}while(__(3)_ head>rear _);if (a[head]<x) return head-1;return head; } 【西南交通大学 2000 一、12】四、应用题1. 设有一组关键字{9,01,23,14,55,20,84,27}，采用哈希函数：H（key）=key mod 7 ，表长为10，用开放地址法的二次探测再散列方法Hi=(H(key)+di) mod 10(di=12,22,32,…,)解决冲突。