5.4.
一维数组的逻辑结构是线性结构,存储结构是顺序存储结构;对二维或多维数组,分别按行优先和列优先两种
不同的存储方式。
7.4.
在有向图的邻接矩阵表示中,计算第
i
个顶点入度的方法是求邻接矩阵中第
i
列非
0
元素的个数。
7.10.AOV
网中,结点表示活动,边表示活动之间的优先关系,
AOE
网中,结点表示事件
,边表示活动。
9.1.
按排序过程中依据不同原则对内部排序方法进行分类,
主要有选择排序﹑交换排序﹑插入排序
归并排序等
4
类。
9.3.
在堆排序、快速排序和归并排序中若只从排序结果的稳定性考虑,则应选择归并排序
方法;若只从平均情况下
排序最快考虑,则应选择快速排序方法;若只从最坏情况下排序最快且要节省类存考虑,则应选择堆排序方法。
9.4.
直接插入排序用监视哨的作用是存当前要的插入记录,可又省去查找插入位置时对是否出界的判断。
9.6.
设表中元素的初始状态是按键值递增的,则直接插入排序最省时间,快速排序最费时间。
4.9.
下列程序判断字符串
s
是否对称,对称则返回
1
,否则返回
0
;如ƒ
(
“
abba
”
)
返回
1
,ƒ(
”
abab
”
)返回
0.
Int f (char*s)
{
Int i=0,j=0;
while(s[j])
j++;
/*
求串长
*/