下列叙述中正确的是( )。

admin2015-09-15 47

问题下列叙述中正确的是( )。

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

有以下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）说明："性别"值为逻辑真表示男。查询性别为男（字段值为逻辑真）、职称为教授或副教授的读者信息，正确的SQL语句是：
为表中一些字段创建普通索引的目的是：
下面不属于软件设计阶段任务的是
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A
"教师表"中有"职工号"、"姓名"和"工龄"等字段，其中"职工号"为主关键字，建立"教师表"的SQL命令是(　　)。
在查询设计器环境中，"查询"菜单下的"查询去向"不包括(　　)。
根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是(　　)。
在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

随机试题

患者男性，学生，20岁，患Ⅰ型糖尿病2年，因感冒，体温39．2℃、食欲减退、恶心呕吐及腹痛入院护理查体时发现该患者呈嗜睡状态，呼吸加深加快，皮肤干燥。首先考虑患者可能是
使感光效应减小的因素是
患者女性，80岁。肺心病，近半个月来咳嗽、咳痰，今晨呼吸困难加重，烦躁不安，神志恍惚。查体：体温36．4℃，脉搏120次／分，呼吸38次／分，口唇发绀，两肺底闻及湿哕音，血压正常。患者最可能出现的并发症是
多年来，通信网主要采用铜线(缆)用户线向用户提供传送电话的业务，用户铜线(缆)网分布广泛且普及，为了进一步提高铜线传输速率，开发了()技术，以解决高速率数字信号在铜缆用户线上的传输问题。
下列说法中不正确的是()。
贷款重组的条件有()。
社会保险法调整的对象为()。
某公司拟进行股票投资，计划购买A、B、C三种股票，并分别设计了甲、乙两种投资组合。已知三种股票的β系数分别为1．5、1．0和0．5，它们在甲种投资组合下的投资比重分别为50％、30％和20％；乙种投资组合的风险收益率为3．4％。同期市场上所有股票的平均收益
实在判断：判断的最简单的形式，这里是肯定地或是否定地表明某一单个的事物的某种一般的性质(肯定判断：玫瑰花是红的；否定判断：玫瑰花不是蓝的；无限判断：玫瑰花不是骆驼)。根据以上定义，下面哪种不是实在判断?
六大行业中，私营单位与非私营单位收入差距最小的行业，人均收入差距为()元。

最新回复(0)

下列叙述中正确的是( )。

二级公共基础

NCRE全国计算机二级

有以下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）说明："性别"值为逻辑真表示男。查询性别为男（字段值为逻辑真）、职称为教授或副教授的读者信息，正确的SQL语句是：

为表中一些字段创建普通索引的目的是：

下面不属于软件设计阶段任务的是

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A

"教师表"中有"职工号"、"姓名"和"工龄"等字段，其中"职工号"为主关键字，建立"教师表"的SQL命令是( )。

在查询设计器环境中，"查询"菜单下的"查询去向"不包括( )。

根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是( )。

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

患者男性，学生，20岁，患Ⅰ型糖尿病2年，因感冒，体温39．2℃、食欲减退、恶心呕吐及腹痛入院护理查体时发现该患者呈嗜睡状态，呼吸加深加快，皮肤干燥。首先考虑患者可能是

使感光效应减小的因素是

患者女性，80岁。肺心病，近半个月来咳嗽、咳痰，今晨呼吸困难加重，烦躁不安，神志恍惚。查体：体温36．4℃，脉搏120次／分，呼吸38次／分，口唇发绀，两肺底闻及湿哕音，血压正常。患者最可能出现的并发症是

多年来，通信网主要采用铜线(缆)用户线向用户提供传送电话的业务，用户铜线(缆)网分布广泛且普及，为了进一步提高铜线传输速率，开发了()技术，以解决高速率数字信号在铜缆用户线上的传输问题。

下列说法中不正确的是()。

贷款重组的条件有()。

社会保险法调整的对象为()。

实在判断：判断的最简单的形式，这里是肯定地或是否定地表明某一单个的事物的某种一般的性质(肯定判断：玫瑰花是红的；否定判断：玫瑰花不是蓝的；无限判断：玫瑰花不是骆驼)。根据以上定义，下面哪种不是实在判断?

六大行业中，私营单位与非私营单位收入差距最小的行业，人均收入差距为()元。

"教师表"中有"职工号"、"姓名"和"工龄"等字段，其中"职工号"为主关键字，建立"教师表"的SQL命令是(　　)。

在查询设计器环境中，"查询"菜单下的"查询去向"不包括(　　)。

根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是(　　)。

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。