中级资格题库
提供中级资格相关考试试题、历年真题、模拟试题和答案解析，支持在线查看与练习。
最新收录试题
单选题
中级资格
下列关键字序列中，（ ）是堆。
2009-11-10
收藏 2 次
单选题
中级资格
在一颗完全二叉树中，其根的序号为1，（ ）可判定序号为m和n的两个结点是否在同一层。
2009-11-10
收藏 2 次
单选题
中级资格
请选择（ 2 ）处最佳答案
2009-11-10
收藏 0 次
单选题
中级资格
根据下列题干，回答题：与二分搜索算法类似，设计k分搜索算法(k>2)如下：首先检查n／k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值，然后检查2n／k处的元素，…，
2009-11-10
收藏 2 次
单选题
中级资格
集合Z26={0，1，…,25}，乘法密码的加密函数为Ek=Z26→Z26，Ek(i)=(ki)mod26，密钥k∈Z26-{0}，则加密函数K7(i)=(7i)mod26是一个（
2009-11-10
收藏 1 次
单选题
中级资格
设∩表示集合的交运算，∪表示集合的并运算，┑A表示集合A的绝对补，A-B表示集合A与B的差，则A-B=（ ）。
2009-11-10
收藏 2 次
单选题
中级资格
设f表示某个二元逻辑运算符，XfY的真值表见表1，则XfY等价于（ ）。
2009-11-10
收藏 0 次
单选题
中级资格
将一维数组A[0，m*n－1]存放到m行、n列的矩阵中，则下面的对应关系（ ）可将元素 A[k](0≤k<m*n)表示成矩阵的第i行、第j列的元素(0≤i<m，0≤j
2009-11-10
收藏 1 次
单选题
中级资格
设顺序存储的某线性表共有108个元素，按分块查找的要求等分为4块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查
2009-11-10
收藏 5 次
单选题
中级资格
某二叉树的先根遍历序列中x结点在Y结点之前，而在其后根遍历序列中X结点在y结点之后，则x结点和Y结点的关系是（ ）。
2009-11-10
收藏 1 次
单选题
中级资格
在一棵度为4的树中，若有3个度为4的结点，有1个度为2的结点，没有度为1的结点，则有（ ）个度为0的结点。
2009-11-10
收藏 3 次
单选题
中级资格
采用邻接矩阵来存储简单有向图时，则其某一个顶点i的出度等于该矩阵（ ）。
2009-11-10
收藏 0 次
单选题
中级资格
一棵9个顶点的哈夫曼(Huffman)树共有（ ）个叶子结点。
2009-11-10
收藏 0 次
单选题
中级资格
一个简单无向图含有n个顶点和e条边，则在其邻接矩阵存储结构中，零元素个数为（ ）。
2009-11-10
收藏 1 次
单选题
中级资格
若循环队列存储在数组Q[0，m-1]中，变量r表示循环队列中队尾元素的实际位置，其移动按r=(r+1)mod m进行，变量l表示当前循环队列中的元素个数，则循环队列的队首元素的实际
2009-11-10
收藏 1 次
单选题
中级资格
元素的存储地址与其关键字之间存在某种映射关系的存储结构是（ ）。
2009-11-10
收藏 3 次
单选题
中级资格
任何一个基于“比较”的内部排序的算法，若对5个元素进行排序，则在最坏情况下所需的比较次数至少为（ ）。
2009-11-10
收藏 3 次
单选题
中级资格
快速排序最坏情况下的时间复杂度为（ ）。
2009-11-10
收藏 0 次
单选题
中级资格
集合A={1．2．3}上的二元关系R为：R={<1，1>，<3，3>，<1，2>)}，则二元关系R是（ ）。
2009-11-10
收藏 1 次
单选题
中级资格
设集合N={0，1，2，…}，f为从N到N的函数，且当0≤x≤90时f(x)=f(f(x+11))，当X>90时f(X)=X-10。经计算f(90)=81，f(89)=81，
2009-11-10
收藏 1 次