下列叙述中正确的是

admin2016-12-07 32

问题下列叙述中正确的是

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/S1k0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

若职工表申有姓名、基本工资和职务津贴等字段，在产生VisualFoxPro报表时，需计算每个职工的工资(工资=基本工资+职务津贴)，应把计算工资的域控件设置在()。
假设记录指针指向第2条记录，执行下面命令不会移动记录指针的是()。
在SETEXACTON情况下，结果值为逻辑真的表达式是：()。
释放和关闭表单的方法是()。
按如下要求完成综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：(1)根据“项目信息”、“零件信息”和“使用零件”3个表建立一个查询(注意表之间的连接字段)，该查询包括项目号、项目名、零件名称和数量4个字段，并要求先按项目号升序排列，项
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是()。
假设数据库已经打开，要删除其中的视图myview，可使用命令()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
scoremanager数据库中含有三个数据库表student、score1和course。为了对scoremanager数据库数据进行查询，设计一个如图2．37所示的表单myform1(控件名为form1，表单文件名myfoml．scx)。表单的标题
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

随机试题

孕激素的主要生理作用是保证受精卵的着床和维持妊娠。()
A．腺淋巴瘤B．阻塞性腮腺炎C．舍格伦综合征D．结核E．儿童复发性腮腺炎符合下列腮腺造影表现的病变是主导管扩张，边缘不整齐呈羽毛状，末梢导管弥漫，散在的点状扩张
多根牙的牙周膜附着面积最大的部位是
患者女性，35岁。干咳无痰，咽干鼻燥，伴恶寒发热、头痛无汗，苔薄白而干，宜选用
甲将房屋两间出租给乙，租期至1997年12月止。1994年3月甲将此两间房屋卖给丙。下列表述中正确的是()。
甲欠丙10000元到期无力偿还，乙替甲还款，并对甲说：“这10000元就算给你了。”甲称将来一定奉还。事后甲还了乙5000元。后二人交恶，乙要求甲偿还余款5000元，甲则以乙已送自己10000元为由要求乙退回5000元。下列哪种说法是正确的?
城市长条形自行车停车场宜分成15～20m长的段，每段应设一个出入口，其宽度为：[2004年第59题]
影响建设工程投资的是(　　)阶段。
根据《会计法》的规定，下列行为中，属于违法会计行为的有()。
侦查机关可以对()的人身进行检查。

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

若职工表申有姓名、基本工资和职务津贴等字段，在产生VisualFoxPro报表时，需计算每个职工的工资(工资=基本工资+职务津贴)，应把计算工资的域控件设置在()。

假设记录指针指向第2条记录，执行下面命令不会移动记录指针的是()。

在SETEXACTON情况下，结果值为逻辑真的表达式是：()。

释放和关闭表单的方法是()。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是()。

假设数据库已经打开，要删除其中的视图myview，可使用命令()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

scoremanager数据库中含有三个数据库表student、score1和course。为了对scoremanager数据库数据进行查询，设计一个如图2．37所示的表单myform1(控件名为form1，表单文件名myfoml．scx)。表单的标题

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

孕激素的主要生理作用是保证受精卵的着床和维持妊娠。()

A．腺淋巴瘤B．阻塞性腮腺炎C．舍格伦综合征D．结核E．儿童复发性腮腺炎符合下列腮腺造影表现的病变是主导管扩张，边缘不整齐呈羽毛状，末梢导管弥漫，散在的点状扩张

多根牙的牙周膜附着面积最大的部位是

患者女性，35岁。干咳无痰，咽干鼻燥，伴恶寒发热、头痛无汗，苔薄白而干，宜选用

甲将房屋两间出租给乙，租期至1997年12月止。1994年3月甲将此两间房屋卖给丙。下列表述中正确的是()。

城市长条形自行车停车场宜分成15～20m长的段，每段应设一个出入口，其宽度为：[2004年第59题]

影响建设工程投资的是( )阶段。

根据《会计法》的规定，下列行为中，属于违法会计行为的有()。

侦查机关可以对()的人身进行检查。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

影响建设工程投资的是(　　)阶段。