首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为()
查看本题答案
包含此试题的试卷
中级软件设计师《单选集》真题及答案
点击查看
你可能感兴趣的试题
已知一个线性表382574635248假定采用散列函数hkey=key%7计算散列地址并将散列存储在
1.4
1.6
2.0
2.2
已知一个线性表为382574635248假定采用HK=Kmod7计算散列地址进行散列存储若利用线性探
1.5,1
1.7,3/2
2,4/3
2.3,7/6
已知一个线性表382574635248采用的散列函数为HKey=Keymod7将元素散列到表长为7的
6/5
7/6
4/3
3/2
下列关于线性表的叙述中不正确的是
线性表可以是空表
线性表是一种线性结构
线性表的所有结点有且仅有一个前件和后件
线性表是由n个元素组成的一个有限序列
已知一个线性表382574635248假定采用散列函数hkey=key%7计算散列地址并散列存储在散
1.5
1.7
2.0
2.3
己知一个线性表382574635248假定采用散列函数hkey=key%7计算散列地址并散列存储在散
1.5
1.7
2.0
2.3
已知一个线性表382574635248假定采用散列函数hkey=key%7计算散列地址并散列存储在散
1.4
1.6
2.0
2.2
下列说法中正确的是
在线性表中插入一个元素后,线性表长度不变
在线性表中删除一个元素后,线性表长度不变
在线性表中插入一个元素后,线性表长度加1
在线性表顺序存储的情况下插入一个元素的效率较高
已知一个线性表382574635248假定采用散列函数hkey=key%7计算散列地址并散列存储在散
1.5
1.7
2.0
2.3
假定对线性表3825745248进行散列存储采用HK=K%7作为散列函数若分别采用线性探测法和链接法
对一组记录的关键码382574635248有hk=kmod7若利用线性探测的开地址法处理冲突散列表长
1.5
1.7
2
2.3
已知一个线性表382574635248采用的散列函数为HKey=Keymod7将元素散列到表长为7的
1.5
1.8
2.0
2.3
以下说法中正确的是
在线性表中插入一个元素后,线性表长度不变
在线性表中删除一个元素后,线性表长度不变
在线性表中插入一个元素后,线性表长度加1
在线性表顺序存储的情况下插入一个元素的效率较高
在包含1000个元素的线性表中实现如下各运算哪一个所需的执行时间最长
线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点
线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点
线性表按顺序方式存储,删除线性表的第900个结点
线性表按链接方式存储,删除指针P所指向的结点
热门试题
更多
计算机中常用的一种检错码是CRC即11码在进行编码过程中要使用12运算假设使用的生成多项式是Cx=x4+x3+x+1原始报文为11001010101则编码后的报文为13CRC码14的说法是正确的在无线电通信中采用7中取3定比码它规定码字长为7位并且其中总有且仅有3个“1”则编码效率为15 11
有多种设备可以实现不同网段或网络之间的互连互连设备通常可按工作在OSI模型中的层次来划分在物理层实现互连的称为43在数据链路层实现互连的称为44在网络层实现互连的称为45在运输层及以上高实现互连的设备称为网关或46 47也是一种用来构造局域网的常用设备通常可以用双绞线把服务器与PC客户机等连入47 45
在头指针为head且表长大于1的单循环链表中指针p指向表中某个结点若P→*next→*next=head则
Sequentialcircuitisacommonlogicdevicewhoseoutputvaluesatagiveninstantdependuponitsinputvaluesandtheinternalstateatthatinstantandwhoseinternalstatedependsuponthe66precedinginputvaluesandtheprecedinginternalstate.Asequentialcircuitcanassumeafinitenumberofinternalstatesandmaythereforeberegardedfromanabstract67asafinite68. Combinationalcircuitisanotherlogicdevicewhoseoutputvaluesatanygiveninstantdependupontheinputvaluesatthatinstant.Acombinationalcircuitisa69ofasequentialcircuitwhoseinternalstateisnottaken70. 70处填
Sequentialcircuitisacommonlogicdevicewhoseoutputvaluesatagiveninstantdependuponitsinputvaluesandtheinternalstateatthatinstantandwhoseinternalstatedependsuponthe66precedinginputvaluesandtheprecedinginternalstate.Asequentialcircuitcanassumeafinitenumberofinternalstatesandmaythereforeberegardedfromanabstract67asafinite68. Combinationalcircuitisanotherlogicdevicewhoseoutputvaluesatanygiveninstantdependupontheinputvaluesatthatinstant.Acombinationalcircuitisa69ofasequentialcircuitwhoseinternalstateisnottaken70. 68处填
传统的数据库基本上是由38组成的39在技术和理论上已经成熟成为当前商用数据库的主流40技术是20世纪80年代中期引入的目前多媒体数据库基本上靠与关系模式相结合的41来支持但当数据量大数据结构复杂时靠41很难适应当前在DBMS的研究方面较活跃的是42 41
假设高速缓存Cache工作速度为主存的5倍且Cache被访问命中的概率为90%则采用Cache后能使整个存储系统获得加速比Sp为
传统的数据库基本上是由38组成的39在技术和理论上已经成熟成为当前商用数据库的主流40技术是20世纪80年代中期引入的目前多媒体数据库基本上靠与关系模式相结合的41来支持但当数据量大数据结构复杂时靠41很难适应当前在DBMS的研究方面较活跃的是42 39
ArtificialintelligenceAIaninterdisciplinaryfieldisusuallyregardedasabranchofcomputersciencedealingwithmodelsandsystemsfortheperformanceoffunctionsgenerallyassociatedwithhumanintelligencesuchas71andlearning. InAIknowledge-basedsystemisaninformation72systemthatprovidesforsolvingproblemsinaparticulardomainorapplicationareabydrawinginferencesfromaknowledgebase.Moreoversomeknowledge-basedsystemshavelearningcapabilities. ExpertsystemESindicatestheknowledge-basedsystemthatprovidesforsolvingproblemsinaparticulardomainorapplicationareabydrawinginferencesfromaknowledgebasedevelopedfromhuman73.Someexpertsystemsareableto74theirknowledgebaseanddevelopnewinferencerulesbasedontheirexperiencewithpreviousproblems.Theterm"expertsystem"issometimesused75with"knowledge-basedsystem"butshouldbetakentoemphasizeexpertknowledge. 72处填
某工作站采用时钟频率f为15MHz处理速率为10MIP/S的处理机来执行一个已知混合程序假定每次存储器存取为1周期延迟此计算机的有效CPI是36假定将处理机的时钟频率f提高到30MHz但存储器子系统速率不变这样每次存储器存取需要两个时钟周期如果30%指令每条只需要一次存储存取而另外5%每条需要两次存储存取还假定已知混合程序的指令数不变并与原工作站兼容则改进后的处理机性能37 37
我国国家标准代号由大写汉语拼音字母构成标准编号的后两位数字表示国家标准发布的
计算机中常用的一种检错码是CRC即11码在进行编码过程中要使用12运算假设使用的生成多项式是Cx=x4+x3+x+1原始报文为11001010101则编码后的报文为13CRC码14的说法是正确的在无线电通信中采用7中取3定比码它规定码字长为7位并且其中总有且仅有3个“1”则编码效率为15 13
Sequentialcircuitisacommonlogicdevicewhoseoutputvaluesatagiveninstantdependuponitsinputvaluesandtheinternalstateatthatinstantandwhoseinternalstatedependsuponthe66precedinginputvaluesandtheprecedinginternalstate.Asequentialcircuitcanassumeafinitenumberofinternalstatesandmaythereforeberegardedfromanabstract67asafinite68. Combinationalcircuitisanotherlogicdevicewhoseoutputvaluesatanygiveninstantdependupontheinputvaluesatthatinstant.Acombinationalcircuitisa69ofasequentialcircuitwhoseinternalstateisnottaken70. 66处填
是对重复性的技术事项在一定范围内所做的统一规定
ArtificialintelligenceAIaninterdisciplinaryfieldisusuallyregardedasabranchofcomputersciencedealingwithmodelsandsystemsfortheperformanceoffunctionsgenerallyassociatedwithhumanintelligencesuchas71andlearning. InAIknowledge-basedsystemisaninformation72systemthatprovidesforsolvingproblemsinaparticulardomainorapplicationareabydrawinginferencesfromaknowledgebase.Moreoversomeknowledge-basedsystemshavelearningcapabilities. ExpertsystemESindicatestheknowledge-basedsystemthatprovidesforsolvingproblemsinaparticulardomainorapplicationareabydrawinginferencesfromaknowledgebasedevelopedfromhuman73.Someexpertsystemsareableto74theirknowledgebaseanddevelopnewinferencerulesbasedontheirexperiencewithpreviousproblems.Theterm"expertsystem"issometimesused75with"knowledge-basedsystem"butshouldbetakentoemphasizeexpertknowledge. 74处填
在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是
从下列叙述中选出5条正确的叙述并把编号按从小到大次序排列它们是①解释程序是接受源程序将其转换成中间代码然后对其解释执行它并不产生机器代码②编译程序是把高级语言书写的程序翻成中间代码然后逐条执行产生机器代码③就执行速度而言编译程序比解释程序快④解释程序是用来逐句分析和执行源程序语句的计算机程序⑤COBOL和FORTRAN语言程序通常都在商业领域方面应用广范⑥使用解释程序时因为是逐句地翻译执行源程序的语句所以可以逐条语句排错⑦汇编语言的功能是将汇编语言书写的源程序翻译成由机器指令和其他信息组成的目标程序⑧任何一种汇编语言的每一语句都能对应一条机器语言指令⑨连接装配程序可以把经解释程序产生的目标程序变成可执行的机器语言程序⑩由于不同程序语言产生的目标程序连接装配程序不可以把由Pascal语言编译程序和C语言编译程序分别产生的目标程序连接成一个可执行程序
视频卡的种类很多主要包括7以PAL制25帧/秒为例已知一帧彩色静态图像RGB的分辨率为256×256每一种颜色用16bit表示则该视频每秒钟的数据量为8全电视信号主要由9组成在视频信号实时处理技术中如果电视扫描的正程时间为52.2ms分辨率为512×512实时意味着处理每个像素的时间近似为10 7
将IP地址映射成物理地址的协议是
视频卡的种类很多主要包括7以PAL制25帧/秒为例已知一帧彩色静态图像RGB的分辨率为256×256每一种颜色用16bit表示则该视频每秒钟的数据量为8全电视信号主要由9组成在视频信号实时处理技术中如果电视扫描的正程时间为52.2ms分辨率为512×512实时意味着处理每个像素的时间近似为10 9
在面向对象程序设计语言中24是利用可重用成分构造软件系统的最有效的特性它不仅支持系统的可重用性而且还有利于提高系统的可扩充性25可以及实现发送一个通用的消息而调用不同的方法26是实现信息隐蔽的一种技术其目的是使类的27相互分离 25
操作系统主要是对计算机系统中的全部软硬件资源进行管理以方便用户提高计算机使用效率的一种系统软件它的主要功能有处理机管理存储管理28作业管理29Windows是一个具有图形界面的30系统软件UNIX操作系统基本上是采用31语言编制而成的系统软件在32操作系统的控制下计算机能及时处理由过程控制反馈的信息并作出响应 31
以下序列中不符合堆定义的是
数据链路层中的数据块常被称作
有多种设备可以实现不同网段或网络之间的互连互连设备通常可按工作在OSI模型中的层次来划分在物理层实现互连的称为43在数据链路层实现互连的称为44在网络层实现互连的称为45在运输层及以上高实现互连的设备称为网关或46 47也是一种用来构造局域网的常用设备通常可以用双绞线把服务器与PC客户机等连入47 43
由几个实数构成的哈夫曼树共有16个结点有17个叶结点有18个二度结点 17
在面向对象程序设计语言中24是利用可重用成分构造软件系统的最有效的特性它不仅支持系统的可重用性而且还有利于提高系统的可扩充性25可以及实现发送一个通用的消息而调用不同的方法26是实现信息隐蔽的一种技术其目的是使类的27相互分离 27
为了网络的安全常常使用防火墙技术防火墙技术是
计算机中常用的一种检错码是CRC即11码在进行编码过程中要使用12运算假设使用的生成多项式是Cx=x4+x3+x+1原始报文为11001010101则编码后的报文为13CRC码14的说法是正确的在无线电通信中采用7中取3定比码它规定码字长为7位并且其中总有且仅有3个“1”则编码效率为15 15
操作系统主要是对计算机系统中的全部软硬件资源进行管理以方便用户提高计算机使用效率的一种系统软件它的主要功能有处理机管理存储管理28作业管理29Windows是一个具有图形界面的30系统软件UNIX操作系统基本上是采用31语言编制而成的系统软件在32操作系统的控制下计算机能及时处理由过程控制反馈的信息并作出响应 29
热门题库
更多
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术
电信网络专业技术