网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

长度为12的有序表:Apr,Aug,Dec,Feb,Jan,Jul,Jun,Mar,May,Nov,Oct,Sep,按折半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为( )

A.35/12

B.37/12

C.39/12

D.43/12


参考答案

更多 “ 长度为12的有序表:Apr,Aug,Dec,Feb,Jan,Jul,Jun,Mar,May,Nov,Oct,Sep,按折半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为( )A.35/12B.37/12C.39/12D.43/12 ” 相关考题
考题 用折半查找对长度为 12的有序表进行查找,则等概率下查找成功时的平均查找长度为_______。 A、35/12B、37/12C、39/12D、43/12

考题 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。A. 26/10B. 29/10C. 29/9D. 31/10

考题 有一个长度为12的有序表R[ 0..11],按折半查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为()。 A.35/12B.37/12C.39/12D.43/12

考题 用折半查找对长度为7的有序表进行查找,则等概率下查找成功时的平均查找长度为()。 A.15/7B.17/7C.18/7D.19/7

考题 阅读以下说明和C++抖程序,将应填入(n)处的字句写在答题纸的对应栏内。【说明】下面程序的功能是计算并输出某年某月的天数。【C++程序】include<iostream>using namespace std;(1) Month{Jan,Feb,Mar,Art,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec};class Date{public:Date(int year,Month m_month){(2) =year;if (m_month<Jan‖m_month>Dec) month=Jan;else month=m_month;};~Date(){};bool IsLeapYear(){return ((year%4==0 year%1001!=0)‖year%400==0);};int CaculateDays(){switch( (3) ){case Feb:{if( (4) )return29;e1Se return 28;}case Jan:case Mar:case May:case Jul:case AUg:case Oct:case Dec:retllrn 31;case Apr:case Jun:Case Sep:case Nov:roturu30;}};private:int year;Month month;};void main(){Date day(2000,Feb);tout<<day. (5) ();}

考题 阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。【说明】下面程序的功能是计算并输出某年某月的天数,函数IsLeap Year()能够判断是否是闰年。【C++程序】include < iostream >using namespace std;(1) Month {Jan, Feb, Mar, Apr, May, Jun, Jul, Aug, Sep, Oct, Nov, Dec };class Date {public:Date( int year, Month m_ month) {this→year = year;if( (2) ) month: Jan;else month = m_ month;};~Date(){};bool IsLeap Year( ) {return ((year%4= =0 year% 100 ! =0)|| year%400= =0);};int CaculateDays( ) {switch(m_month ) {case (3) ;{if (4) return 29;else return 28;}case Jan: case Mar: case May: case Jul: case Aug: case Oct: case Dec: return 31;case Apr: case Jun: case Sop: case Nov: return 30;}}private:int year;Month month;};void main( ) {Date day(2000,Feb);cout < <day. (5) ( );}

考题 对长度为10的有序表进行折半查找,设在等概率时查找成功的平均查找长度是(46)。A.2.9B.3.1C.3.4D.2.6

考题 有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数为()。A.37/12 B.35/12 C.39/12 D.43/12

考题 用折半查找法,对长度为12的有序的线性表进行查找,最坏情况下要进行()次元素间的比较。A4B3C5D6

考题 有一个长度为12的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。A37/12B39/12C41/12D35/12

考题 画出对长度为10的有序表进行折半查找的判定树(以序号1,2,……10表示树结点),并对上述序列进行折半查找,求等概率条件下,成功查找的平均查找长度。

考题 有一个长度为12的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。A、37/12B、39/12C、41/12D、35/12

考题 下面关于折半查找法的叙述中,正确的是()。A、只要线性表中元素按值有序排列,就可以采用折半查找B、只要线性表采用顺序存储结构,就可以采用折半查找C、线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找D、在链表中也可以采用折半查找

考题 长度为20的有序表采用折半查找,共有()个元素的查找长度为3。

考题 具有12个关键字的有序表,折半查找的平均查找长度为()A、3.1B、4C、2.5D、5

考题 假定对长度n=50的有序表进行折半查找,则对应的判定树高度为(),最后一层的结点数为()。

考题 有一个长度为8的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()A、22/8B、20/8C、23/8D、21/8

考题 长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()。

考题 用折半查找法,对长度为12的有序的线性表进行查找,最坏情况下要进行()次元素间的比较。A、4B、3C、5D、6

考题 下列英文的缩写及对应的中文正确的是()。A、January(Jan一月) bruary(bru二月) March(Mar三月)B、April(Apr四月) May(May五月) June(Jun六月)C、July(Jul七月) August(Aug八月) September(Sep九月)D、October(Oct十月) November(Nov十一月) December(Dec十二月)

考题 填空题长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()。

考题 单选题用折半查找法,对长度为12的有序的线性表进行查找,最坏情况下要进行()次元素间的比较。A 4B 3C 5D 6

考题 单选题有一个长度为7的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()A 17/7B 18/7C 21/7D 20/7

考题 单选题有一个长度为12的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。A 37/12B 39/12C 41/12D 35/12

考题 填空题长度为20的有序表采用折半查找,共有()个元素的查找长度为3。

考题 单选题下面关于折半查找法的叙述中,正确的是()。A 只要线性表中元素按值有序排列,就可以采用折半查找B 只要线性表采用顺序存储结构,就可以采用折半查找C 线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找D 在链表中也可以采用折半查找

考题 单选题具有12个关键字的有序表,折半查找的平均查找长度为()A 3.1B 4C 2.5D 5