下列关于散列表的说法中，不正确的有( )个。 Ⅰ．散列表的平均查找长度与处理冲突方法无关 Ⅱ．在散列表中， “比较”操作一般也是不可避免的 Ⅲ．散列表在查找成功时的平均查找长度与表长有关 Ⅳ．若在散列表中删除一个元素

admin2018-07-17 36

问题下列关于散列表的说法中，不正确的有( )个。
Ⅰ．散列表的平均查找长度与处理冲突方法无关
Ⅱ．在散列表中， “比较”操作一般也是不可避免的
Ⅲ．散列表在查找成功时的平均查找长度与表长有关
Ⅳ．若在散列表中删除一个元素，只需简单地将该元素删除即可

选项 A、1
B、2
C、3
D、4

答案C

解析考查散列表的性质。不同冲突处理方法对应的平均查找长度是不同的，Ⅰ错误。散列查找的思想是通过散列函数计算地址，然后再比较关键字确定是否查找成功，Ⅱ正确。平均查找长度与填装因子(即表中记录数与表长之比)有关，Ⅲ错误。在开放定址的情况下，不能随便删除表中的某个元素(只能标记为删除状态)，否则可能会导致搜索路径被中断，Ⅳ错误。

转载请注明原文地址:https://kaotiyun.com/show/hfRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

一战期间，中国民族资本主义迅速发展的主要作用是()。

下列选项中，对东汉度田问题的描述中，不正确的是()

改革开放以后，我国农村产业结构巨大的转变表现在()。

阅读下列材料，并回答问题：周初立七十一国，姬姓独居五十三人。(《荀子.儒效篇》)问题：对以上制度进行简要介绍。

明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。

公元843年，查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国，奠定的三个国家的形是()。①德意志②法兰西③西班牙④意大利

论述欧洲一体化的进程及影响。

周王室的两大官僚系统是()。

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

关于复制与转录的相似点，正确的是()。

求由曲线y＝χcos2χ和直线y＝0，χ＝0及围成的平面图形的面积．

功能收敛止血的药物有

海关对申请注册登记许可的审查时限：受理海关应自受理之日起日内；直属海关应自收到受理海关审查意见之日起日内。

商品保本库存期，简单来说是指不发生亏损的()

我国刑法将犯罪的同类客体分为10大类。（）

有以下程序段：inta[10]={1,2,3,4,5,6,7,8,9,10},*p=&a[3],b;b=p[5];b中的值是()。

计算机408

学硕统考专业

一战期间，中国民族资本主义迅速发展的主要作用是()。

下列选项中，对东汉度田问题的描述中，不正确的是()

改革开放以后，我国农村产业结构巨大的转变表现在()。

阅读下列材料，并回答问题：周初立七十一国，姬姓独居五十三人。(《荀子.儒效篇》)问题：对以上制度进行简要介绍。

明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。

公元843年，查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国，奠定的三个国家的形是()。①德意志②法兰西③西班牙④意大利

论述欧洲一体化的进程及影响。

周王室的两大官僚系统是()。

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

关于复制与转录的相似点，正确的是()。

求由曲线y＝χcos2χ和直线y＝0，χ＝0及围成的平面图形的面积．

功能收敛止血的药物有

海关对申请注册登记许可的审查时限：受理海关应自受理之日起______日内；直属海关应自收到受理海关审查意见之日起______日内。

商品保本库存期，简单来说是指不发生亏损的()

我国刑法将犯罪的同类客体分为10大类。（）

有以下程序段：inta[10]={1,2,3,4,5,6,7,8,9,10},*p=&a[3],b;b=p[5];b中的值是()。

海关对申请注册登记许可的审查时限：受理海关应自受理之日起日内；直属海关应自收到受理海关审查意见之日起日内。