在无头结点的双链表中,指针 P所指结点是第一个结点的条件是 ____。
答案: p-> prior==NULL
某无向图有 28 条边,则其顶点数最少为 ____。
答案: 8
在顺序表中做插入操作时首先检查 ____。
答案: 上溢或表满
查找表的逻辑结构是 ____。
答案: 集合
运算定义在逻辑结构上,算法定义在 ____结构上;运算指出“做什么”,算法指出 ____。
答案: 储存;怎么做
深度为 k 的二叉树,叶子数至多为 ____,叶子数至少为 ____。
答案:
2
k-1
、1
数组 A[1..8][1..10] 中,每个元素占 3 个单元,从首地址 SA开始存放,若该数组按列存放,则元素 A[8][5]
的地址是 ____
答案: SA+117
在 150 个结点的有序表中二分法查找,不论成功与否,键值比较次数最多为 ____。
答案: 8
下面程序段的时间复杂性为 ____。
for(i=0;i< n;i++)
for(j=0;j< 10;j++)
A[i][j]=0 ;
答案: O(n)
带头结点的单链表 L 为空的判定条件是 ____。
答案: L-> next==NULL
n( ≥1) 个顶点的强连通图至少 ____条边,最多 ____条边。
答案: n、n(n-1)
排序算法的稳定性是指 ____。
答案: 对相同关键字排序前后相对位置不变
对 400 个结点的完全二叉树,度为 1 的结点数为 ____。
答案: 0
算法满足的五个重要特性是: ____、____、____、输入、输出;其中区别于程序的地方是 ____。
答案: 有穷性、确定性、可行性;有穷性。