下列叙述中正确的是

admin2020-10-14 38

问题下列叙述中正确的是

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在Access数据库中，用来表示实体的是()。
下列选项中不属于结构化程序设计原则的是()。
在数据库系统中，用户所见的数据模式为()。
下列关于索引的叙述中，错误的是()。
定义字段默认值的含义是()。
下面关于Access表的叙述中，错误的是()。
有两个关系R和S如下：则由关系R得到关系S的操作是()。
窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrun34_Enter()DimnumAsInteger，aAsInteger，bAsInteger，iAsIntegerFori=lT010num=l
在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。
软件(程序)调试的任务是

随机试题

由于成长环境和性格等的不同，人们会形成不同的理想信念，从而使之具有
A．棘孔B．眶上裂C．圆孔D．卵圆孔E．破裂孔三叉神经上颌支通过
食品卫生微生物样品必须存放专用冰箱，一般阳性样品如无特殊情况，发出报告后
男，62岁。右下后牙长期进食嵌塞，2个月以来牙龈长脓包。检查：深龋及髓，叩痛(～)，牙髓温度测验无反应，颊侧牙龈可见窦道，近中边缘可见墨浸状损害。X线片见根尖周5mm×5mm透射区，边界模糊，龋损达牙本质浅厚。主诉牙的关键诊断依据是()
铁路旅客车站建筑的规模划分为()
购入不需要安装的固定资产，按实际支付的价款，()。
“问题”是课堂教学的重要组成因素，以下对课堂教学中“问题”的理解不正确的一项是()。
给定材料1．创客是指利用开源硬件和互联网将各种创意变为实际产品的人，他们将制造业搬到了自己桌面上，电子服装、健康手环、智能手表、导电墨水、食物烹饪器等等，用户能想象到的产品都有可能在创客手中实现。创客在带有加工车间和工作室功能的软硬件开放实验室(
A、 B、 C、 D、 D第一组图的小黑点都在封闭图形的里面，第二组图的小黑点则都在封闭图形的外面。
CulturalDifferencesPeoplefromdifferentculturessometimesdothingsthatmakeeachotheruncomfortable,sometimeswithou

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

在Access数据库中，用来表示实体的是()。

下列选项中不属于结构化程序设计原则的是()。

在数据库系统中，用户所见的数据模式为()。

下列关于索引的叙述中，错误的是()。

定义字段默认值的含义是()。

下面关于Access表的叙述中，错误的是()。

有两个关系R和S如下：则由关系R得到关系S的操作是()。

窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrun34_Enter()DimnumAsInteger，aAsInteger，bAsInteger，iAsIntegerFori=lT010num=l

在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。

软件(程序)调试的任务是

由于成长环境和性格等的不同，人们会形成不同的理想信念，从而使之具有

A．棘孔B．眶上裂C．圆孔D．卵圆孔E．破裂孔三叉神经上颌支通过

食品卫生微生物样品必须存放专用冰箱，一般阳性样品如无特殊情况，发出报告后

铁路旅客车站建筑的规模划分为()

购入不需要安装的固定资产，按实际支付的价款，()。

“问题”是课堂教学的重要组成因素，以下对课堂教学中“问题”的理解不正确的一项是()。

A、 B、 C、 D、 D第一组图的小黑点都在封闭图形的里面，第二组图的小黑点则都在封闭图形的外面。

CulturalDifferencesPeoplefromdifferentculturessometimesdothingsthatmakeeachotheruncomfortable,sometimeswithou