正确答案: D

O（log2n）

题目：用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（ ）。

解析：二分查找的优点是比较次数少，查找速度快，平均检索长度小，经过log2n次就可以完成查找过程。

查看原题

举一反三的答案和解析：

[单选题]下列指令中，不影响标志寄存器CF位的指令是( )。

DIV CX

[单选题]在文件系统中，如文件物理结构采用三级索引结构，如果一个文件大小为24块，则存储该文件会用到( )。

一级索引表

[单选题]下面不属于数据库运行过程中，可能发生的3类故障的是

运行故障

解析：解析：在数据库运行过程中，可能发生的故障主要有3类：事务故障，系统故障和介质故障。

[单选题]磁盘存储器中( )指沿磁盘半径方向单位长度所包含的磁道数，它与磁头的铁芯厚度、定位精度有关。

磁道密度

[单选题]下列与算法有关的叙述中，哪一条是不正确的？

对于算法的分析，指的是分析算法运行所要占用的存储空间，即算法的空间代价

[单选题]如果8250的分频系数为16，需要以波特率为19200波特收发信号，那么发送器时钟输入端和接收器时钟输入端都连接到频率为______的输入信号。

4.9152MHz

解析：解析：16×16×19200=4915200Hz=4.9152MHz。

[单选题]10 BASE-T以太网，结点通过双绞线连接到一个集线器Hub上，其物理结构为______，逻辑结构为______。

星型，总线型

解析：解析：局域网的物理结构是指其外部连接形式，局域网的逻辑结构是指其结点间相互关系与采用的介质访问控制方法。物理层采用10BASE-T的总线型以太网，所有的结点都通过双绞线连接到一个集线器Hub上，从物理结构来看是星型的，而介质访问控制方法采用的是CSMA/CD方法。交换式以太局域网的中心结点是一种局域网交换机。这种局域网才具有物理结构与逻辑结构统一的星型拓扑结构。

[单选题]以下关于B树运算的叙述中，_______是正确的。

若插入过程中根结点发生分裂，则B树的高度加1

解析：解析：在B树里插入一个关键码的方法是十分简单的。对于叶结点处于第i层的B树，插入的关键码总是进入第 i-1层的结点，所以答案B是错误的。插入也可能导致B树朝着根的方向生长，如果需要分裂根，由于根是没有双亲的，这时就需要建立一个新的根结点，整个B 树增加了一层，所以答案A是正确的。若要删除的关键码出现在根结点中，可以真正删除，所以答案C是错误的。在根结点只包含一个关键码的情况下，将发生根结点的合并，使根结点和它的两个子女进行合并，形成新的根结点，从而使整个树减少了一层，所以答案D是错误的。

[单选题]在分层数据流图中，子图对父图的某个加工进行详细描述，因而子图的输入／输出应该与父图相应加工的输入／输出相同。这个特点叫

数据守恒

解析：解析：所有子图的输入与输出应该与父图的输入与输出相同，这个特点叫做数据守恒，数据流程图分层只是对某一功能的细化，并不能改变系统数据的输入与输出。