首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

具有12个关键字的有序表，折半查找的平均查找长度（）。

查看本题答案

包含此试题的试卷

数据结构《数据结构》真题及答案点击查看

你可能感兴趣的试题

若对大小为N的有序顺序表进行顺序查找当查找不成功时平均查找长度为当查找成功且表中仅有一个关键字

N N+1 N/2 (N+1)/2

有一个长度为10的有序表现对其进行折半查找则等概率时查找成功的平均查找长度为

2.9 3 5 6

在查找算法中可用平均查找长度记为ASL来衡量一个查找算法的优劣其定义为此处Pi为表中第i

O(1) O(log₂n) O(log₂n²) O(nlog₂n) O(n) O(n²)

有一个长度为12的有序表按折半查找法对该表进行查找在表内各元素等概率情况下查找成功所需的平均比较次数

37/12 35/12 39/12 43/12

在查找算法中可用平均查找长度记为ASL来衡量一个查找算法的优劣其定义为此处Pi为表中第i

O(1) O(log₂n) O(log₂n²) O(nlog₂n) O(n) O(n²)

若对大小为N的有序顺序表进行顺序查找当查找不成功时平均查找长度为当查找成功且表中仅有一个关键字

N N+1 N/2 (N+1)/2

对采用二分查找法进行查找运算的查找表要求按______方式进行存储

顺序存储链式存储顺序存储且结点按关键字有序链式存储且结点按关键字有序

对线性表进行折半查找时要求线性表必须

以顺序方式存储以顺序方式存储，且结点按关键字有序排列以链式方式存储以链式方式存储，且结点按关键字有序排列

最优二叉树哈夫曼树最优查找树均为平均查找路径长度最小的树其中对于最优二叉树n表示42对于最优查

需要对n个关键字进行动态插入需要一张n个关键字的表需要n个关键字的查找概率不需要任何前提

在查找算法中可用平均查找长度记为ASL来衡量一个查找算法的优劣其定义为此处Pi为表中第i

O(1) O(log₂n) O(log₂n²) O(nlog₂n) O(n) O(n²)

对线性表进行折半查找时要求线性表必须以链式方式存储且结点按关键字有序排列

对长度为10的有序表进行折半查找设在等概率时查找成功的平均查找长度是

2.9 3.1 3.4 2.6

已知一个长度为16的顺序表L其元素按关键字有序排列若采用折半查找法查找一个不存在的元素则比较次数最多

4 5 6 7

最优二叉树哈夫曼树最优查找树均为平均查找路径长度∑wl最小的树其中对于最优二叉树n表示31对于

需要一张n个关键字的有序表需要对n个关键字进行动态插入需要n个关键字的查找概率表无需任何前提

在查找算法中可用平均查找长度记为ASL来衡量一个查找算法的优劣其定义为此处Pi为表中第i

O(1) O(log₂n) O(log₂n²) O(nlog₂n) O(n) O(n²)

对于长度为9的顺序存储的有序表若采用折半查找在等概率情况下的平均查找长度为______的9分之一

20 18 25 22

某顺序存储的表格其中有90000个元素已按关键字递增有序排列现假定对各个元素进行查找的概率是相同的并

25000 30000 45000 90000

有一个长度为12的有序表按折半查找法对该表进行查找在表内各元素等概率情况下查找失败时所需的平均比较次

37/12 62/13 39/12 49/13

在查找算法中可用平均查找长度记为ASL来衡量一个查找算法的优劣其定义为此处Pi为表中第i

O(1) O(log₂n) O(log₂n²) O(nlog₂n) O(n) O(n²)

在有序表12243648607284中二分查找关键字72时所需进行的关键字比较次数为【4】

热门试题

更多

热门题库

更多

人工智能计算机图形学计算机过程控制网站建设与管理办公自动化工业用微型计算机微机控制技术计算机程序设计计算机导论计算机网络信息安全与管理艺术设计软件大学公共基础课教案备课库教案备课库教案备课库高中语文