网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

假定有k个关键字互为同义词，若用线性探查法把这些同义词存人散列表中，至少要进行(48)次探查。

A．L(k+1)/2

B．k(k+1)

C．2k(k+1)

D．不确定

参考答案

更多 “ 假定有k个关键字互为同义词，若用线性探查法把这些同义词存人散列表中，至少要进行(48)次探查。A．L(k+1)/2B．k(k+1)C．2k(k+1)D．不确定 ” 相关考题
考题 指令间的“一次重叠”是指()。 A.取指K+1与分析K重叠B.分析K+1与执行K重叠C.分析K与执行K+1重叠D.执行K与取指K+1重叠
查看答案
考题 ●假定有K个关键字互为同义词，若用线性探查法把这些同义词存入散列表中，至少要进行 (48) 次探查。(48) A．k(k+1)/2B．k(k+1)C．2k(k+1)D．不确定
查看答案
考题 以下说法正确的有()A.在m阶B-树中，所有的非终端节点至少包含m/2个节点B.若一个叶节点是某二叉树中的中序遍历的最后一个节点，同时它也是该二叉树前序遍历的最后一个节点C.插入排序，堆排序，快速排序算法中，快速排序的速度是最快的，所需的附加空间也是最少的D.n个数中已知有k个关键字hash值相同，若用线性探测法将他们存入散列表中，至少需要进行k(k+1)/2次探测
查看答案
考题 假定有n个关键字，它们具有相同的散列函数值，用线性探查方法把这n个关键字存入到哈希地址空间中要做【 】次探查。
查看答案
考题 设G=(n,m)且G中每个结点的度数不是k就是k＋1,则G中度数为k的结点的个数是()。 A、n/2B、n(n+1)C、nkD、n(k+1)-2m
查看答案
考题 假定有k个关键字互为同义词，若采用线性探查法把这k个关键字存入散列表中，至少需要进行多少次探测?()A、k-1次B、k次C、k+1次D、k(k+1)/2次
查看答案
考题 设有k个关键字互为同义词,若用线性探测法把这k个关键字存入散列表,至少要进行()次探测。 A、k-1B、kC、k+1D、k(k-1)/2
查看答案
考题 设根结点的层次为0，则高度为k的二叉树的最小结点数为A．2kB．2*(k+1)C．k+1D．2(k+1)-1
查看答案
考题 假定有K个关键字互为同义词，若用线性探测再散列法把这K个关键字存入散列表中，至少要进行(42)次探测。A．K-1B．KC．K(K-1)/2D．K(K+1)/2
查看答案
考题 一棵共有n个结点的树，其中所有分支结点的度均为众，则该树中叶子结点的个数为(50)。A．[n×(k-1)+1]KB．n×(k-1)kC．[n×(k+1)+1)kD．n×(k+1)k
查看答案
考题 程序段中： K=0 For I=10 To 1 Step 1 K=K+1 Next I语句“K=K+1”执行的次数和I最后的结果是( )。A．10，11B．10，0C．0，11D．0，10
查看答案
考题 假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。A.k-1 B.k C.k+1 D.k(k+1)/2
查看答案
考题 某树共有n个结点，其中所有分支结点的度为k（即每个非叶子结点的子树数目），则该树中叶子结点的个数为（） A.（n（k+1）-1）/k B.（n（k+1）+1）/k? C.（n（k-1）+1）/k D.（n（k-1）-1）/k?
查看答案
考题 假设n个关键字互为同义词，若采用线性探测再散列法处理冲突，把这些关键字散列到一个散列表中，则进行的探测次数是（）。A、n-1B、nC、n+1D、n（n-1）/2
查看答案
考题 若过程p第k次被调用，则p的DISPLAY表中就有k+1个元素。
查看答案
考题 指令间“一次重叠”说法有错的是（）。A、仅“执行k”与“分析k＋1”重叠B、“分析k”完成后立即开始“执行”C、应尽量使“分析k＋1”与“执行k”时间相等D、只需要一套指令分析部件和执行部件
查看答案
考题 指令间的“一次重叠”是指（）。A、“取指K+1”和“分析K”重叠B、“分析K+1”与“执行K”重叠C、“分析K”与“执行K+1”重叠D、“执行K”与“取指K+1”重叠
查看答案
考题 假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行多少次探测？（）A、k-1次B、k次C、k+1次D、k（k+1）/2次
查看答案
考题 K构件在同一处用铰链相联接，可形成（）转动副。A、K个B、K+1个C、K-1个D、1个
查看答案
考题 差集D中三个不同的参数v，k，λ之间满足的关系式是什么？（）A、λ（v+1）=k（k+1）B、λv=k2C、λ（v-1）=k（k-3）D、λ（v-1）=k（k+1）
查看答案
考题 单选题指令间的“一次重叠”是指（）。A “取指K+1”和“分析K”重叠B “分析K+1”与“执行K”重叠C “分析K”与“执行K+1”重叠D “执行K”与“取指K+1”重叠
查看答案
考题 单选题若某人群某疾病发生的阳性数X服从二项分布，则从该人群中随机抽出n个人，阳性数X不少于k人的概率为（）。A P（k+1）+P（k+2）+…+P（n）B P（0）+P（1）+…+P（k）C P（0）+P（1）+…+P（k+1）D P（k）+P（k+1）+…+P（n）E P（1）+P（2）+…+P（k）
查看答案
考题 判断题若过程p第k次被调用，则p的DISPLAY表中就有k+1个元素。A 对B 错
查看答案
考题 单选题指令间“一次重叠”说法有错的是（）。A 仅“执行k”与“分析k＋1”重叠B “分析k”完成后立即开始“执行”C 应尽量使“分析k＋1”与“执行k”时间相等D 只需要一套指令分析部件和执行部件
查看答案
考题 单选题假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行多少次探测？（）A k-1次B k次C k+1次D k（k+1）/2次
查看答案
考题 单选题差集D中三个不同的参数v，k，λ之间满足的关系式是什么？（）A λ（v+1）=k（k+1）B λv=k2C λ（v-1）=k（k-3）D λ（v-1）=k（k+1）
查看答案
考题 单选题假设n个关键字互为同义词，若采用线性探测再散列法处理冲突，把这些关键字散列到一个散列表中，则进行的探测次数是（）。A n-1B nC n+1D n（n-1）/2
查看答案
热门标签
最新试卷