下列叙述中正确的是

admin2018-10-18 67

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()　　DimpAsInteger　　p＝m(1)＋m(2)＋m(3)　　PrintpEndSubPrivate
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()　　Dimarray1(10，10)AsInteger　　DimiAsIntege
若窗体上有一个名为Command1的命令按钮，并有下面的程序：PrivateSubCommand1_Click()　　Dimarr(5)AsInteger　　Fork＝1To5　　　　arr(k)＝k　　Nextk　　prog
数据库设计中反映用户对数据要求的模式是(　　)。
假定有以下通用过程：FunctionFun(nAsInteger)AsInteger　　x＝n*n　　Fun＝x－11EndFunction在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateS
窗体上已有1个名称为Picture1的图片框，要求实现下面2个功能之一：（1）在窗体上移动鼠标时，立即将Picture1显示在鼠标位置（2）在窗体上单击鼠标时，立即将Picture1显示在鼠标位置下面不能实现上述任何功能的事件过程是
以下关于变量作用域的叙述中错误的是(　　)。

随机试题

简述造型艺术及其主要种类。
A．面高度B．面宽C．面中部的深度D．面上部的深度E．面下部的深度儿童时期侧面外形常较突，而到了成人时，侧面外形较突现象会减弱，而形成较直的侧面外形。造成原因是在此期间生长相对较多的指标是
海水环境中港航工程混凝土结构的()受海水氯离子渗透最严重。
张某通过互联网散布谣言说有人在某商场出售的一批牛奶中注入了致癌物质，一时人心惶惶，该商场将全部奶制品下架，全市奶制品滞销。张某的行为构成()。
毛笔：书法家
2017年全年，我国乘用车产量为2483.1万辆，同比增长2.1%，销量为2474.4万辆，同比增长1.9%。关于2017年一季度我国乘用车产销量，能够从上述资料中推出的是：
Therichhavetraditionallypassedtheirwealthontotheirchildren.Butanincreasingnumberofbillionairesarechoosingnot
汉代中期，为镇压农民起义而制定了()。
简述主犯和首要分子的关系。
下列定义变量的语句中错误的是

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click() DimpAsInteger p＝m(1)＋m(2)＋m(3) PrintpEndSubPrivate

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click() Dimarray1(10，10)AsInteger DimiAsIntege

若窗体上有一个名为Command1的命令按钮，并有下面的程序：PrivateSubCommand1_Click() Dimarr(5)AsInteger Fork＝1To5 arr(k)＝k Nextk prog

数据库设计中反映用户对数据要求的模式是( )。

假定有以下通用过程：FunctionFun(nAsInteger)AsInteger x＝n*n Fun＝x－11EndFunction在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateS

窗体上已有1个名称为Picture1的图片框，要求实现下面2个功能之一：（1）在窗体上移动鼠标时，立即将Picture1显示在鼠标位置（2）在窗体上单击鼠标时，立即将Picture1显示在鼠标位置下面不能实现上述任何功能的事件过程是

以下关于变量作用域的叙述中错误的是( )。

简述造型艺术及其主要种类。

A．面高度B．面宽C．面中部的深度D．面上部的深度E．面下部的深度儿童时期侧面外形常较突，而到了成人时，侧面外形较突现象会减弱，而形成较直的侧面外形。造成原因是在此期间生长相对较多的指标是

海水环境中港航工程混凝土结构的()受海水氯离子渗透最严重。

张某通过互联网散布谣言说有人在某商场出售的一批牛奶中注入了致癌物质，一时人心惶惶，该商场将全部奶制品下架，全市奶制品滞销。张某的行为构成()。

毛笔：书法家

2017年全年，我国乘用车产量为2483.1万辆，同比增长2.1%，销量为2474.4万辆，同比增长1.9%。关于2017年一季度我国乘用车产销量，能够从上述资料中推出的是：

Therichhavetraditionallypassedtheirwealthontotheirchildren.Butanincreasingnumberofbillionairesarechoosingnot

汉代中期，为镇压农民起义而制定了()。

简述主犯和首要分子的关系。

下列定义变量的语句中错误的是

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()　　DimpAsInteger　　p＝m(1)＋m(2)＋m(3)　　PrintpEndSubPrivate

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()　　Dimarray1(10，10)AsInteger　　DimiAsIntege

若窗体上有一个名为Command1的命令按钮，并有下面的程序：PrivateSubCommand1_Click()　　Dimarr(5)AsInteger　　Fork＝1To5　　　　arr(k)＝k　　Nextk　　prog

数据库设计中反映用户对数据要求的模式是(　　)。

假定有以下通用过程：FunctionFun(nAsInteger)AsInteger　　x＝n*n　　Fun＝x－11EndFunction在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateS

以下关于变量作用域的叙述中错误的是(　　)。