下列叙述中正确的是

admin2013-10-23 35

问题下列叙述中正确的是

选项 A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(13／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(1og₂n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog₂n)

答案A

解析本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下面对表单若干常用事件的描述中，正确的是______。
下列叙述中，错误的是______。
在VisualFoxPro命令窗口中键入CREATEDATA命令后，屏幕出现一个创建对话框，要想完成同样的工作，还可以采取如下步骤，单击“文件”菜单中的“新建”按钮，______。
线性表以顺序方式存储，并已按关键码值排好序
索引一但建立，它将决定数据表中记录的【】顺序。
执行如下命令序列，最后一条LIST命令显示的姓名顺序是()。USESTULISTRECORD#姓名性别分数1李红女5842赵刚男556
下列有关数组的叙述中，错误的是()。
算法的基本特征是可行性、确定性、【】和拥有足够的情报。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?______

随机试题

A．钳刮术B．RU486+米索前列醇引产C．天花粉羊膜腔内引产D．利凡诺羊膜腔内引产E．水囊引产
引起工型呼吸衰竭的常见病因是
代偿患者自护方面的不足属于奥伦护理系统结构的()。
某房地产开发公司通过招标出让方式取得了一宗毛地的使用权进行住宅和商业房地产开发。该房地产开发公司未销售的已竣工商品房在会计科目中归为()类。
(2007年)∫0+∞xe-2xdx等于()。
生产力的发展、私有制的产生，是警察产生的()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
软件的(51)是指软件从一种计算机系统转换到另一种计算机系统运行的难易程度。在规定的条件下和规定的时间间隔内，软件实现其规定功能的概率称为(52)。
窗体Caption属性的作用是（）。
根据汉字国标GB2312-80的规定，存储一个汉字的内码需用的字节个数是()。

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

下面对表单若干常用事件的描述中，正确的是______。

下列叙述中，错误的是______。

在VisualFoxPro命令窗口中键入CREATEDATA命令后，屏幕出现一个创建对话框，要想完成同样的工作，还可以采取如下步骤，单击“文件”菜单中的“新建”按钮，______。

线性表以顺序方式存储，并已按关键码值排好序

索引一但建立，它将决定数据表中记录的【】顺序。

执行如下命令序列，最后一条LIST命令显示的姓名顺序是()。USESTULISTRECORD#姓名性别分数1李红女5842赵刚男556

下列有关数组的叙述中，错误的是()。

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?______

A．钳刮术B．RU486+米索前列醇引产C．天花粉羊膜腔内引产D．利凡诺羊膜腔内引产E．水囊引产

引起工型呼吸衰竭的常见病因是

代偿患者自护方面的不足属于奥伦护理系统结构的()。

某房地产开发公司通过招标出让方式取得了一宗毛地的使用权进行住宅和商业房地产开发。该房地产开发公司未销售的已竣工商品房在会计科目中归为()类。

(2007年)∫0+∞xe-2xdx等于()。

生产力的发展、私有制的产生，是警察产生的()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

软件的(51)是指软件从一种计算机系统转换到另一种计算机系统运行的难易程度。在规定的条件下和规定的时间间隔内，软件实现其规定功能的概率称为(52)。

窗体Caption属性的作用是（）。

根据汉字国标GB2312-80的规定，存储一个汉字的内码需用的字节个数是()。