题库 第533页
单选题：使用线性探查，散列表的桶数b=13，散列函数f(k)=k%b。从空表开始插入，关键字依次为(7,42,25,70,14,38,8
使用线性探查，散列表的桶数b=13，散列函数f(k)=k%b。从空表开始插入，关键字依次为(7,42,25,70,14,38,8,21,34,11}。请按照关键字顺序依次插入后，插入最后一个关键字后的关键字顺序是（ )。@[C](2)A…
单选题：一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ）。
一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ）。 @[D](2)A. 250B. 500C. 254D. 501A.250B.500C.254D.501答案：D…
单选题：下面关于栈的描述中错误的是（ ）。
下面关于栈的描述中正确的是（ ）。A.栈是先进先出表B.栈可以从表的一端添加数据元素，从另一端删除数据元素C.栈是先进后出表D.栈结构不属于线性结构答案：C…
单选题：平均时间复杂度为O(nlogn)且稳定的排序算法是（ ）。
平均时间复杂度为O(nlogn)且稳定的排序算法是（ ）。A.桶排序B.快速排序C.归并排序D.选择排序答案：C…
单选题：快速排序算法是根据（ ）思想设计的算法。
快速排序算法是根据（ ）思想设计的算法。A.回溯法B.动态规划法C.分治算法D.贪婪算法答案：C…
单选题：对一个二叉搜索树进行（ ）遍历可以得到一个从小到大的有序序列。
对一个二叉搜索树进行（ ）遍历可以得到一个从小到大的有序序列。A.前序遍历B.后序遍历C.中序遍历D.层序遍历答案：C…
单选题：在一个迷宫中，如果想找到一条从入口到出口的最短路径，需要借助（ ）数据结构实现。
在一个迷宫中，如果想找到一条从入口到出口的最短路径，需要借助（ ）数据结构实现。A.栈B.二叉树C.队列D.优先队列答案：C…
单选题：在求稠密图的最小生成树时，采用（ ）算法比较合适。
在求稠密图的最小生成树时，采用（ ）算法比较合适。A.克鲁斯卡尔（Kruskal）B.迪杰斯特拉（ Dijkstra）C.普利姆（Prim）D.弗洛伊德（Floy）答案：C…
单选题：一颗有50个结点的完全二叉树中，如果根结点编号为0，则结点编号为15的结点的左孩子编号是（ ）。
一颗有50个结点的完全二叉树中，如果根结点编号为0，则结点编号为15的结点的左孩子编号是（ ）。A.29B.30C.31D.32答案：C…
单选题：动态规划算法的基本要素为（ ）。
动态规划算法的基本要素为（ ）。@[C](2)A. 最优子结构性质与贪心选择性质B. 重叠子问题性质与贪心选择性质C. 最优子结构性质与重叠子问题性质D. 深度优先与重叠子问题性质A.最优子结构性质与贪心选择性质B.重叠子问题性质与贪…
