下列叙述中，正确的是

admin2013-02-04 30

问题下列叙述中，正确的是

选项 A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n／2）
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）

答案A

解析对长度为n的有序链表进行查找，最坏情况是从最小值开始查找最大值(或从最大值开始查找最小值)，这个过程需要比较的次数为n，故选项A正确。对分查找只能针对随机存取的有序表进行，而有序链表只能进行顺序存取，不能进行随机存取，在有序链表上不能进行对分查找，故B、C、D选项都错误。

转载请注明原文地址:https://kaotiyun.com/show/O8up777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中，正确的是

二级Access

NCRE全国计算机二级

下列关于派生类构造函数和析构函数的表述中，错误的是

已知一程序运行后执行的第一个输出操作是cout

下列字符串中不能作为C++标识符使用的是

在数据库系统中，数据模型包括概念模型、逻辑模型和

算法的有穷性是指(　　)。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

某个窗体已编写如下事件过程。打开窗体运行后，单击窗体，消息框的输出结果为______。PrivateSubForm_Click()DimKasInteger,nasInteger,masIntegern=10：m=1:k=1DoWhileK＜=n

在计算机中，算法是指______。

软件工程研究的内容主要包括：【】技术和软件工程管理。

算法一般都可以用哪几种控制结构组合而成______。

肾小球滤过功能主要取决于

A、B、1/2C、D、A

根据《民事诉讼法》的规定，对于下列法律文书中的(　　)，当事人一方不履行的，对方当事人可以向有管辖权的法院申请执行。

上市交易的债券最适合运用()进行评估。

银行面临风险时应该首先选择风险规避策略。()

旅游法律关系的主体包括()。

(1)可用于描述数据流图中数据存储及其之间的关系，最初用于数据库概念设计。在某学生选课系统中使用该工具来描述，学生的学号属于(2)。(1)

为了改变文本框中所显示文本的颜色，需设置的属性为

CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和

下列叙述中，正确的是

二级Access

NCRE全国计算机二级

下列关于派生类构造函数和析构函数的表述中，错误的是

已知一程序运行后执行的第一个输出操作是cout

下列字符串中不能作为C++标识符使用的是

在数据库系统中，数据模型包括概念模型、逻辑模型和

算法的有穷性是指( )。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

某个窗体已编写如下事件过程。打开窗体运行后，单击窗体，消息框的输出结果为______。PrivateSubForm_Click()DimKasInteger,nasInteger,masIntegern=10：m=1:k=1DoWhileK＜=n

在计算机中，算法是指______。

软件工程研究的内容主要包括：【】技术和软件工程管理。

算法一般都可以用哪几种控制结构组合而成______。

肾小球滤过功能主要取决于

A、B、1/2C、D、A

根据《民事诉讼法》的规定，对于下列法律文书中的( )，当事人一方不履行的，对方当事人可以向有管辖权的法院申请执行。

上市交易的债券最适合运用()进行评估。

银行面临风险时应该首先选择风险规避策略。()

旅游法律关系的主体包括()。

(1)可用于描述数据流图中数据存储及其之间的关系，最初用于数据库概念设计。在某学生选课系统中使用该工具来描述，学生的学号属于(2)。(1)

为了改变文本框中所显示文本的颜色，需设置的属性为

CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和

算法的有穷性是指(　　)。

根据《民事诉讼法》的规定，对于下列法律文书中的(　　)，当事人一方不履行的，对方当事人可以向有管辖权的法院申请执行。