皮皮学，免费搜题
登录
搜题
【单选题】
25 计算机病毒攻击指将( )植入敌方计算机系统,删除其数据,瘫痪其系统。A.
网络病毒
B.
基因病毒
C.
计算机病毒
D.
生物病毒
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【简答题】（10分）将关键字序列（7、8、11、18、9、14）散列存储到散列列表中，散列表的存储空间是一个下标从0开始的一个一维数组散列函数维：H（key）=（key×3）MODT，处理冲突采用线性探测再散列法，要求装填（载）因子为0.7 问题： （1）请画出所构造的散列表； （2）分别计算等概率情况下，查找成功和查找不成功的平均查找长度。
【简答题】设一数列的输入顺序为 123456 ,若采用堆栈结构,并以 A 和 D 分别表示入栈和出栈操作,试问通过入出栈操作的合法序列。 ( 1 ) 能否得到输出顺序为 3251 的序列。( 5 分) ( 2 ) 能否得到输出顺序为 154623 的序列。( 5 分) 【北方交通大学 1995 一( 10 分)】
【简答题】设一数列的输入顺序为 123456 ,若采用堆栈结构,并以 X 和 Y 分别表示入栈和出栈操作,试问通过入出栈操作的合法序列。 ( 1 ) 能否得到输出顺序为 3251 的序列。 ( 2 ) 能否得到输出顺序为 154623 的序列。
【单选题】数组a[m]存储的散列表，散列函数为：hash(x)=x mod p,一般情况下，p取（）时，散列结果可能比较平均。
A.
小于m的最大奇数
B.
小于m的最大素数
C.
小于m的最大偶数
D.
小于m的最大合数
【简答题】设一数列的输入顺序为123456,若采用堆栈结构,并以A和D分别表示入栈和出栈操作,试问通过入出栈操作的合法序列。 ( 1) 能否得到输出顺序为3251的序列。 ( 2) 能否得到输出顺序为154623的序列。
【简答题】试用关键字序列(33，10，45，20，53，43，31，15，65，40)，构造哈希(Hash)表，设哈希函数为：H(key)=key％11，其中key为关键字，％为求余运算符；用开放定址法处理冲突，用线性探测再散列法查找空位，用长度为14的数据元素组A[14]表示哈希表。(1)画出该哈希表的存储结构图；(2)假定每个元素的查找概率相等，计算查找成功时的ASL；(3)计算查找不成功时的ASL。【...
相关题目：
参考解析：
知识点：
题目纠错 0
发布
