下列叙述中正确的是( )。

admin2019-02-19 76

问题下列叙述中正确的是( )。

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

设有如下程序：PrivateSubCommandl_click()DimsumAsDouble，xAsDoubleSum=0n=0Fori=lT05
用于最大化激活窗口的宏命令是
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
如果要在数据表的某字段中存放图像数据，则该字段应设为
在数据表视图中，不能进行的操作是（）。
有如下事件程序，运行该程序后输出结果是()。PrivateSubCommand33_Click()DimxAsInteger，yAsIntegerx=1：y=0DoUntily
若窗体Frm1中有一个命令按钮Cmdl，则窗体和命令按钮的Click事件过程名分别为（）。
下列选项中属于软件生命周期中开发阶段任务的是()。
下图所示的是报表设计视图，由此可判断该报表的分组字段是（）。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

随机试题

可导致产后抑郁的证候有
甲亢病人出现排便次数增多或腹泻主要是因为
关于事实认识错误的说法，下列哪一选项是错误的?()
中央银行在市场中向商业银行大量卖出证券，从而减少商业银行超额存款准备金，引起货币供应量减少、市场利率上升，中央银行动用的货币政策工具是()。
进行关系营销的必要基础包括()。
记账凭证是根据()填制的。
我国房地产投资经营中，教育费附加为营业税额的()。
平衡计分卡以()的战略为基础，并将各种衡量方法整合为一个有机的整体。
若幂级数在点x=2处发散，在点x=一1处收敛，则幂级数的收敛域是______________．
CAI是计算机主要应用领域之一，它的含义是______。

最新回复(0)

下列叙述中正确的是( )。

二级Access

NCRE全国计算机二级

设有如下程序：PrivateSubCommandl_click()DimsumAsDouble，xAsDoubleSum=0n=0Fori=lT05

用于最大化激活窗口的宏命令是

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

如果要在数据表的某字段中存放图像数据，则该字段应设为

在数据表视图中，不能进行的操作是（）。

有如下事件程序，运行该程序后输出结果是()。PrivateSubCommand33_Click()DimxAsInteger，yAsIntegerx=1：y=0DoUntily

若窗体Frm1中有一个命令按钮Cmdl，则窗体和命令按钮的Click事件过程名分别为（）。

下列选项中属于软件生命周期中开发阶段任务的是()。

下图所示的是报表设计视图，由此可判断该报表的分组字段是（）。

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

可导致产后抑郁的证候有

甲亢病人出现排便次数增多或腹泻主要是因为

关于事实认识错误的说法，下列哪一选项是错误的?()

中央银行在市场中向商业银行大量卖出证券，从而减少商业银行超额存款准备金，引起货币供应量减少、市场利率上升，中央银行动用的货币政策工具是()。

进行关系营销的必要基础包括()。

记账凭证是根据()填制的。

我国房地产投资经营中，教育费附加为营业税额的()。

平衡计分卡以()的战略为基础，并将各种衡量方法整合为一个有机的整体。

若幂级数在点x=2处发散，在点x=一1处收敛，则幂级数的收敛域是______________．

CAI是计算机主要应用领域之一，它的含义是______。

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