下列叙述中正确的是

admin2016-12-07 60

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成如下简单应用：(1)建立一个名为NEW_VIEW的视图，该视图含有选修了课程但没有参加考试(成绩字段值为NULL)的学生信息(包括“学号”、“姓名”和“系部”3个字段)。(2)建立表单MYFORM3，在表单上添加一个表
假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL命令是()。
有如下职员表和订单表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询职工”李丽”签订的订单信息，正确的SQL语句是()。
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。
结构化程序设计的基本原则不包括()。
某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度为(根节点在第1层)()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
下列链表中，其逻辑结构属于非线性结构的是()
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

随机试题

A．浆细胞B．单核细胞C．嗜碱性粒细胞D．嗜酸性粒细胞E．中性粒细胞具有抗过敏作用的是
A．以病人作为受试对象的试验B．以人作为受试对象的试验C．人体实验时必须要做到真正的知情同意D．选择受试者的时候需遵循的E．保障受试者身心安全人体实验的核心宗旨是
经济全球化本质上是资源配置的全球化，其内容大体可以分为()
关于临界点，下列说法错误的是(　　)。
证券公司在证券承销过程中没有自营买卖。()
模糊性比较高的工作任务，()。
下列情形中，税务机关有权核定纳税人应纳税额的有()。
处在黄河下游的是()文化。
2008年以来，次贷危机引发的金融危机愈演愈烈，迅速从局部发展到全球，从发达国家传导到新兴市场国家和发展中国家，从金融领域扩散到实体经济领域，酿成了一场历史罕见、冲击力极强、波及范围很广的国际金融危机。根据形势发展变化，中央果断采取一系列进一步扩大内需、促
下列表单的哪个属性设置为真时，表单运行时将自动居中(　　)。

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

在考生文件夹下完成如下简单应用：(1)建立一个名为NEW_VIEW的视图，该视图含有选修了课程但没有参加考试(成绩字段值为NULL)的学生信息(包括“学号”、“姓名”和“系部”3个字段)。(2)建立表单MYFORM3，在表单上添加一个表

假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL命令是()。

有如下职员表和订单表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询职工”李丽”签订的订单信息，正确的SQL语句是()。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

结构化程序设计的基本原则不包括()。

某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度为(根节点在第1层)()。

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

下列链表中，其逻辑结构属于非线性结构的是()

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

A．浆细胞B．单核细胞C．嗜碱性粒细胞D．嗜酸性粒细胞E．中性粒细胞具有抗过敏作用的是

A．以病人作为受试对象的试验B．以人作为受试对象的试验C．人体实验时必须要做到真正的知情同意D．选择受试者的时候需遵循的E．保障受试者身心安全人体实验的核心宗旨是

经济全球化本质上是资源配置的全球化，其内容大体可以分为()

关于临界点，下列说法错误的是( )。

证券公司在证券承销过程中没有自营买卖。()

模糊性比较高的工作任务，()。

下列情形中，税务机关有权核定纳税人应纳税额的有()。

处在黄河下游的是()文化。

下列表单的哪个属性设置为真时，表单运行时将自动居中( )。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

关于临界点，下列说法错误的是(　　)。

下列表单的哪个属性设置为真时，表单运行时将自动居中(　　)。