- 一个栈的入栈序列是a,b,c,则栈的不可能的输出序列是_______
- 计算机算法必须具备输入、输出和 _______等5个特性。
- 设SUBSTR(S,i,k)是求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=’Beijing&Tianjin’，SUBSTR(S,4,5)= _______。
- 两个字符串相等的充要条件是 ___。
- 采用顺序存储结构,长度为n的线性表，在其第i个位置插入一个新元素算法的时间复杂度_______。
- 在无向图中，一个顶点的度是指图中_______。
- 二叉树是非线性数据结构，所以 ___。
- 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序_______。
- 已知一个有序表为(1，2，3，4，5，6，7，8，9)，则折半查找7需要比较_______次。
- 无向图的邻接矩阵是一个_______。
- 线性表若采用顺序存储结构时，要求内存中可用存储单元的地址 ___:
- 一组记录的的序列(46，79，56，38，40，84)，则利用冒泡排序的方法，经过_______轮排序，序列变为有序的。
- 在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是 ___：
- 队列的插入操作是在__ _。
- 正常情况下，添加一个顺序存储结构的堆栈的栈顶元素，栈顶指针top的变化是 __ _。
- 通过构建有序序列，将待排序的数据，在已排好序的序列中从后向前扫描，找到其相应位置并进行插入操作,这是_______排序的基本思想。
- 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针x指向另一个单链表中某个结点，则在x所指结点之后插入上述链表应执行的语句为_______。
- 抽象数据类型的三个组成部分分别为_______。
- 以下数据结构中哪一个是线性结构?_______
- 已知一个有序表为(1，2，3，4，5，6，7，8，9)，则顺序查找4需要比较_______次。
- 下面程序的时间复杂为_______for(i=1，s=0; i<=n; i++) {t=1;for(j=1;j<=i;j++) t=t+j;s=s＊t;}
- 线性表L在_______情况下适用于使用顺序存储结构实现。
- 一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是_______。
- 设将整数1,2,3,4,5依次进栈，最后都出栈，出栈可以在任何时刻(只要栈不空)进行，则出栈序列不可能是_______
- 某算法的语句执行频度为(3n+n2log2n+n3+8),其时间复杂度表示_______。
- 在单链表中，指针p指向元素为x的结点，实现删除x的后继的语句是_______。
- 队列元素的进出原则是_______
- 采用顺序存储结构,长度为n的线性表，在其第j个位置插入一个新元素算法的时间复杂度_______。
- 在树中，若结点A有7个兄弟，而且B是A的双亲，则B的度为_______。
- 在等概率的条件下，采用顺序查找的方法查找长度为n的线性表时，查找成功的平均查找长度为_______。
- 算法是_______。
- 已知串S=’aaab’，则串长为_______。
- 插入和删除只能在表的一端进行的线性表，称为_______。
- 在一个单链表中，已知q结点，若在q后插入一个结点s，则执行_______S。
- 已知一个有序表为(1，2，3，4，5，6，7，8，9)，则折半查找4需要比较_______次。
- 在线性表的下列存储结构中，读取元素花费的时间较多的是_______。
- 一组记录的的序列(46，79，56，38，40，84,90)，则利用冒泡排序的方法，经过_______轮排序，序列变为有序的。
- 顺序表具有的特点是_______。
- 一个顺序表的第一个元素的存储地址是90，每个元素的长度为1，则第6个元素的存储地址是_______。
- 在具有n个结点的顺序表上查找值为X的元素时，其时间复杂度为_______。
- 栈中元素的进出原则是_______
- 算法是_______。
- 判断一个循环队列Q(最多n个元素)为满的条件是_______。
- 二叉树的深度为k，则二叉树最多有_______个结点。
- 单链表不具有的特点是_______。
- 字符串的长度是指_______。
- 下面程序段的时间复杂度是_______。for(j=0;jfor(k=0;ka[j][k]=j＊k;
- 任何一个无向连通图的最小生成树 ___种。
- 一个栈的入栈序列是a,b,c,d,e,f则栈的不可能的输出序列是_______
- 已知一个有序表为(1，2，3，4，5，6，7，8，9)，则折半查找2需要比较 ___次。
