下列叙述中正确的是

admin2020-10-14 24

问题下列叙述中正确的是

选项 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全国计算机二级

相关试题推荐

在学生表中要查找年龄大于18岁的男学生，所进行的操作属于关系运算中的()。
数据库中有A、B两表，均有相同字段C，在两表中C字段都设为主键。当通过C字段建立两表关系时，则该关系为()。
“教学管理”数据库中有学生表、课程表和选课表，为了有效地反映这三张表中数据之间的联系，在创建数据库时应设置()。
有两个关系R和S如下：则由关系R得到关系S的操作是()。
下面叙述中错误的是()。
窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrun34_Enter()DimnumAsInteger，aAsInteger，bAsInteger，iAsIntegerFori=lT010num=l
若有如下sub过程：Subsfun(xAsSingle，yAsSingle)t=xx=Uyy=tModyEndSub在窗体中添加一个命令按钮command33，对应的事件过程如下：PrivateSubCommand33_C
执行x=InpmBox(“请输入x的值”)时，在弹出的对话框中输入12，在列表框Listl选中第一个列表项，假设该列表项的内容为34，使y的值是1234的语句是()。
在考生文件夹下的“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。请按以下要求，顺序完成表的各种操作。将表对象“职工表”中编号为“000019”的员工的照片字段值设置为考生文件夹下的图像文件“000019．bmp”数
在设计窗体时，由于内容较多无法显示在窗体的一页中，为了在窗体上分类显示不同的信息，需使用的控件是()。

随机试题

全国医药信息网用药分析系统研究使用的分析方法是
彩色多普勒血流显像可用于外周血管检查，下列说法错误的是
焊接施工前，应对原材料进行检查，应检查的原材料有()。
用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付()倍的工资。
敏感性训练的目标一般包括()。
为计算an的值，某人编写了函数power如下：PrivateFunctionpower(aAsInteger,nAsInteger)AsLongDimPAsLongP=aFork=1Ton
计算机能直接识别和执行的语言是()。
WordtravelsquicklyinthesmallfishingvillageofPortWashington.SowhenMardyMcGarrywantedtobuildaplaygroundforchi
Withglobaloilprices______,thenewcabinetraiseddomesticfuelandpowerprices.
Whatispopculture?Well,popis【C1】______forpopular.Thebeginningofpopculturecanoftenberelatedtopopularmovies,tel

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

在学生表中要查找年龄大于18岁的男学生，所进行的操作属于关系运算中的()。

数据库中有A、B两表，均有相同字段C，在两表中C字段都设为主键。当通过C字段建立两表关系时，则该关系为()。

“教学管理”数据库中有学生表、课程表和选课表，为了有效地反映这三张表中数据之间的联系，在创建数据库时应设置()。

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

下面叙述中错误的是()。

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

若有如下sub过程：Subsfun(xAsSingle，yAsSingle)t=xx=Uyy=tModyEndSub在窗体中添加一个命令按钮command33，对应的事件过程如下：PrivateSubCommand33_C

执行x=InpmBox(“请输入x的值”)时，在弹出的对话框中输入12，在列表框Listl选中第一个列表项，假设该列表项的内容为34，使y的值是1234的语句是()。

在设计窗体时，由于内容较多无法显示在窗体的一页中，为了在窗体上分类显示不同的信息，需使用的控件是()。

全国医药信息网用药分析系统研究使用的分析方法是

彩色多普勒血流显像可用于外周血管检查，下列说法错误的是

焊接施工前，应对原材料进行检查，应检查的原材料有()。

用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付()倍的工资。

敏感性训练的目标一般包括()。

为计算an的值，某人编写了函数power如下：PrivateFunctionpower(aAsInteger,nAsInteger)AsLongDimPAsLongP=aFork=1Ton

计算机能直接识别和执行的语言是()。

WordtravelsquicklyinthesmallfishingvillageofPortWashington.SowhenMardyMcGarrywantedtobuildaplaygroundforchi

Withglobaloilprices______,thenewcabinetraiseddomesticfuelandpowerprices.

Whatispopculture?Well,popis【C1】______forpopular.Thebeginningofpopculturecanoftenberelatedtopopularmovies,tel