题库 第531页
单选题：Dijkstra算法是利用（ ）实现的算法。
Dijkstra算法是利用（ ）实现的算法。A.分治算法B.动态规划算法C.贪心算法D.回溯法答案：C…
单选题：若某二叉树有 5 个叶结点，其权值分别为 8、10、13、20、25，则其最小的带权路径长度（WPL）是（ ）。
若某二叉树有 5 个叶结点，其权值分别为 8、10、13、20、25，则其最小的带权路径长度（WPL）是（ ）。A.76B.152C.170D.228答案：C…
单选题：下面的图是哪种类型的图（ ）。
下面的图是哪种类型的图（ ）。A.无向无权图B.无向有权图C.有向有权图D.有向无权图答案：C…
单选题：按照“后进先出”原则组织数据的数据结构是（ ）
按照“后进先出”原则组织数据的数据结构是（ ）A.队列B.二叉树C.栈D.双向链表答案：C…
单选题：下列数据结构中，能用二分法进行查找的是（）
下列数据结构中，能用二分法进行查找的是（ ）A.有序线性链表B.线性链表C.顺序存储的有序线性表D.二叉链表 答案：C…
单选题：对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的
对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ ）个A.1B.2C.4D.3答案：C…
单选题：一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是( ) 。
一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是( ) 。A.edcbaB.decbaC.dceabD.abcde答案：C…
单选题：频繁插入删除操作，使用什么数据结构比较合适，链表还是数组 （）
频繁插入删除操作，使用什么数据结构比较合适，链表还是数组 （ ）A.链表B.数组答案：A…
单选题：派生类的成员函数不能访问基类的（ ）
派生类的成员函数不能访问基类的（ ）A.共有成员和保护成员B.保护成员C.私有成员D.共有成员答案：C…
单选题：Prim算法是利用（ ）实现的算法。
Prim算法是利用（ ）实现的算法。@[C](2)A. 分治策略B. 动态规划法C. 贪心法D. 回溯法A.分治策略B.动态规划法C.贪心法D.回溯法答案：C…
