从供选择的答案中选出应填入下列叙述中的 __?__ 内的正确答案，把编号写在答卷的对应栏内。
在排序算法中每一项都与其他诸项进行比较，计算出小于该项的项的个数，以确定该项的位置叫 __A__ 。
散列函数有一个共同性质，即函数值应当以 __B__ 取其值域的每个值。
设有两个串 p 和 q，其中 q 是 p 的子串。把 q 在 p 中首次出现的位置作为子串 q 在 p 中的位置的算法称为 __C__ 。
如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用 __D__ 的方法。
算法的计算量的大小称为计算的 __E__ 。
供选择的答案
width="7%">A: width="24%">① 插入排序 width="23%">② 交换排序 width="23%">③ 选择排序 width="23%">④ 枚举排序
width="7%">B： width="24%">① 最大概率 width="23%">② 最小概率 width="23%">③ 平均概率 width="23%">④ 同等概率
width="7%">C： width="24%">① 联接 width="23%">② 匹配 width="23%">③ 求子串 width="23%">④ 求串长
width="7%">D： width="24%">① 分块 width="23%">② 顺序 width="23%">③ 二分法 width="23%">④ 基于属性
width="7%">E： width="24%">① 现实性 width="23%">② 难度 width="23%">③ 复杂性 width="23%">④ 效率
试题2
设为首页
加入收藏
联系我们
减小字体
增大字体
站内广告
相关试题