15．抽象数据类型是指数据的___________与之相关的操作。
16．已知在结点个数大于1的单循环链表中，指针p指向表中某个结点，则下列程序段执行结束时，指针q指向___________结点。
            q=p;
          while(q->next!=NULL)q=q->next;
17．假设S完全二叉树算法和X分别表示进栈和出栈操作，由输入序列“ABC”得到输出序列“BCA”的操作序列为SSXSXX，则由“a*b+c/d”得到“ab*cd/+”的操作序列为___________。
18．串是一种特殊的线性表，它的每个结点仅由___________字符组成。
19．设广义表L=((a, b, c )),则将c分离出来的运算是___________。
20．在含100个结点的完全二叉树中，叶子结点的个数为___________。
21．具有n个顶点的连通图至少需有__________条边。
22．在一个长度为n的数组中删除第i个元素（1≤i≤n）时，需要向前移动的元素的个数是__________。
23．索引文件的查性能主要取决于___________。
24．文件上的操作可主要有维护及___________。
25.利用筛选法将关键字序列(37,66,48,29,31,75)建成的大根堆为(                    )。
26.              是在索引表中为每个记录建立一个索引项。
15.逻辑结构 16.空 17.SXSSXXSSXSSXXX 18.一个 19.H(T(T(H(L)))) 20.50 21.n-1 22.n-i 23.索引表的深度 24.检查 25.75,66,48,29,31,37 26.稠密索引
//----------------------------------------------------------------------------------------------//
15.当问题规模n趋向无穷大时，算法执行时间T(n)的数量级被称作_______________。
16.已知在结点个数大于1的单循环链表中，指针p指向表中某个结点，则下列程序段执行结束时，指针q指向___________结点。
            q=p;
          while(q->next->next!=p)q=q->next;
17．假设S和X分别表示进栈和出栈操作，由输入序列“ABC”得到输出序列“BCA”的操作序列为SSXSXX，则由“a+b+c*d”得到“ab+cd*+”的操作序列为___________。
18.空串的长度是___________。
19.设广义表L=(a, b, c ),则将c分离出来的运算是___________。
20．在一棵35个结点的二叉树中，若无1度结点，则2度结点的个数为___________。
21.一个图中所有顶点的度数之和为边的数量的__________倍。
22.希尔排序的时间性能介于O(lgn)和__________之间。
23.对长度为20的有序表进行二分查的判定树高度为___________。
24.在多重表文件中，次关键字索引的组织方式是将___________的记录链成一个链表。
25.产生聚集现象最严重的探查方法是              。
26.在图的遍历算法中，DFS利用      作为数据结构来暂存顶点。
15.时间复杂度 16.p的前驱 17.SXSSXXSSXSSXXX 18.一个 19.H(T(T(L))) 20.17 21.2 22.O(n2) 23.5 24.次关键字 25.线性探查法 26. 栈
//-------------------------------------------------------------------------------------------------//
15．下列程序段的时间复杂度为________。
i=0;s=0;
while(i<n){
i++;
s=s+i;}
16．向一个栈顶指针为top的链栈中插入一个新结点*p时，应执行________和top=p操作。
17．在一个长度为n的顺序表中第i个元素（1≤i≤n）之前插入一个元素时，需向后移动________个元素。
18．在文本编辑程序中查某一特定单词在文本中出现的位置，可以利用串的___________运算。
19．对一棵深度为10的满二叉树按层编号，则编号为51的结点，它的双亲结点编号为________。
20．两个串是相等的，当且仅当两个串的长度相等且________的字符都相同。
21．在无向图G的邻接矩阵A中，若A［i］［j］等于0，则A［j］［i］等于________。
22．如果排序过程不改变___________之间的相对次序，则称该排序方法是稳定的。
23．对含有n个结点e条边的无向连通图，利用prim算法生成最小生成树的时间复杂度为________。
24．文件上的操作可主要有检查及___________。
25.一般来说稀疏矩阵中非零元素占矩阵全体元素的        。
26. 在图的遍历算法中，BFS利用      作为数据结构来暂存顶点。
15.O(n) 16.p->next=top 17.n-i+1 18.匹配 19.25 20.对应位置 21.0 22.相同键值 23.O(e) 24.维护 25.5% 26.队列
//----------------------------------------------------------------------//
15.在数据结构中，从逻辑上可以把数据结构分成线性结构和_______________。
16.设有指针head指向不带表头结点的单链表，用next表示结点的一个链域，指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中，使之成为第一个结点，则所需的操作为“p→next=head；”和“__________”。
17．假设S和X分别表示进栈和出栈操作，由输入序列“ABC”得到输出序列“BCA”的操作序列为SSXSXX，则由“ABCD”得到“ABCD”的操作序列为___________。
18.串的长度是n，模式长度为m，则朴素的模式匹配算法的时间复杂度为___________。
19.设广义表L=(a, (b, c) ),则将c分离出来的运算是___________。
20．在一棵47个结点的二叉树中，若无1度结点，则2度结点的个数为___________。
21. 具有n个顶点的连通图至少需有__________条边。
22.堆排序的最坏时间复杂度是__________。
23.对长度为20的有序表进行二分查的判定树高度为___________。
24.常见文件的组织方式包括顺序文件、索引文件、散列文件和            。
25.调用函数时，系统会为调用者构造一个由参数表和返回地址组成的          。
26.结点数n大于1的二叉树中空指针的数量等于          。
15.非线性结构 16.head=p 17.SXSXSXSX 18.O((n-m+1)m) 19.H(T(H(T(L)))) 20.23 21.n-1 22.O(nlgn) 23.5 24.多关键字文件 25.活动记录 26.n-1
//----------------------------------------------------------------------------------//
15.在数据结构中，从逻辑上可以把数据结构分成非线性结构和_______________。
16.向一个栈顶指针为top的链栈中插入一个新结点*p时，应执行________和top=p操作。
17．设一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的退栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少为________。
18.由一个或多个空格构成的串叫做___________。
19.设广义表L=((a, d), (b, c) ),则将d分离出来的运算是___________。
20.某二叉树的后根遍历序列为abd，中根遍历序列为adb，则它的先根遍历序列为________。
21.一个具有10个顶点的完全无向图中有_______条边。
22.堆排序的最坏时间复杂度是__________。
23. 二分查的时间复杂度为_______。
24.文件中所含记录长度不等的文件叫做                。
25.完全二叉树中若结点编号为17，则其双亲的编号为        。
26.kruskal算法的时间主要取决于图的          。
15.线性结构 16.p->next=top 17.3 18.空格串 19.H(T(H(L))) 20.dab 21.45 22.O(lgn) 23.5 24.不定长文件 25.8 26.边数
//-----------------------------------------------------------------------------//
15.数据元素及其关系在计算机存储器内的表示称为数据的_______________。
16.向一个队首指针为front的链队中删除一个结点时，应执行p=front、________和free(p)操作。
17.设一个顺序栈S，元素A,B,C,D,E,F依次进栈，如果6个元素的退栈顺序为B，C，F，E，D，A，则顺序栈的容量至少为________。
18.空串的长度为___________。
19.广义表L=((a, d), (b,(c)) )的深度是___________。
20.某二叉树的后根遍历为ABKCBPM，则该二叉树的根为________。
21.在一个具有n个顶点的无向图中，顶点的度最大可达________。
22.有向图G的邻接矩阵为A，如果图中存在弧<Vi，Vj>，则A［i］［j］的值为________。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。