如果已知一个hash值,要找到预映射的值,使它的hash值等于已知的hash值在计算上是()。
A.CHAP B.ARP C.PAP D.PPTP
以下说法正确的有()
A.在m阶B-树中,所有的非终端节点至少包含m/2个节点
B.若一个叶节点是某二叉树中的中序遍历的最后一个节点,同时它也是该二叉树前序遍历的最后一个节点
C.插入排序,堆排序,快速排序算法中,快速排序的速度是最快的,所需的附加空间也是最少的
D.n个数中已知有k个关键字hash值相同,若用线性探测法将他们存入散列表中,至少需要进行k(k+1)/2次探测
A.O(logn)
B.O(nlogn)
C.O(logkn)
D.O(nlogkn)
A.ThisForm.Text1.Value
B.This.Text1.Value
C.Com1.Text1.Value
D.This.Parent.Value
A.更换刀具
B.减小刀具参数中的补偿值
C.加大刀具参数中的补偿值
D.修改程序
如下模型使得受教育回报还取决于父母双方受教育程度的总和pareduc:
如果某人父母总的教育年限为32年,那么他的教育回报比父母教育年限为24的人高百分之多少?这个差异在统计上显著吗?
(iii)如果在方程中将pareduc作为一个独立变量引入,则得到
现在教育回报如何依赖于父母的受教育水平?找到双侧p值来检验原假设:教育回报取决于父母的受教育水平。你能得到什么结论?
类比二分搜索算法,设计k分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素……这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得到的集合上进行k分搜索;如此进行,直到找到要搜索的元素或搜索失败。此k分搜索算法在最坏情况下搜索成功的时间复杂度为(53),在最好情况下搜索失败的时间复杂度为(54)。
A.O(logn)
B.O(nlogn)
C.O(logkn)
D.O(nlogkn)
● 报文摘要是由单向 HASH 算法 (57) 。
(57)
A.对明文产生固定长度的单向散列值
B.对明文产生不固定长度的单向散列值
C.对密文产生固定长度的单向散列值
D.对密文产生不固定长度的单向散列值
●试题七
阅读以下说明和C++代码,将解答写入答题纸的对应栏内。
【说明】
请编写一个函数int SeqSearch(int list[],int start,int n,int key),该函数从start开始,在大小为n的数组list中查找key值,返回最先找到的key值的位置,如果没有找到则返回-1。请修改程序中画线部分的错误并将不同情况下的输出结果补充完整。
【程序】
文件search.cpp的内容如下:
#include <iostream.h>
int SeqSearch(int list[],int start,int n,int key)
{
for(int i=start;i<=n;i++)// (1)
{
if(list[i]=key) // (2)
{
return i;
}
}
return -1;
}
void main()
{
int A[10];
int key,count=0,pos;
cout<<" Enter a list of 10 integers: ";
for(pos=0;pos<10;pos++)
{
cin>>A; // (3)
}
cout<<"Enter a key: ";
cin>>key;
pos=0;
while((pos=SeqSearch(A,pos,10,key))!=-1)
{
count++;
pos++;
}
cout<<key<<" occurs "<<count<<(count!=1?" times":" time")<<" in the list."<<endl;
}
第一种情况:输入2 3 12 6 8 45 8 33 7 输入key:8
输出: (4)
第二种情况:输入2 3 12 6 8 45 8 33 7 输入key:9
输出: (5)