下列叙述中正确的是

admin2015-09-18 60

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。
结构化程序设计中，下面对goto语句使用描述正确的是
有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是(　　)。
假设所有学生都已选课，所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息，正确的SQL命令是(　　)。
有关参照完整性的删除规定，正确的描述是
设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询分类号前三个字符为"TP3"的图书信息，不正确的SQL语句是：
设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是(　　)。
假设某个表单中有一个复选框(CheckBoxl)一个命令按钮Commandl，如果要在Commandl的Click事件代码中取得复选框的值，以判断该复选框是否被用户选择，正确的表达式是
1．在考生文件夹下已有表单文件formone．sex，其中包含两个标签、一个组合框和一•个文本框，如下图所示。按要求完成相应的操作，使得当表单运行时，用户能够从组合框选择职员，并凡该职员所签订单的平均金额能自动显示在文本框里。(1)将
假设日期变量d的值是2013年10月6日，数值变量i的值是10，如下表达式错误的是

随机试题

沈某与其子进城卖西瓜，中午12点遭一伙当地无业青年无理取闹，西瓜被砸，其子还被这伙人(王某、刘某在内)围住殴打，沈某见状急忙向邻近某县派出所请求保护。该派出所值班人员李某以休息时间不办公为由拒绝提供保护。结果西瓜大半被砸烂，其子也被打伤。此时有人再次报警，
客车上为什么要设置安全玻璃窗？
亚硝酸钠滴定法测定具有芳伯氨基的药物时，加入溴化钾固体可加速重氮化反应速度的原因在于
张先生在2014年以20元／股的价格购买A公司股票10000股，并且在2015年以30元／股的价格全部卖出，获得股票差价收入100000元。则就这笔买卖股票差价收入张先生应缴纳个人所得税()元。
我国农业特产税的计税依据为()。
利用商业信用融资的主要形式有()。
存在就是被感知，这是一个()。
网络病毒的攻击显示出数字化社会的_____________。一定意义上，我们身处的网络是一个风险无处不在的丛林，倘若没有安全的_____________，将危机重重。填入画横线部分最恰当的一项是：
简述会计计量属性及其构成。
下列行为中，属于共同犯罪的是

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。

结构化程序设计中，下面对goto语句使用描述正确的是

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

假设所有学生都已选课，所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息，正确的SQL命令是( )。

有关参照完整性的删除规定，正确的描述是

设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询分类号前三个字符为"TP3"的图书信息，不正确的SQL语句是：

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是( )。

假设某个表单中有一个复选框(CheckBoxl)一个命令按钮Commandl，如果要在Commandl的Click事件代码中取得复选框的值，以判断该复选框是否被用户选择，正确的表达式是

假设日期变量d的值是2013年10月6日，数值变量i的值是10，如下表达式错误的是

客车上为什么要设置安全玻璃窗？

亚硝酸钠滴定法测定具有芳伯氨基的药物时，加入溴化钾固体可加速重氮化反应速度的原因在于

张先生在2014年以20元／股的价格购买A公司股票10000股，并且在2015年以30元／股的价格全部卖出，获得股票差价收入100000元。则就这笔买卖股票差价收入张先生应缴纳个人所得税()元。

我国农业特产税的计税依据为()。

利用商业信用融资的主要形式有()。

存在就是被感知，这是一个()。

网络病毒的攻击显示出数字化社会的_____________。一定意义上，我们身处的网络是一个风险无处不在的丛林，倘若没有安全的_____________，将危机重重。填入画横线部分最恰当的一项是：

简述会计计量属性及其构成。

下列行为中，属于共同犯罪的是

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

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

假设所有学生都已选课，所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息，正确的SQL命令是(　　)。

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是(　　)。

网络病毒的攻击显示出数字化社会的_。一定意义上，我们身处的网络是一个风险无处不在的丛林，倘若没有安全的_，将危机重重。填入画横线部分最恰当的一项是：