中级资格题库
提供中级资格相关考试试题、历年真题、模拟试题和答案解析，支持在线查看与练习。
最新收录试题
单选题
中级资格
将两个长度为n的递减有序表归并成一个长度为2n的递减有序表，最少需要进行关键字比较（ ）次。
2009-11-10
收藏 3 次
单选题
中级资格
若G是一个具有28条边的非连通无向图(不含自回路和多重边)，则图G至少有（ ）个顶点。
2009-11-10
收藏 1 次
单选题
中级资格
若一个森林(非连通无向图)具有n个结点、k条边(n>k)，则该森林中必有（ ）棵树。
2009-12-04
收藏 2 次
单选题
中级资格
一个具有167个结点的完全二叉树，其叶子结点个数为（ ）。
2009-11-10
收藏 2 次
单选题
中级资格
以下关键字序列中不符合堆定义的是（ ）。
2009-11-10
收藏 0 次
单选题
中级资格
AOE(Activity On Edge)网中的关键路径是指（ ）。
2009-11-10
收藏 1 次
单选题
中级资格
请选择（ 5 ）处最佳答案
2009-11-10
收藏 0 次
单选题
中级资格
请选择（ 4 ）处最佳答案
2009-11-10
收藏 0 次
单选题
中级资格
请选择（ 3 ）处最佳答案
2009-11-10
收藏 1 次
单选题
中级资格
请选择（ 2 ）处最佳答案
2009-11-10
收藏 0 次
单选题
中级资格
根据下列题干，回答题：写出每种算法第一趟排序后得到的结果：快速排序(选第一个记录为基准元素)得到（ 1 ），希尔排序(增量为5)得到（ 2 ），堆排序得到（ 3 ），二路归并排序得
2009-11-10
收藏 1 次
单选题
中级资格
函数的渐进时间是考虑当问题规模趋于无穷时，函数岁时间变化的趋势，下述函数中渐进时间最小的是（ ）。
2009-11-10
收藏 5 次
单选题
中级资格
二分查找是查找算法中效率非常高的算法，当用递归算法实现n个不同元素构成的有序序列的二分查找，使用的递归工作栈的最小容量应为（ ）。
2009-11-10
收藏 3 次
单选题
中级资格
请选择（ 2 ）处最佳答案
2009-11-10
收藏 2 次
单选题
中级资格
根据下列题干，回答题：哈夫曼(Huffman)编码是一种常用的压缩编码方法，它可以用来构造具有（ 1 ）的二叉树，这是一种采用了（ 2 ）策略的算法。请选择（ 1 ）处最佳答案
2009-11-10
收藏 3 次
单选题
中级资格
排序算法中的快速排序算法采用的思路是（ ）。
2009-11-10
收藏 0 次
单选题
中级资格
算法中的每一条指令必须有确切的含义，并且在任何条件下，算法只有唯一的一条执行路径，这句话说明算法具有（ ）特性。
2009-11-10
收藏 0 次
单选题
中级资格
请选择（ 5 ）处最佳答案
2009-11-10
收藏 0 次
单选题
中级资格
请选择（ 4 ）处最佳答案
2009-11-10
收藏 1 次
单选题
中级资格
请选择（ 3 ）处最佳答案
2009-11-10
收藏 0 次