首页
题目
TAGS
首页
/
题库
/
[未知题]有一个有序表{2，3，9，13，33，4的答案
搜答案
有一个有序表{2，3，9，13，33，42，45，63，74，77，82，95，110}，用折半查找法查找值为82的结点，经（）次比较后查找成功。
未知题
2022-01-05 14:58
查看答案
正确答案
4
试题解析
标签：
国家开放大学(数据结构)
感兴趣题目
已知13＋23＋33＋43＋53＋63＝441，则23＋43＋63＋83＋103＋123的值是（ ）。
在一个采用三级索引结构的UNIX文件系统中，假设物理块大小为2KB，用64位表示一个物理块号。主索引表含有13个块地址指针，其中前10个直接指向盘块号，第11个指向一级索引表，第12个指向二级索引表，第13个指向三级索引表，那么，一个文件最大可有多少块？（）
在一个采用三级索引结构的UNIX文件系统中，假设物理块大小为1KB，用32位表示一个物理块号。主索引表含有13个块地址指针，其中前10个直接指向盘块号，第11个指向一级索引表，第12个指向二级索引表，第13个指向三级索引表，那么，一个文件最大可有多少块？
在一个采用三级索引结构的UNIX文件系统中，假设物理块大小为512B，用32位表示一个物理块号。主索引表含有13个块地址指针，其中前10个直接指向盘块号，第11个指向一级索引表，第12个指向二级索引表，第13个指向三级索引表，那么，一个文件最大可有多少块？
在一个采用三级索引结构的UNIX文件系统中，假设物理块大小为512B，用16位表示一个物理块号。主索引表含有13个块地址指针，其中前10个直接指向盘块号，第11个指向一级索引表，第12个指向二级索引表，第13个指向三级索引表，那么，一个文件最大可有多少块？
已知用某种排序方法对关键字序列(51,35,93,24,13,68,56,42,77)进行排序时，前两趟排序的结果为 (35,51,24,13,68,56,42,77,93) (35,24,13,51,56,42,68,77,93) 所采用的排序方法是 ( )
2，3，4，9，16，45，（ ），315
2，3，5，9，（ ），33。
2，3，5，9，（ ），33
2/3，3/5，5/8，9/13，（）
假定一个样本由5个教师组成，他们的工作年限是分别3，7，8，9，13（年）。该样本的数据为（）。
抗震规范在3.9.2条中对结构材料有最低要求，对砌体结构的砖和砂浆的强度等级都有规定，在13.3.3条2款中对钢筋混凝土框架结构的填充墙所用的砂浆强度等级规定不应低于M5.0，而对填充墙的块体材料强度等级未作规定，实际工作中应如何掌握？
相关题目
某公司2004年和2005年的部分财务数据如下:
财务指标 2005年 2004年
流动比率 2.00 3.33
速动比率 1.78 3.07
应收账款周转天数 13天 13天
资产负债率 16.87% 18.31%
存货周转率 5.87次 5.61次
销售毛利率 45.09% 43.82%
净资产收益率 19.23% 15.42%
主营业务收入 9000万元 8000万元
根据上述数据，可以得出的结论为（ ）。
国家统计局公布的数据显示：2008年2月份，全国食品类价格同比上涨23.3%，其中猪肉价格上涨63.4%；到了5月份，涨幅已经有所回落，此后这一态势继续，到9月份，食品价格涨幅回落到9.7%，猪肉价格涨幅回落到2.6%。这表明 与2007年同期相比，2008年9月份（ ）
下列两组数据①14、2、17、9、22、13、1、7、11②1、26、11、9、14、13、7、17、22、2的中位数分别是( )
已知用某种排序方法对关键字序列（51，35，93，24，13，68，56，42，77）进行排序时，前两趟排序的结果为 （35，51，24，13，68，56，42，77，93） （35，24，13，51，56，42，68，77，93） 所采用的排序方法是（ ）
一个国家产业结构有序发展的核心动因是
1/3，3/9，2/3，13/21，()
有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时，（）次比较后查找成功。
●已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (41) ；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (42) 。1.51.82.02.3(42)
已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(42)。
●已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (41) ；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (42) 。
对有14个数据元素的有序表R［14］进行折半搜索，搜索到R［3」的关键码等于给定值，此时元素比较顺序依次为（ ）。A．R [0]，R[1]， R [2]，R [3]B．R [0]，R[13]，R [2]，R [3〕C．R [6]，R [2]，R [4]，R [3]D．R [6]，R [4]，R [4]，R [3]
依次将每两个相邻的有序表合并成一个有序表的排序方法称为（）。
将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是(28)。
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（ ）。
将两个各有n个元素的有序表归并成一个有序表，最少的比较次数是()。
将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。
对有18个元素的有序表做折半查找，则查找A[3]的比较序列的下标依次为(13)。
当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度（ ）。
有一个有序表{2，3，9，13，33，42，45，63，74，77，82，95，110}，用折半查找法查找值为82的结点，经（）次比较后查找成功。
7/2,13,63/2，( )，215/2
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧
