●已知一个线性表(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。画出对上述有序表进行折半查找所对应的判定树(树结点用下标表示)。
-
假定对线性表(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,计算散列地址进行散列存储,若采用拉链法解决冲突,则查找成功的平均检索长度()
-
现有数值如下:-280,219,-7,47,45,-36,94,240,53,163,27,-16,64,34,-9,-1,18,159,-171,90,-26,164,112,38,-21,3,190,127,-64,-137,-82,284,-52,-102,-137,-164,-66,15,-7,85,98,-19,63,31,108,-13,-38,-27,37,31,225,-44,-109,83,-188,123,-124,-10,-109,-87,-117,-179,47,-95,55,-21,-11,106,38,10,18,-46,-21,-38,112,57,-20,-38,-70,-28,52,138,-6,-289,-27,66,-25,-79,-57,22,65,190,-165,-25,-55,-36,208,-136,-189,-206将其转为20行5列的矩阵,对其每行内容求和,筛选出求和列中大于等于25%分位的所有行,则这些行中所有数值的总和是多少 计算过程中所有数据位浮点数,保持2位小数!
推荐题目
- 女性,8岁。寒战、发热、咳脓痰2天。查体:体温39.2℃。左肺闻及湿啰音。X线胸片:左下肺大片致密影。给予抗生素治疗2天,病情不见好转,出现胸痛并呼吸困难,左肺呼吸音降低。复查X线胸片发现左胸膜腔积液。临床初步诊断左侧脓胸。术后3个月,现每日引流脓液少许。复查X线胸片:脓腔大小约3×3cm。下一步治疗可采取().
- 随意运动的说法错误的是()。
- 文件分为()两类。
- 男,58岁,咳嗽、发热1周余,无痰中带血,无胸痛,X线胸片如图,最可能的诊断是()https://assets.asklib.com/psource/2014051515164819874.jpg
- 五环公司因违约被起诉,至2015年12月31日,人民法院尚未作出判决,经向公司法律顾问咨询,人民法院的最终判决很可能对本公司不利,预计赔偿额为20万元至50万元,而该区间内每个发生的金额大致相同。五环公司2015年12月31日由此应确认预计负债的金额为( )元。
- 绑扎止血带,特别是使用代用品时,不宜直接绑于皮肤上,应该在止血带和皮肤之间加垫衣服、纱布等,避免对皮肤的损伤,防止不当创伤。
- 议付行收到延期付款信用证、议付信用证项下的开证行到期付款确认书后,应在()工作日内通知受益人。
- 为了解某机关单位人群中高血压的患病情况,某医院组织人员对该人群每一个人连续3天测量上午8~10点的血压,三次测量结果的均值当作其血压通常值。结果在368人中,收缩压异常者13人,舒张压异常者8人,两者均异常者4人。该调查估计该人群高血压率的标准误为()
- 有关暖瓶机/暖罐机,下列说法正确的是()。
- RDSMysql出于性能和安全性考虑建议尽量采用何种存储引擎()