首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下说法错误的是(42)。
以下说法错误的是(42)。
admin
2010-01-17
48
问题
以下说法错误的是(42)。
选项
A、装填因子是散列法的一个重要参数,它反映了散列表的装填程度
B、散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法
C、散列表的结点中只包含数据元素自身的信息,不包含任何指针
D、散列法存储的基本思想是由关键码值决定数据的存储地址
答案
C
解析
本题考查散列表的相关知识。散列表即哈希表,是由关键码值决定数据的存储地址的一种存储结构,表中的数据不仅包含自身的信息,而且还包含了一些相关的地址信息。元素的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法。散列表的装填程度是由装填因子来体现的。
转载请注明原文地址:https://kaotiyun.com/show/rqjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1~问题3,将解答填入答题纸对应的解答栏内。(2009年11下午试题四)【说明】某公司通过服务器S1中的“路由和远程访问”服务接入Internet,其拓扑结构如图3—10所示。其中,服务器S1的操作系统为Windo
阅读以下说明,回答问题1~问题5,将答案填入对应的解答栏内。【说明】某公司在国际网络互联中心申请了一个C类IP地址210.45.12.0/24,域名为abc.com.cn。该公司没有划分子网,使用一台Cisco2610路由器接入互联网
阅读以下说明,回答问题,将解答填入对应的解答栏内。【说明】某公司网络拓扑图如图3-1所示。为了便于管理,公司决定将员工网络按业务划分了3个不同的VLAN,其中VLAN10为行政部门(xzbm),VLAN20为财务部门(cwbm),VLAN30为
阅读以下说明,回答问题1至问题2,将解答填入答题纸对应的解答栏内。【说明】某中学为新入学学生设计了一个学生管理系统,学生需要提交姓名、性别和个人简介等信息,其学号根据学生的提交顺序自动编号。信息提交页面如图4-1所示,提交成功页面如图4-2所示。开学后
若某处理器的时钟频率为500MHz,每四个时钟周期组成一个机器周期,执行一条指令平均需要三个机器周期,则该处理器的一个机器周期为(13)ns,平均执行速度约为(14)MIPS。
某计算机字长16位,若采用定点补码整数表示数值,最高1位为符号位,其他15位为数值部分,则所能表示的最小整数为(8),最大负数为(9)。
鉴于Java的特点,它最适合的计算环境是(29)。
分时操作系统的主要特征之一是提高(1)。实现不同的作业处理方式(如批处理、分时处理、实时处理等),主要是基于操作系统对(2)采用了不同的策略。一般说来,用户可以通过两类接口请求操作系统的服务,一类是作业一级的接口(如命令语言、JCL等);另一类是编程接口,
X.25是CCITT关于分组交换网络的通信协议,其内容包括OSI参考模型(61);分组在X.25网中的传输方式,不含(62);两个X.25公用分组网之间互连时,采用的互连协议为(63);公用分组交换网的地址(编号)根据X.121建议编制,该地址中表示国别的
阅读以下说明和C语言函数,将应填入(n)处的字句写在对应栏内。【说明】函数sort(NODE*head)的功能是;用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻结点中的元素,若较小的元素在前面,则交换这两个结点中的元素值。其中,he
随机试题
急性根尖周炎脓肿的排脓途径有________、________、________、向上颌窦内排脓、________。
循行于“乳中线”的经脉是( )
属于宗气的生理功能是
A.小儿热速清口服液B.儿感清口服液C.解肌宁嗽丸D.小儿咽扁颗粒E.小儿化毒散能解表清热,宣肺化痰的是()。
在某注射剂中加入焦亚硫酸钠,其作用为
A、五行中木的特性B、五行中火的特性C、五行中土的特性D、五行中金的特性E、五行中水的特性温热,升腾属于()
合理的病室环境是
对该项目的档案验收应在( )进行。下列选项中,( )不属于项目档案验收申请报告的主要内容。
下列选项是四则“遗失启事”的主要内容,其中表达通顺、得体的一项是()。
最近天气变化,淅淅沥沥地下了一些小雨。平时睡觉不踏实、容易早醒的小林在这几天里睡得特别安稳、香甜,于是他认为下雨能使自己的睡眠质量变好。以下哪项如果为真,最能削弱小林的观点?
最新回复
(
0
)