数据结构课后习题及.docxVIP

数据结构课后习题及 数据结构课后习题及 PAGE / NUMPAGES 数据结构课后习题及 s 所指的结点，则需履行以下语句： 。 填空题（ 10 * 1 ’= 10’） 一、观点题 . 当对一个线性表常常进行的是插入和删除操作时，采纳链式储存结构为宜。 . 当对一个线性表常常进行的是存取操作，而极少进行插入和删除操作时，最好采纳次序储存结构。 . 带头结点的单链表 L 中只有一个元素结点的条件是 L-Next-Next==Null 。 . 循环行列的引入，目的是为了战胜假溢出。 . 长度为 0 的字符串称为空串。 . 构成串的数据元素只好是字符。 . 设 T 和 P 是两个给定的串，在 T 中找寻等于 P 的子串的过程称为模式般配 ，又称 P 为模式。 . 为了实现图的广度优先搜寻，除一个标记数组标记已接见的图的结点外，还需要行列寄存被接见的结点实现遍历。 . 广义表的深度是广义表中括号的重数 . 有向图 G可拓扑排序的鉴别条件是有无回路。 . 若要求一个浓密图的最小生成树，最好用 Prim 算法求解。 . 直接定址法法结构的哈希函数必定不会发生矛盾。 . 排序算法所花销的时间，往常用在数据的比较和交换两大操作。 . 往常从正确性﹑可读性﹑强健性﹑时空效率等几个方面评论算法的（包含程序）的质量。 . 对于给定的 n 元素，能够结构出的逻辑结构有会合关系﹑线性关系 树形关系﹑图状关系四种。 . 储存结构主要有次序储存﹑链式储存﹑索引储存﹑散列储存四种 。 . 抽象数据种类的定义仅取决于它的一组逻辑特征，而与储存结构没关，即不论其内部结构怎样变化，只需它的 数学特征不变，都不影响其外面使用。 . 一个算法拥有五大特征：有穷性﹑确立性﹑可行性，有零个或多个输入﹑有一个或多个输入。 . 在双向链表结构中，若要求在 p 指针所指的结点以前插入指针为 s-prior= p-prior; s-next= p; p-prior- next= s; p-prior= s; . 在单链表中设置头结点的作用是不论单链表能否为空表，头结点的指针均不空，并使得对单链表的操作 （如插入和删除）在各样状况下一致。 . 行列是限制在表的一端进行插入和在另一端进行删除的线性表，其运算按照先进先出原则。 . 栈是限制尽在表位进行插入或删除操作的线性表。 . 在链式行列中，判断只有一个结点的条件是 (Q-rear==Q-front)(Q-rear!=NULL) 。 . 已知链行列的头尾指针分别是 f 和 r ，则将 x 入队的操作序列是 node *p=(node *)malloc(node); p-next=x; p-next=NULL; if(r) {r-next=p; r=p;} else {r=p; f=p;} 。 . 循环行列的满与空的条件是 (rear+1)%MAXSIZE==fornt 和 (front=-1rear+1==MAXSIZE) 。 . 串是一种特别的线性表，其特别性表此刻数据元素都是由字符构成。 . 字符串储存密度是串值所占储存位和实质分派位的比值，在字符串的链式储存结构中其结点大小是可变的。 . 所谓稀少矩阵指的是矩阵中非零元素远远小于元素总数，则称该矩阵为矩阵中非零元素远远小于元素总数， 则称该矩阵为稀少矩阵。 . 一维数组的逻辑结构是线性结构，储存结构是次序储存结构；对二维或多维数组，分别按行优先和列优先两种 不一样的储存方式。 . 在有向图的毗邻矩阵表示中，计算第 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++; /* 求串长 */ for(j--;ij s[i]==s[j];i++,j++); return( i=j); } 二、 . 在拥有 n 个 点有序 表中插入一个新 点并仍旧有序的