当前位置： 首页 > 数据结构与算法(13003)

索引顺序查找是一种将顺序查找和二分查找思想结合在一起的查找方法，又称为__________。

阅读全文

若用C语言的数组A保存含n(n≥10)个元素的大根堆，则第3大元素在A中的下标最大是______。

阅读全文

对数据序列进行升序排序。采用堆排序算法时，首先应对初始数据建立______堆。

阅读全文

对含n个元素的数据序列采用直接选择排序算法进行排序，最好情况下的时间复杂度是______。

阅读全文

要使n个记录的关键字序列k1，k2，…，kn成为小根堆，关键字之间必须满足的关系是__________。

阅读全文

在排序过程中，如果具有相同关键字的记录之间的相对次序保持不变，则称该排序方法是______的。

阅读全文

有向图G存在拓扑序列的条件是______。

阅读全文

顶点表示活动、边表示活动间先后关系的有向无环图称为______网。

阅读全文

若有向无环图G存在2个入度为0的结点，则G至少存在______个不同的拓扑序列。

阅读全文

设连通带权图G中有n个顶点，使用普里姆算法构造G的最小生成树T，T中含有的边数是__________。

阅读全文
1...45678...32