下列叙述中正确的是

admin2019-03-08 37

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

(1)在名称为Form1，标题为“图片”的窗体上添加1个名称为Image1的图像框。其高为2500，宽为2000。请通过属性窗口设置适当属性，将考生文件夹下的图片文件pic1．jpg插入图像框，并使图片自动适应图像框的大小(如图所示)。注意：存盘
为了在运行时能显示窗体左上角的控制框（即系统菜单），应执行的操作是
设a＝2，b＝3，c＝4，d＝5，下列表达式的值是(　　)。a＞bAndc＜=dOr2*a＞c
下列关于栈的叙述中，正确的是
(1)在名称为Form1的窗体上添加一个名称为List1的列表框，在属性窗口中为列表框添加三个选项：北京、上海、天津。同时建立一个下拉菜单，其名称为File，标题为“文件”，此菜单含有一个子菜单项，标题为“显示列表框”，名称为Show，初始状态为被选中，运
下面对对象概念描述正确的是
某人编写了下面的程序，希望能把Text1文本框中的内容写到out.txt文件中：PrivateSubCommand1_Click()　　Open"out.txt"ForOutputAs#2　　Print"Text1"　　Close
为把圆周率的近似值3.14159存放在变量pi中，应该把变量pi定义为(　　)。
用树形结构表示实体之间联系的模型是

随机试题

构成医患交往障碍患者方面的因素下列哪项正确
Theageofconstitutionalmonarchybeganwiththeaccessionof______tothethrone.()
与肓俞穴平齐的腧穴是：
男性，78岁，因突然意识丧失数秒来诊，脉搏35次／分，听诊心率35次／分，每分钟可闻及4～5次响亮的第一心音首先考虑的诊断为
环卵沉淀试验(cOPT)用于诊断哪种寄生虫病
最小二乘法原理是指各实测点距回归直线的
　　A．先审小腹痛与不痛，次审大便通与不通，再审乳汁的行与不行及饮食多少　　B．先审大便通与不通，次审小腹痛与不痛，再审乳汁的行与不行及饮食多少　　C．先审小腹痛与不痛，次审乳汁的行与不行及饮食多少，再审大便通与不通　　D．禁大汗，禁峻下，禁通利小便
患者，男性，60岁，上腹部隐痛2个多月，伴肾区叩击痛，镜下血尿。B超检查，双肾各有一结石，直径约0．8cm×0．9cm。肾盂静脉造影(IVP)示肾功能正常，双侧输尿管通畅。若病需再次接受ESWL治疗，间隔时间至少为
M企业在存货发出时，采用月末一次加权平均法核算，该企业2018年10月初库存材料60件，每件为1000元，月中又购进两批，一批200件，每件950元，另一批100件，每件1046元，则月末该材料的加权平均单价为()元。
针对很重视安全性的瑞典市场，美国的一家台式计算机制造商开发出了一种特别的显示屏，这种显示屏产生的环绕使用者的电磁场比正常的屏幕产生的电磁场弱很多。尽管比其竞争者具有这方面的优势，该制造商在把这种显示屏引入美国市场时并没有在广告中宣扬其是一种改进了安全性的产

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

为了在运行时能显示窗体左上角的控制框（即系统菜单），应执行的操作是

设a＝2，b＝3，c＝4，d＝5，下列表达式的值是( )。a＞bAndc＜=dOr2*a＞c

下列关于栈的叙述中，正确的是

下面对对象概念描述正确的是

某人编写了下面的程序，希望能把Text1文本框中的内容写到out.txt文件中：PrivateSubCommand1_Click() Open"out.txt"ForOutputAs#2 Print"Text1" Close

为把圆周率的近似值3.14159存放在变量pi中，应该把变量pi定义为( )。

用树形结构表示实体之间联系的模型是

构成医患交往障碍患者方面的因素下列哪项正确

Theageofconstitutionalmonarchybeganwiththeaccessionof______tothethrone.()

与肓俞穴平齐的腧穴是：

男性，78岁，因突然意识丧失数秒来诊，脉搏35次／分，听诊心率35次／分，每分钟可闻及4～5次响亮的第一心音首先考虑的诊断为

环卵沉淀试验(cOPT)用于诊断哪种寄生虫病

最小二乘法原理是指各实测点距回归直线的

患者，男性，60岁，上腹部隐痛2个多月，伴肾区叩击痛，镜下血尿。B超检查，双肾各有一结石，直径约0．8cm×0．9cm。肾盂静脉造影(IVP)示肾功能正常，双侧输尿管通畅。若病需再次接受ESWL治疗，间隔时间至少为

M企业在存货发出时，采用月末一次加权平均法核算，该企业2018年10月初库存材料60件，每件为1000元，月中又购进两批，一批200件，每件950元，另一批100件，每件1046元，则月末该材料的加权平均单价为()元。

设a＝2，b＝3，c＝4，d＝5，下列表达式的值是(　　)。a＞bAndc＜=dOr2*a＞c

某人编写了下面的程序，希望能把Text1文本框中的内容写到out.txt文件中：PrivateSubCommand1_Click()　　Open"out.txt"ForOutputAs#2　　Print"Text1"　　Close

为把圆周率的近似值3.14159存放在变量pi中，应该把变量pi定义为(　　)。