谈判的一方,在整体项目不好谈的情况下,将其项目分成若干块,分块议价,最终达成交易。这种策略是()。
在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。
对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为()。
船舶在等容微倾情况下,其任意倾斜的倾斜轴必过()。
设查找表为(20,19,24,57,68,11)。求在等概率条件下,对上述有序表成功查找的平均查找长度。
在索引顺序结构的搜索中,对索引表既可以采取顺序搜索,也可以采用折半搜索。
假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。
设查找表为(7,15,21,22,40,58,68,80,88,89,120),元素的下标依次为1,2,3,……,11。求在等概率条件下,成功查找的平均比较次数?
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。
设线性表中有n个数据元素,则在链式存储结构上实现顺序查找的平均时间复杂度为O(n)。
在搜索引擎中,搜索器负责抓取内容,索引器负责对抓回来的内容进行索引,以结构化的形式存储在索引库中。
在搜索引擎中,搜索器负责抓取内容,索引器负责对抓回来的内容进行索引,以结构化的形式存储在索引库中。
在索引顺序结构的搜索中,对索引表既可以采取顺序搜索,也可以采用折半搜索。 ( )
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动(15)个元素。
【判断题】2.就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。
17、队列在顺序存储结构上实现时,一定是循环队列。
在顺序存储的线性表R[30]上进行顺序搜索的平均搜索长度为().
等概率情况下,在有 n 个结点的顺序表上做插入结点运算,需平均移动结点的数目为n()
其他集合表示,如并查集、散列表等都不适合搜索最小元素和最大元素。设有序顺序表中的元素依次为017,094,154,170,275,503,509,512,553,612,677,765,897,908。试画出对其进行顺序搜索时的判定树,并计算搜索成功的平均搜索长度和搜索不成功的平均搜紫长度。
2、用顺序查找方法在长度为n的线性表中进行查找,在等概率情况下,查找成功的平均查找长度为 。
13、用二分法对数组a[13]进行查找,在等概率的情况下,查找不成功的平均查找长度为________。
熵函数在等概率分布下的值是()。
7、对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为()。