填空题（ 10 * 1’ = 10’ ）
一、概念题
.长度为 0 的字符串称为空串。
.组成串的数据元素只能是字符。
.设 T 和 P 是两个给定的串，在 T 中寻找等于 P 的子串的过程称为模式匹配 ，又称 P 为模式。
.为了实现图的广度优先搜索，除一个标志数组标志已访问的图的结点外，还需要队列存放被访问的结点实现遍历。
.广义表的深度是广义表中括号的重数
.有向图 G 可拓扑排序的判别条件是有无回路。
.排序算法所花费的时间，通常用在数据的比较和交换两大操作。
.抽象数据类型的定义仅取决于它的一组逻辑特性，而与存储结构无关，即不论其内部结构如何变化，只要它的
数学特性不变，都不影响其外部使用。
.一个算法具有五大特性：有穷性﹑确定性﹑可行性，有零个或多个输入﹑有一个或多个输入。
.在双向链表结构中，若要求在 p 指针所指的结点之前插入指针为 s 所指的结点，则需执行下列语句：
s->prior= p->prior; s->next= p; p->prior- next= s; p->prior= s;。
.在单链表中设置头结点的作用是不管单链表是否为空表，头结点的指针均不空，并使得对单链表的操作
（如插入和删除）在各种情况下统一。
p->next=x;
.字符串存储密度是串值所占存储位和实际分配位的比值，在字符串的链式存储结构中其结点大小是可变的。
.所谓稀疏矩阵指的是矩阵中非零元素远远小于元素总数，则称该矩阵为矩阵中非零元素远远小于元素总数，
则称该矩阵为稀疏矩阵。
.一维数组的逻辑结构是线性结构，存储结构是顺序存储结构；对二维或多维数组，分别按行优先和列优先两种
不同的存储方式。
.在有向图的邻接矩阵表示中，计算第 i 个顶点入度的方法是求邻接矩阵中第 i 列非 0 元素的个数。
网中，结点表示活动，边表示活动之间的优先关系，AOE 网中，结点表示事件 ，边表示活动。
.按排序过程中依据不同原则对内部排序方法进行分类，主要有选择排序﹑交换排序﹑插入排序 归并排序等 4 类。
.在堆排序、快速排序和归并排序中若只从排序结果的稳定性考虑，则应选择归并排序 方法；若只从平均情况下
排序最快考虑，则应选择快速排序方法；若只从最坏情况下排序最快且要节省类存考虑，则应选择堆排序方法。
.直接插入排序用监视哨的作用是存当前要的插入记录，可又省去查找插入位置时对是否出界的判断。
.设表中元素的初始状态是按键值递增的，则直接插入排序最省时间，快速排序最费时间。
.下列程序判断字符串 s 是否对称，对称则返回 1，否则返回 0；如ƒ(“abba”)返回 1，ƒ（”abab”）返回 0.
Int f (char*s)
{
Int i=0,j=0;
while(s[j]) j++;
/*求串长*/
评论0
最新资源