某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。
用顺序查找法查找时,平均比较次数约为 (46) ,最大比较次数为 (47) 。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足 g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的g是 (48) ,此时的平均比较次数是 (49) 。当g的值大于等于 90000时,此方法的查找速度接近于 (50) 。
ALL CITIES Discount Hauling and Demolition (818) 201-7079 or (310) 365-6606 or (661) 212-6200 www. allcitieshauling.com/ Southern California’s Preferred Hauling & Demolition Company. Specializing in Construction Site Clean Up, Demolition and Hauling services for Contract Ors, Real Estate Companies and "Do It Your-Selfers." | |
· Real Estate Clean Outs · Hillside, Yard & Lot Clearing · Demolition Services · Bulky Item Pick Up Service · Concrete Demolition · Disaster Clean Up Service | · Trash & Debris Removal · Home & Business Clean Out · Furniture & Equipment Disposal · Prompt & Professional · Licensed, Insured A. contract organizations B. real estate companies C. individual persons D. special construction companies [单选题]关于劳动力职业流动的说法,正确的是( )。
A.经济不景气时期,一些劳动者失去了原来较好的职业,不得不接受条件较差的职业,这属于跨职业流动中的水平流动 B.家庭两代人之间的职业相似性越高,则表明竞争对于职业选择的作用越大 C.只有职业收入高于或接近中值水平的职业才会有劳动力的净流入 D.劳动者进行跨职业流动的主要目的在于获得更多的报酬以及更高的职业地位 [单项选择]以下哪种囊肿属于非牙源性囊肿
A. 根尖周囊肿 B. 鼻腭囊肿 C. 始基囊肿 D. 含牙囊肿 E. 角化囊肿 [单选题]发包人的( )是发包人对项目的建设在时间上和空间上进行全局安排、统一协调的计划。
A.工程测算 B.总体控制性进度计划 C.工程概算 D.目标计划 [单项选择]免疫器官中,于青春期发育到高峰的是胸腺和().
A. 脾脏 B. 淋巴结及扁桃体 C. 肝胆 D. 胰腺 [单选题]成立党的新组织,或是撤销党的原有组织,必须由 ( ) 决定。
A.党的中央组织 B.党的地方组织 C.同级党的代表大会 D.上级党组织 [单选题]《建筑施工企业主要负责人、项目负责人和专职安全生产管理人员安全生产管理规定》中规定,安全生产考核合格证书有效期届满需要延续的,“安管人员”应当在有效期届满前( )个月内,由本人通过受聘企业向原考核机关申请证书延续。
A.1 B.2 C.3 D.6 [单项选择]私营经济就其性质来说属于______。
A. 以雇佣劳动为基础,存在着剥削与被剥削的资本主义性质经济 B. 小私有制经济 C. 集体所有制经济 D. 与外资企业一样性质的经济 [判断题]在同一灭火器配置场所,当选用两种或两种以上类型灭火器时,应采用灭火剂不相容的灭火器。
A.正确 B.错误 [单项选择]故宫始建于明代()年间。
A. 永乐 B. 洪熙 C. 宣德 [判断题]学校应当按照国家课程标准和地方课程设置要求,将安全教育纳入教学内容
A.正确 B.错误 我来回答: 提交
|