数据结构第九章答案

数据结构课件

第九章 查找

一、 选择题

1.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。

A． (n-1)/2 B. n/2 C. (n+1)/2 D. n 2. 下面关于二分查找的叙述正确的是 ( )

A. 表必须有序，表可以顺序方式存储，也可以链表方式存储 C. 表必须有序，而且只能从小到大排列

B. 表必须有序且表中数据必须是整型，实型或字符型 D. 表必须有序，且表只能以顺序方式存储

3. 用二分（对半）查找表的元素的速度比用顺序法( )

A．必然快 B. 必然慢 C. 相等 D. 不能确定 4. 具有12个关键字的有序表，折半查找的平均查找长度（ ） A. 3.1 B. 4 C. 2.5 D. 5 5．当采用分块查找时，数据的组织方式为 ( )

A．数据分成若干块，每块内数据有序

B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块

C. 数据分成若干块，

第九章 查找

一、填空题

1. 在数据的存放无规律而言的线性表中进行检索的最佳方法是 。

2. 线性有序表（a1，a2，a3，?，a256)是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索 次。设有100个结点，用二分法查找时，最大比较次数是 。

3. 假设在有序线性表a[1..20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为 2 ；比较四次查找成功的结点数为 ,其下标从小到大依次是 ____，平均查找长度为 。

4．折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素 比较大小。

5. 在各种查找方法中，平均查找长度与结点个数n无关的查找方法是 。 6. 散列法存储的基本思想是由 决定数据的存储地址。

7. 有一个表长为m的散列表，初始状态为空，现将n（n

8、设一哈希表表长M为100 ，用除留余数法构造哈希函数，即H

1. 用二分（对半）查找表的元素的速度比用顺序法( )

A． 必然快 B. 必然慢 C. 相等 D. 不能确定

2. 具有12个关键字的有序表，折半查找的平均查找长度（ ） A. 3.1 B. 4 C. 2.5 D. 5

3．如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用( )查找法。

A. 分块查找 B. 顺序查找 C. 折半查找 D. 基于属性

4．分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( ) 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)

5. 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作( ) 型调整以使其平衡。

A. LL

数据结构课程（本科）第九章试题

一、单项选择题

1. 若待排序对象序列在排序前已按其排序码递增顺序排列，则采用（ ）方法比较次数最少。

A. 直接插入排序 B. 快速排序 C. 归并排序 D. 直接选择排序

2. 如果只想得到1024个元素组成的序列中的前5个最小元素，那么用（ ）方法最快。 A. 起泡排序 B. 快速排序 C. 直接选择排序 D. 堆排序

3. 对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，

直到子序列为空或只剩一个元素为止。这样的排序方法是（ ）。

A. 直接选择排序 B. 直接插入排序 C. 快速排序 D. 起泡排序

4. 对5个不同的数据元素进行直接插入排序，最多需要进行（ ）次比较？

A. 8 B. 10 C. 15 D. 25

5. 如果输入序列是已经排好顺序的，则下列算法中（ ）算法最快结束？

A. 起泡排序 B. 直接插入排序 C. 直接选择排序 D. 快速排序

6. 如果输入序列是已经排好顺序的，则下列算法中（

数据结构(C语言版)习题及答案

习 题

一、选择题

1、一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始

堆为( B )。

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

2、排序趟数与序列原始状态(原始排列)有关的排序方法是（ ACD ）方法。

A、插入排序 B、选择排序 C、冒泡排序 D、快速排序

3 、下列排序方法中，（ B ）是稳定的排序方法。

A、直接选择排序 B、二分法插入排序 C、希尔排序 D、快速排序

4、数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中( C )的两趟

排序后的结果。

A、选择排序 B、冒泡排序 C、插入排序 D、堆排序

5、对序列(15，9，7，8，20，-1，4)进行排序，进行一趟排序后，数据的排列变为（4，

9，-1，8，20，7，15），则采用的是

篇一：八年级物理第九章知识点总结

第九章 压强

第1节 压强

◇ 压强：物体所受压力的大小与受力面积之比叫做压强。

□ 压力：垂直作用在物体表面的力。产生条件，物体间相互挤压。方向，垂直于接触面。

◇ 如果用p表示压强、F表示压力、S表示受力面积，那么有 FP = S

国际单位制中，力的单位是牛，面积的单位是平方米，压强的单位则是牛每平方米，它有一个专用名称叫做帕斯卡，简称帕，符号是Pa。

例题:水平桌面上放一本书，书所受重力为3N，与桌面的接触面积为5×10?2m2,计算书对桌面的压强。

解：书对桌面的压力等于它所受的重力，即

F = G = 3 N

桌面的受力面积

S = 5 × 10?2 m2

所以压强 F = 3 N/ 5×10?2 m2 = 60 Pa S

书对桌面的压强为60Pa。

第2节 液体的压强

□ 液体压强的特点 ①液体对容器底部和侧壁都有压强。②在液体内部的同一深度，各个方向的压强都相等。③深度越大，压强越大。④液体内部压强的大小还跟液体的密度有关，深度相同时，液体密度越大，压强越大。

□ 液体压强的大小 设液柱的高度为h，平面的面积为S。

这个平面上方的液柱对平面的压力

F = G = mg = ρVg = ρSh g

平面受到的压强

F p =

9．3 练习题解答

1．在C++的输入输出操作中，“流”的概念如何理解?从流的角度说明什么是提取操作?什么是插入操作?

答：C++语言将输入信息和输出信息都看作为信息流，或者是字符流，或者是二进制码流，因此，称为输人流和输出流。输人流是输入的信息流，输出流是输出的信息流。

从“流”的角度来讲，提取操作是从输入信息流中读取信息，将它存放在机器中；插入操作是向输出信息流中加入信息，将它流向某个指定的设备或文件中去。

2．系统预定义的流类对象中，cin和cout的功能是什么?

答：cin是istream类的对象，它表示标准输入流对象，即键盘输入。 cout是ostream类的对象，它表示标准输出流对象，即显示屏幕输出。 3．屏幕输出一个字符串有哪些方法?屏幕输出一个字符有哪些方法? 答：屏幕输出一个字符串通常使用下述方法。

(1)标准输出流对象cout和插入运算符＜＜。例如， cout ＜＜”output a string! ＼n”；

(2)使用成员函数write()输出一个字符串。例如， cout.write(”string”，strlen(”s

第九章 审计证据

一、单项选择题

1.下列关于注册会计师实施的审计程序的说法不恰当的是( )。

A.检查文件或记录的目的是对财务报表所包含信息或应包含的信息进行验证 B.检查有形资产主要是为了获取证据证明资产的存在认定和计价认定 C.函证获取的证据可靠性较高

D.重新计算主要是为了获取计价和分摊认定、准确性认定的审计证据

2.注册会计师采用函证程序最能够证明下列项目相关认定的是( )。 A.应付账款的完整性认定 B.应收账款的存在认定 C.固定资产的存在认定

D.主营业务成本的计价认定

3.函证所获取的审计证据的可靠性主要取决于注册会计师设计询证函、实施函证程序和评价函证结果等程序的适当性。在评价函证的可靠性时，注册会计师不应当考虑的是( )。 A.对函证的设计、发出及收回的控制情况

B.被询证者的胜任能力、独立性、授权回函情况、对函证项目的了解及其客观性 C.被审计单位施加的限制或回函中的限制 D.函证和替代审计程序的可靠性

4.注册会计师实施分析程序的目的不包括( )。 A.用作风险评估程序，以了解被审计单位及其环境

B.当使用分析程序比细节测试能更有效地将认定层次的检查风险降至可接受的水平时，分析程序可以用作实质性程序

公司战略管理课件,供参考

第九章 战略与组织结构

学习目标

学习本章后，你应该能够：

理解企业战略与组织结构的关系； 了解企业的规模、企业的外部环境与企业的技术条件对 企业组织结构的影响； 分析几种典型的组织结构，识别出他们各自的优缺点及 所适应的战略条件。

公司战略管理课件,供参考

第一节 战略与组织结构的关系

管理者的战略选择规范着组织结构的形式； 只有使结构与战略相匹配，才能成功地实现企 业的目标； 组织结构抑制着战略。与战略不相适应的组织 结构，将会成为限制、阻碍战略发挥其应有作 用的巨大力量； 一个企业如果在组织结构上没有重大的改变， 则很少能在实质上改变当前的战略。

公司战略管理课件,供参考

第二节 组织结构设计的随机制宜 理论

企业规模、发展阶段与组织结构

公司战略管理课件,供参考

注：

战略导致新结构

美国企业的主导性发展道路 简单企业

通过收购或兼并 的复合多样化发展 控股公司

简单的职能式企业

巩固内部 发展

收购不 相关的企业 多部门公司

纵向一体化 相关多样化的 内部增长方式 集中化的 利用规模经济 职能式企业相关多样化

世界性的 国际扩张 收购不相关业 控股公司 务的发展 巩固 内部发展 世界性的跨国公司

世界性的 职能式企业相关 多样化

实验内容

以图书管理数据库TSGL***为例，创建读者表（Reader）、图书表（Book）、借阅表（Lend）和借阅历史表（History Lend）四个表。可以参考如下设计及教材P325-327： 1.使用T-SQL语句创建如下数据表

(1)读者表（Reader）

借书证号（Lno）：定长字符型，12个字符长度； 读者姓名（Rname）：变长字符型，8个字符长度，非空； 性别（Sex）：定长字符型，2个字符长度； 出生日期（Birthday）：日期型；

所在系部（Dept）：变长字符型，最大20个字符长度； 就读专业（Spec）：变长字符型，最大20个字符长度； 年级（Grade）：定长字符型，4个字符长度； 借阅数量（Bornum）：整型，默认值为0。 (2)图书表（Book）

图书表要求包括图书的ISBN编号(ISBN)、书名(Bname)、作者（Author）、出版社（Press）、价格（Price）、是否带光盘（CD）、复本量（CopyNum）、库存量（InvNum）、类别（Class）等属性。这些属性的数据类型和表的主键以及其他相关完整性约束由读者自行设计完成。

(3)借阅表（Lend）

借阅表要求包括读者的借书证号（