1、在无头结点的双链表中，指针P所指结点是第一个结点的条件是答案:p- prior=NULL某无向图有28条边，则其顶点数最少为_。答案: 8在顺序表中做插入操作时首先检查_。答案: 上溢或表满查找表的逻辑结构是_。答案: 集合运算定义在逻辑结构上，算法定义在_结构上；运算指出“做什么”，算法指出答案: 储存；怎么做深度为k的二叉树，叶子数至多为_，叶子数至少为_。答案: 2k-、1 1数组A1.8中1.，每.个10元素占3个单元，从首地址SA开始存放，若该数组按列存放，则元素的地址是答案:SA+117在150个结点的有序表中二分法查找，不论成功与否，键值比较次数最多为答案: 8下面程序段的时间复
2、杂性为_。for(i=0;i n;i+)for(j=0;j next=NULLn(1)个顶点的强连通图至少_条边，最多_条边。答案:n、n(n-1)排序算法的稳定性是指_。答案: 对相同关键字排序前后相对位置不变对40个0结点的完全二叉树，度为1的结点数为_。答案: 0算法满足的五个重要特性是：_、_、_、输入、输出；其中区别于程序的地方是 答案: 有穷性、确定性、可行性；有穷性。散列表中要解决的两个主要问题是：_、_。答案: 散列函数的构造、冲突的处理设循环链队列的长度为n，若只设尾指针，则出队和入队的时间复杂度分别是_和_。答案:O(1、)O(1)头指针为F、尾指针为R、带头结点的链队列为
3、空的条件是_。答案: R=F在带头结点的单链表L中，若要删除第一个结点，则需执行下列三条语句：_；L- next=；pd-elent；eextp答案:p=L-next在邻接矩阵和邻接表上对图进行BF或SDF遍S历时，时间复杂性分别为_、_。答案:O(2)n、O(n+e)图的DF遍S历类似树的_遍历，是其推广。答案: 先根树的三种主要的遍历方法是：_、_和层次遍历。答案: 先根、后根n个结点的二叉链表中，指针总数为_个，其中_个指针为空。答案:2n、n+1对长度为10的0顺序表，在等概率情况下，查找成功时的平均查找长度为_，在查找不成功时的平均 查找长度为_。答案:50/、2100或(101)从
4、n个结点的二叉排序树中查找一个元素，平均时间复杂性大致为_。答案: O(nl)og2对广义表L=(a,b进)行,操c作,hde)ad(ta的i结l果(是L：)。答案: c非空单循环链表L中结点*p是尾结点的条件是_。答案:p- next=L对n个顶点和e条边的无向图，采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂性分别为_ 和_。答案:O(n、)O(e/n)n个顶点的连通图用邻接矩阵表示时，该矩阵至少有_个非零元素。 答案: 2(n-1)某二叉树中双分支结点数为5个，单分支结点数为4个，则叶子结点数为_个。 答案: 6下面程序段的时间复杂度为答案散列表既是一种_方式又是一种_方法。 答案
5、: 储存、查找稀疏矩阵的三元组表示中，三元组是指非零元素的_、_和_三项。 答案: 行号、列号、值下图所示带权无向图的最小生成树的权为答案串 含有的子串个数为_。答案: 7对广义表(x),(，a长,度b是)，深度是答案:2、2在链表的结点中，数据元素所占的存储量和整个结点所占的存储量之比称作_。答案: 储存密度可以将排序算法分为：插入排序、_、选择排序、_、分配排序。答案: 交换排序、归并排序所有基于比较的排序方法，平均时间复杂性最好时为_。答案: O( nl)og 2n个顶点的无向图，最少有_条边，最多有_条边。答案:0、n(n-1)/2散列表的冲突处理方法有_和_两种，对应的散列表分别称为
6、开散列表和闭散列表。答案: 开放地址法、链地址法(或拉链法)对10个0结点的树，所有结点的度数之和为_。答案: 99线索二叉树中，线索的含义是_。答案: 某种遍历的前趋或后继信息两个串相等的充分必要条件是两个串的长度相等且_。答案: 对应字符相同希尔排序的增量序列中，最后一个增量为_。答案: 1以行优先存储的一维数组A1.，每1个0元素占4字节，A5的地址是答案:1004评价排序效率的主要标准是_。答案: 关键字比较次数、移动次数某树所有结点的度数之和为10，0则树中边数为答案: 100“就地排序”是指排序算法辅助空间的复杂度为 答案: O(1)个顶点的连通图至少_条边，最多_条边。答案:n-
7、、1n(n-1)/2在深度为7的二叉树中，第5层上的结点数最少为_，最多为 答案:1、16程序设计的实质是：数据的表示和_，或者说，程序=数据结构_。答案: 数据的处理；算法设循环队列用C语言数组Am表示，fro指n针t指向真正队头的前一个位置， 队列中当前元素个数为n，则(1若)已知fro、nrtea，r则n=_。 _(2若)已知fro、nnt，则rear=。_(3若)已知rea、rn，则front=。 _答案:n=(rear-front+m)%mrear=(front+n)%mfront=(rear-n+m)%m0则数组的首地址是a指r针指向真正队尾，带头结点的循环单链表L为空的条件分别是
8、_。答案:L- ne或xtL=-=L prior=L若有向图有2个有向回路，则其拓扑序列有_个。答案: 0某二叉树有50个结点，根的右子树有45个结点，则对应的森林中第一棵树的结点数为_。答案: 55将长度为2n和n的有序表归并成一个有序表，至少进行_次键值比较。答案: n单链表中结点*p有且仅有一个后继结点的条件是_。答案:p- next!=NULL & & p- next- next=N用head和(t)ail函(数)表示在广义表A=(a,(x,中y取,出z原)子,xb的)运算是：_。答案:head(head(tail(A)如果从无向图的某个顶点出发，进行一次广度优先搜索，可访问到图的每个
9、顶点，则该图一定是_图。 答案:连通下面程序段的时间复杂性为_。for(i=0;i n;i+)for(j=0;j next- ；ppr-iorp=rior-； ne；xt=答案:p、p、delete p对40个0结点的完全二叉树，叶子数为_。答案: 200评价查找效率的主要标准是_。答案: 键值比较次数(或平均查找长度)深度为k的二叉树，结点数至多为_，结点数至少为_。答案: 2k-1、k将对称矩阵A1.n的下1三.角.(n含对角线)按行序存入一维数组B1.n(n中+，1设应位置Bk，则k=_。 _答案:i(i-1)/2+j对对10个0结点的完全二叉树按层编号(编号 小的叶子结点的编号为_。答案: 2、4510，则0编)号为49的结点，其双亲的编号为，编号最图的BF遍S历类似树的 答案:层次n个顶点的连通图至少答案:n-、1n(n-遍历，是其推广。条边，最多_条边设链栈结点结构为x为pt栈)顶指针，当执行入栈操作时需执行下列语句：答案用尾指针表示单循环链表的好处是 答案: 找头、找尾都方便在堆排序的过程中，对n个记录建立初始堆需要进行_次筛运算，由初始堆到堆排序结束，需要对树 根结点进行_次筛运算。答案: n/2,n-1某图所有顶点的度数之和为20，0则边数为_条。答案: 100
