下列叙述中正确的是

admin2015-09-18 61

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

以下是与设置系统菜单有关的命令,其中错误的是
以下关于数据管理发展的描述错误的是
在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是(　　)。
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是(　　)。
根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是(　　)。
假设在数据库表的表设计器中，字符型字段"性别"已被选中，正确的有效性规则设置是(　　)。
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
基于数据库pdtmng建立如图3．7所示顶层表单应用，表单文件名为myform．scx，表单控件名为goods，表单标题为“商品”。①表单内含一表格控件Gridl(默认控件名)，当表单运行时，该控件将按用户的选择(单击菜单)来显示products．dbf
一个汉字的16×16点阵字形码长度的字节数是
十进制数32转换成二进制整数是

随机试题

维修性
护理急性期脑血栓病人应（）
血浆各种脂蛋白中，按其所含胆固醇及其酯的量从少到多的排列是
由睫状后短动脉供应的视网膜外5层中最内层的是
对隧道工程防水混凝土进行抗渗性能试验，请回答下列问题。防水混凝土的抗渗等级分为()。
建筑材料分类中下列哪种材料属于复合材料?
(2010)系统接线如图4．5—21所示，图中参数均为归算到统一基准之下(SB=50MVA)的标幺值。系统在f点发生A相接地，短路处短路电流及正序相电压有名值为()。(变压器联结组Yd11)
(P/A,10%,4)=3.170，(F/A,10%,4)=4.641，则相应的偿债基金系数为()。
有些中学生在学习抽象概念和规则时，仍需具体经验支持，从认知发展阶段理论来看是因为()
A、 B、 C、 A含提议意思的陈述句→接受提议的回答

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

以下是与设置系统菜单有关的命令,其中错误的是

以下关于数据管理发展的描述错误的是

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是( )。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是( )。

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

假设在数据库表的表设计器中，字符型字段"性别"已被选中，正确的有效性规则设置是( )。

基于数据库pdtmng建立如图3．7所示顶层表单应用，表单文件名为myform．scx，表单控件名为goods，表单标题为“商品”。①表单内含一表格控件Gridl(默认控件名)，当表单运行时，该控件将按用户的选择(单击菜单)来显示products．dbf

一个汉字的16×16点阵字形码长度的字节数是

十进制数32转换成二进制整数是

维修性

护理急性期脑血栓病人应（）

血浆各种脂蛋白中，按其所含胆固醇及其酯的量从少到多的排列是

由睫状后短动脉供应的视网膜外5层中最内层的是

对隧道工程防水混凝土进行抗渗性能试验，请回答下列问题。防水混凝土的抗渗等级分为()。

建筑材料分类中下列哪种材料属于复合材料?

(2010)系统接线如图4．5—21所示，图中参数均为归算到统一基准之下(SB=50MVA)的标幺值。系统在f点发生A相接地，短路处短路电流及正序相电压有名值为()。(变压器联结组Yd11)

(P/A,10%,4)=3.170，(F/A,10%,4)=4.641，则相应的偿债基金系数为()。

有些中学生在学习抽象概念和规则时，仍需具体经验支持，从认知发展阶段理论来看是因为()

A、 B、 C、 A含提议意思的陈述句→接受提议的回答

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是(　　)。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是(　　)。

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

假设在数据库表的表设计器中，字符型字段"性别"已被选中，正确的有效性规则设置是(　　)。