用二分查找法对具有n个结点的线性表查找一个结点所需的平均比较次数为( )

admin2010-04-24 27

问题用二分查找法对具有n个结点的线性表查找一个结点所需的平均比较次数为( )

选项 A、O(n²)
B、O(nlog₂n)
C、O(n)
D、O(log₂n)

答案D

解析

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

简述ATM的工作方式。
传输介质的选择取决于：_________、实际需要的通信容量、可靠性要求、能承受的价格范围。
因特网的域名空间是一种层次型的_______。()
我国的货币政策目标除了保持货币币值的稳定，还包括了
某厂用6种化工原料混合配制某工业材料，要求配制成的每份工业材料内含成分A不少于9单位/公斤，成分B不少于15单位/公斤，有关数据如表所示，问应如何建立该问题数学模型，既满足对A、B的质量要求，又使配制成本最低?
对长度为20的有序表进行二分查找，试画出它的一棵判定树。
分别写出图C-3中二叉树的先根、中根、后根遍历序列。
设有指针head指向不带表头结点的单链表，用next表示结点的一个链域，指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中，使之成为第一个结点，则所需的操作为“p→next=head；”和“_______”。
如下图所示，给出表达式树的前序遍历序列、中序遍历序列和后序遍历序列。
若有关键字序列{42，70，50，33，40，80}，则利用快速排序的方法，以第一个关键字为基准元素得到的一次划分结果为______。

随机试题

资源管理器窗口左侧为任务窗格，展开了四个以树形结构目录显示的当前计算机中所有资源的文件夹栏：________、________、________和________。
试述心源性休克的病因。
可能发生呼吸肌无力引起呼吸衰竭的疾病是
钟明贵将一辆九成新的汽车委托四通商行以30万元的价格出售，报酬为3万元。四通商行为出售汽车支出保管费、试车费等费用5000元，四通商行还委托甘国华为出售汽车提供信息，事成之后支付甘国华报酬3000元，甘国华为此花费车费、话费等500元。最后，在甘国华提供信
某集成电路工厂的化学清洗间，采用单层厂房，耐火等级为一级，每层的总建筑面积为80m2，可同时容纳生产人数20人。厂房洁净室的顶棚、壁板采用不燃烧体材料制作，地面采用A级燃烧性能材料制作。该厂房内洁净区疏散口到外部出口的距离为30m，洁净区域设有物流疏散通道
1948年，国民政府开始实施币制改革，宣布以()取代法币，决定强行收兑国人的金银和外币
下列选项正确地表达了法律与政治的关系的是()。
党的十一届三中全会以后，邓小平多次、反复地强调和阐明了社会主义的根本任务是发展生产力，确立这一根本任务的依据有
教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段，"学院表"中有"系名"和"系号"等字段，计算"计算机"系教师总数的命令是(　　)。
A、receptionistB、managerC、customerD、cashierC

最新回复(0)

用二分查找法对具有n个结点的线性表查找一个结点所需的平均比较次数为( )

数据结构

理工类

简述ATM的工作方式。

传输介质的选择取决于：_________、实际需要的通信容量、可靠性要求、能承受的价格范围。

因特网的域名空间是一种层次型的_______。()

我国的货币政策目标除了保持货币币值的稳定，还包括了

某厂用6种化工原料混合配制某工业材料，要求配制成的每份工业材料内含成分A不少于9单位/公斤，成分B不少于15单位/公斤，有关数据如表所示，问应如何建立该问题数学模型，既满足对A、B的质量要求，又使配制成本最低?

对长度为20的有序表进行二分查找，试画出它的一棵判定树。

分别写出图C-3中二叉树的先根、中根、后根遍历序列。

设有指针head指向不带表头结点的单链表，用next表示结点的一个链域，指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中，使之成为第一个结点，则所需的操作为“p→next=head；”和“_______”。

如下图所示，给出表达式树的前序遍历序列、中序遍历序列和后序遍历序列。

若有关键字序列{42，70，50，33，40，80}，则利用快速排序的方法，以第一个关键字为基准元素得到的一次划分结果为______。

资源管理器窗口左侧为任务窗格，展开了四个以树形结构目录显示的当前计算机中所有资源的文件夹栏：________、________、________和________。

试述心源性休克的病因。

可能发生呼吸肌无力引起呼吸衰竭的疾病是

1948年，国民政府开始实施币制改革，宣布以()取代法币，决定强行收兑国人的金银和外币

下列选项正确地表达了法律与政治的关系的是()。

党的十一届三中全会以后，邓小平多次、反复地强调和阐明了社会主义的根本任务是发展生产力，确立这一根本任务的依据有

教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段，"学院表"中有"系名"和"系号"等字段，计算"计算机"系教师总数的命令是( )。

A、receptionistB、managerC、customerD、cashierC

资源管理器窗口左侧为任务窗格，展开了四个以树形结构目录显示的当前计算机中所有资源的文件夹栏：、、和。

教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段，"学院表"中有"系名"和"系号"等字段，计算"计算机"系教师总数的命令是(　　)。