下列叙述中正确的是

admin2015-09-18 48

问题下列叙述中正确的是

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是
查询客户名称中有"网络"二字的客户信息的正确SQL命令是(　　)。
有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是(　　)。
关闭表单的程序代码是ThisForm.Release，Release是(　　)。
表单名为myForm的表单中有一个页框myPageFrame，将该页框的第3页(Page3)的标题设置为"修改"，可以使用代码(　　)。
关闭表单的程序代码是ThisForm.Release，Release是(　　)。
如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号　名称1　　　电视机2　　　计算机3　　　电话线4　　　电冰箱5　　　电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是(　　)。GO2SCANNEXT4F
有以下程序：INPUTTOAS＝0IFA＝10S＝1ENDIFS＝2?S假定从键盘输入的A值是数值型，则程序的运行结果是
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
算法的空间复杂度是指

随机试题

党的建设是一项“伟大工程”，新时代摆在党的建设首位的是（）
为什么要用手柄置零的方式启动吊车?
函数f(x，y)=x2+xy+y2+x—y+1的极小值点是()
A．周期性疼痛，乳房内有大小不等结节、质韧、边界不清B．病程缓慢，乳房有单个包块，边界清楚、活动C．病程短，乳房内有单个包块、边界不清、活动不大、肿块固定且腋窝淋巴结肿大D．肿块较小，位于乳头下方，常见乳头血性溢液E．早期患侧乳房肿痛伴发热乳癌
关于牙本质龋描述哪项是错误的
李某向张某于5月1日发出一要约。后反悔欲撤回此要约，遂于5月3日发出撤回通知。要约于5月5日到达张某处，但因张某外出，未能拆阅。撤回通知于5月6日到达张某处，张某于5月7日返回家中。则此要约：()
(2014年)暖通空调工程所使用的主要材料与设备的验收为()。
简述《幼儿园教师专业标准(试行)》的基本理念。
A、 B、 C、 D、 C△每次顺时针移动一格，黑色方块每次顺时针移动两格，O每次顺时针移动三格。
在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是

查询客户名称中有"网络"二字的客户信息的正确SQL命令是( )。

有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是( )。

关闭表单的程序代码是ThisForm.Release，Release是( )。

表单名为myForm的表单中有一个页框myPageFrame，将该页框的第3页(Page3)的标题设置为"修改"，可以使用代码( )。

关闭表单的程序代码是ThisForm.Release，Release是( )。

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号 名称1 电视机2 计算机3 电话线4 电冰箱5 电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是( )。GO2SCANNEXT4F

有以下程序：INPUTTOAS＝0IFA＝10S＝1ENDIFS＝2?S假定从键盘输入的A值是数值型，则程序的运行结果是

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

算法的空间复杂度是指

党的建设是一项“伟大工程”，新时代摆在党的建设首位的是（）

为什么要用手柄置零的方式启动吊车?

函数f(x，y)=x2+xy+y2+x—y+1的极小值点是()

关于牙本质龋描述哪项是错误的

李某向张某于5月1日发出一要约。后反悔欲撤回此要约，遂于5月3日发出撤回通知。要约于5月5日到达张某处，但因张某外出，未能拆阅。撤回通知于5月6日到达张某处，张某于5月7日返回家中。则此要约：()

(2014年)暖通空调工程所使用的主要材料与设备的验收为()。

简述《幼儿园教师专业标准(试行)》的基本理念。

A、 B、 C、 D、 C△每次顺时针移动一格，黑色方块每次顺时针移动两格，O每次顺时针移动三格。

在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是

查询客户名称中有"网络"二字的客户信息的正确SQL命令是(　　)。

有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是(　　)。

关闭表单的程序代码是ThisForm.Release，Release是(　　)。

表单名为myForm的表单中有一个页框myPageFrame，将该页框的第3页(Page3)的标题设置为"修改"，可以使用代码(　　)。

关闭表单的程序代码是ThisForm.Release，Release是(　　)。

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号　名称1　　　电视机2　　　计算机3　　　电话线4　　　电冰箱5　　　电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是(　　)。GO2SCANNEXT4F