| 1 |
解决哈希冲突的两类方法是__________。 |
|
2024-05-19 |
| 2 |
构造哈希函数最常用的方法是__________。 |
|
2024-05-19 |
| 3 |
m阶B-树的非叶子结点至多有________个关键字。 |
|
2024-05-19 |
| 4 |
插入结点后引起AVL树失去平衡的调整方式分别为____________ 。 |
|
2024-05-19 |
| 5 |
对含有n个元素的查找表执行顺序查找时，假定每个元素的 查找概率相同，其平均查找长度为______。 |
|
2024-05-19 |
| 6 |
下列关于 B-树和 B+树的叙述中，不正确的一项是（ ）。 A．都是平衡多叉树 B．都可用于文件的索引结构 C．都能有效地支持顺序检索 D．都能有效地支持随机检索 |
|
2024-05-19 |
| 7 |
在平衡二叉树中，每个结点的平衡因子的取值范围为（ ）。 A．-1～1 B．0～1 C．-2～2 D．-2～1 |
|
2024-05-19 |
| 8 |
下列选项中（ ）可能是在二叉排序树中查找35时所比 较的关键字序列。 A．2,25,40,39,53,34,35 B．25,39,2,40,53,34,35 C．53,40,2,25,34,39,35 |
|
2024-05-19 |
| 9 |
对含有10个数据元素的有序查找表执行折半查找，当查找失败 时，至少需要比较（ ）次。 A．2 B．3 C．4 D．5 |
|
2024-05-19 |
| 10 |
在下列查找方法中，适用于静态查找的方法有( )。 A.折半查找、二叉排序树查找 B.折半查找、索引查找 C.二叉排序树查找、顺序查找 D.哈希表查找、索引查找 |
|
2024-05-19 |
| 11 |
若将序列{10,37,56,66,98}和序列{14,16,40,49,77}进行归并，得 到的序列为____________。 |
|
2024-05-19 |
| 12 |
在对含有10个记录的序列进行直接插入排序时，最少需要进 行_______次记录的比较。 |
|
2024-05-19 |
| 13 |
若对序列{89,17,56,23,28,31}进行基数排序，则对此序列的个 位数关键字进行分配和收集后的结果为____________。 |
|
2024-05-19 |
| 14 |
0个记录的序列进行堆排序，建立初始堆的高度为____ ，最后一个非终端结点的下标为________（假定起始下标为0）。 |
|
2024-05-19 |
| 15 |
若对序列{90,17,56,23,87,33}进行初始增量为 2 的希尔排序， 则完成一趟排序后的序列为_________。 |
|
2024-05-19 |
| 16 |
（ ）在完成第一趟排序后，至少能保证一个记录在最终 位置上。 A．快速排序 B．二路归并排序 C．简单选择排序 D．折半插入排序 |
|
2024-05-19 |
| 17 |
对含有n个记录的序列，进行冒泡排序的平均时间复杂度为 （ ），进行二路归并排序的平均时间复杂度为（ ）。 |
|
2024-05-19 |
| 18 |
若对序列{90,17,56,23,87,33}建小根堆，其结果为（ ）。 A．17,56,23,87,90,33 B．17,23,33,90,87,56 C．17,23,33,56,87,90 D．1 |
|
2024-05-19 |
| 19 |
在下述排序算法中，（ ）是稳定的排序算法。 A．归并排序 B．快速排序 C．希尔排序 D．堆排序 |
|
2024-05-19 |
| 20 |
在待排序序列大致有序的情况下，直接插入排序算法所需的 时间较少。对下列（ D ）序列进行直接插入排序时，所需移动记 录的次数最少。 A．56,23,87,90,17,33 B．90,17,56,23, |
|
2024-05-19 |
| 21 |
现有一组序列(62,96,74,66,92,87,40,72,75)，若此时内存工作区 最多可容纳两个记录，则采用置换-选择排序算法时，产生的归并段为 _________。 |
|
2024-05-19 |
| 22 |
败者树中的胜者是_______。 |
|
2024-05-19 |
| 23 |
n个归并段进行3路排序，其所需的归并次数s为⌈ ⌉。 |
|
2024-05-19 |
| 24 |
外排序可采用归并排序的方法实现对数据的排序处理，但在 进行归并处理前，首先需生成___________。 |
|
2024-05-19 |
| 25 |
采用归并算法进行外排序时，__________、 3个阶段。 |
|
2024-05-19 |
| 26 |
现有一个记录序列(43,48,80,61,42,58,21,65,96,50)，若内存工作 区可容纳的记录个数为 5，则对该序列采用置换-选择算法可产生 （ ）个递增有序段。 A．2 B．3 C．4 |
|
2024-05-19 |
| 27 |
m 个归并段采用k路平衡归并时，对应的败者树共有（ ） 个结点。 A．2k B．2k-1 C．2m-1 D．2m |
|
2024-05-19 |
| 28 |
若初始归并段为n个，此时采用k路归并，需归并的总次数 s 应为（ ）。 |
|
2024-05-19 |
| 29 |
进行多路平衡归并是为了( )。 A.创建败者树 B.减少归并段的个数 C.减少归并总次数 D.创建最佳归并树 |
|
2024-05-19 |
| 30 |
外排序最主要的特点是( )。 A.排序速度较快 B.所需内存较小 C.需涉及内、外存数据交换 D.进行外排序的数据需全部存储在内存中 |
|
2024-05-19 |
| 31 |
编写一个文件复制程序copyfile，要求在命令行界面中通过输入 copyfile src_name obj_name 将名为src_name的文件复制到名为obj_name的文件中。编写一个文件追加 |
|
2024-05-19 |
| 32 |
写一个安全的整型类，要求可以处理整型数的所有操作，且当整型数操作结果溢出时， 抛出一个异常。 |
|
2024-05-19 |
| 33 |
写出下面程序执行的结果 class up { public: up() { cout << "It is up" << endl; |
|
2024-05-19 |
| 34 |
是不是处理了异常规格说明中指定的所有异常，程序就是安全的，不会异常终止？ |
|
2024-05-19 |
| 35 |
为什么catch(…)必须作为最后一个异常捕获器？放在前面会出现社么问题？ |
|
2024-05-19 |
| 36 |
在哪种情况下，异常捕获时可以不指定异常类的对象名？ |
|
2024-05-19 |
| 37 |
抛出一个异常一定会使程序终止吗？ |
|
2024-05-19 |
| 38 |
如何让函数的使用者知道函数会抛出哪些异常？ |
|
2024-05-19 |
| 39 |
是不是每个函数都需要抛出异常？ |
|
2024-05-19 |
| 40 |
采用异常处理机制有什么优点？ |
|
2024-05-19 |
| 41 |
为什么通常都将迭代器类设计成容器类的公有内嵌类？这样设计有什么好处？ |
|
2024-05-19 |
| 42 |
什么是容器？什么是迭代器？ |
|
2024-05-19 |
| 43 |
通过引用参数交换对应实际参数变量的值示例 |
|
2024-05-16 |
| 44 |
数组元素求和，关注其中 3 个 sum 变量的不同作用域. |
|
2024-05-16 |
| 45 |
输入一个角度值，运用系统函数求出该角度的正弦值，余弦值，正切值。 |
|
2024-05-16 |
| 46 |
编写名为 sumOfSquare 的重载函数，分别求两 个 整数的平方和 以及两 个 实数的平方和。 |
|
2024-05-16 |
| 47 |
编写一个程序计算长方体的体积。 |
|
2024-05-16 |
| 48 |
编写一个程序用来计算圆的面积 |
|
2024-05-16 |
| 49 |
改写例 3-3 程序的 中的 swap 函数 ， 使它能够正确交换两个数 。 |
|
2024-05-16 |
| 50 |
将两个整数交换次序后输出。 |
|
2024-05-16 |
