●已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为 (44) 。(44)
相似题目
-
已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为()。
-
31例已确定肠蠕动有问题的患者,被随机分为两组,分别给予甲、乙两种饮食,观察饮食的排出时间(小时),结果如下。请问两种饮食对肠蠕动效果有无差别? 甲组:78、76、45、56、52、67、70、69、53、61、70、63、69、76、58、66 乙组:97、74、79、84、96、100、99、96、57、63、67、67、88、83、71
-
设有序表为(13,19,25,36,48,51,63,84,91,116,135,200),元素的下标依次为1,2,……,12。画出对上述有序表进行折半查找所对应的判定树(树结点用下标表示)。
-
已知某商厦20个售货小组某月销售额资料,如下(单位:万元): 52 58 62 65 66 70 73 74 76 80 80 81 84 87 88 89 91 94 95 98 现要编制变量分布数列,请确定下列项目:各组组限()。
-
假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探测法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为()和()。
-
已知一维数组a中元素已排序,分别为{12,15,21,25,27,35,36,39,48,52},编程将30插入数组,使a仍保持有序。
-
从两个行业中分别简单随机抽取14个工厂和15个工厂。这些工厂上年的资金占用水平如下(单位:10万元):行业甲:33.3,18,38.7,48,52,30,38.4,42,25,44,36,51,35,40;行业乙:46,17,24.6,24.3,37.8,39,14,23,33.8,37.1,45,13,27,21,31。假定两个行业资金占用水平分布形状相同,试按0.05的显著水平,双尾检验,使用秩和检验法,检验“两个行业中的资金占用水平中位数没有差别”的原假设。
-
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,ll5,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
-
计算题:生产9.52×0.7mm的管材,已知模孔直径为9.48mm,请选择芯头直径。
-
设与均为可微函数,且。已知是在约束条件下的一个极值点,下列选项正确的是47fd8499ce63eb568e31c034db42a18d.pngbd760fd3137c9a5384a1b4e9908f344d.pngff48b29ca6c57a0d13c5fa74ab40d588.png4770383289401df80222efe4096275ff.png47fd8499ce63eb568e31c034db42a18d.png86539de1e8dcbb6348bd431c28b5be90.png
-
19.对线性表(18,25,63,50,42,32,90)进行哈希存储时,若选用H(K)=K%9作为哈希函数,则哈希地址为0的元素有________个,哈希地址为5的元素有________个。
-
已知线性定常系统如下所示,下列论述正确的是( )。http://image.zhihuishu.com/zhs/onlineexam/ueditor/201902/b60112299fcb486f9f63ac4057f38dae.png
-
某医生用A、B两种药物治疗急性下呼吸道感染,A药治疗74例,有效68例,B药治疗63例,有效52例.问两种药物效果是否有差别,可用公式
-
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找其中值为90的元素时,查找成功的比较次数为()。
-
52、若线性表最常用的操作使存取任一指定序号的元素和在最后进行插入和删除操作,则利用()存储方式最节省时间。
-
在一个递增有序的线性表中,有数值相同的元素存在。若存储方式为单链表,设计算法去掉数值相同的元素,使表中不再有重复的元素。(数据结构c++版本) 例如(6,9,9,21,30,45,45,45,52,70)将变作(6,9,21,30,45,52,70),分析算法的时间复杂度。
-
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散
-
在长度为64的有序线性表中进行/顷序查找,最坏情况下需要比较的次数为()。A.63B.64C.6D.7
-
1. 某一地区各个亚区的GDP数据如下表所示。试作出其各年份的罗伦次曲线、计算集中化指数,并由此比较不同年份该地区GDP在亚区之间分布的集中化程度。 表1 某地区各个亚区的GDP数据(单位:亿元) 亚区代码 年份 1999 2000 2001 2002 2003 2004 1 1645.53 3769.69 3755.61 3469.81 3445.99 2962.48 2 79.66 151.55 174.88 153.98 137.41 141.92 3 390.24 628.94 673.39 735.93 634.23 641.52 4 74.12 210.81 223.87 193.17 173.03 162.78 5 167.38 517.09 411.58 462.88 393.17 480.73 6 44.55 187.06 201.89 189.50 189.69 154.75 7 150.88 402.74 465.04 499.11 446.98 469.67 8
-
下表是学生的期中和期末考试成绩 期中成绩x | 期末成绩y ----------------------- 72 | 84 50 | 63 81 | 77 74 | 78 94 | 90 86 | 75 59 | 49 83 | 79 65 | 77 33 | 52 88 | 74 81 | 90 绘制数据图,观察x和y是否具有线性关系。
-
已知:某企业主要经营A产品,该产品连续十期的产量及总成本资料如下表所示: 期间 1 2 3 4 5 6 7 8 9 10 指标 产量(件) 25 28 29 30 27 26 28 29 31 26 总成本(元) 71 000 82 000 83 520 84 500 77 750 74 480 81 560 83 230 84 560 75 850 要求:用高低点法对A产品进行成本性态分析。
-
假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,46,18,70),哈希地址空间为HT[13],若采用
-
线性表的每个数据元素在存储时需要4个数据单元,采用顺序表存储。若已知第一个元素的存储地址是LOC()是
-
9、已知一个线性表(1,13,12,34,38,33,27,22),假定采用h(k) = k mod 11,计算散列地址进行散列存储,若采用拉链法解决冲突,则查找成功的平均检索长度()
推荐题目
- 简述经济全球化背景下如何从社会经济学的思想和概念理解地理区位。
- 肝硬化并发肝性脑病时,饮食治疗的原则是()
- 下列哪种疾病脾大最显著()
- 以水假山著名的明代惠荫园现位于市六中内。
- 为保证流式细胞仪检测信号的准确性,消除重叠信号通常采用的方法是()
- 现代花艺作品的设计,创作素材不受任何限制,只要符合创作需要,有生命的材料、无生命的材料都可以使用。
- 工程造价中的建设单位管理费属于()内容。A、建筑安装工程费用
- Where did the movies begin? It is often said that they are an American invention. It is not entirely true. The motion picture has been the most international arts. Before the dawn of the twentieth century, inventors in France, England and the United States were among the dozens of men who were trying to develop ways of using photographs to create the effect of motion. Soon after 1889, when the famous inventor Thomas Edison first showed motion pictures through a device called the kinetoscope(活动电影放映机), other devices for the same purpose appeared all over the world. Edison had solved certain problems, making it possible for other inventors move ahead with their own devices. One other important contribution by Edison was the introduction of 35 mm as the international standard film width.
- 按物理性质的规律,试将下列烷烃按其沸点由高到低排列:(1)2-甲基戊烷(2)正己烷(3)2,2-二甲基丁烷(4)正庚烷
- 在DHCP中,DHCP服务器与客户端之间可以间隔任意多个三层设备。()