查看所有试题
- 图的深度优先遍历序列（）惟一的在下列链队列Q中,元素a出队的操作序列为（）。若栈顶指针指向栈顶元素,当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为（）。与单向链表相比,使用双向链表存储数据,其
- 在数据结构中,与所使用的计算机无关的是数据的（）结构。设广义表L=（（a,b,c））,则L的长度和深度分别为（）。设G1=（V1,E1）和G2=（V2,E2）为两个图,如果V1V2,E1E2则称（）。逻辑#
存储
逻辑和存储
物理1和1
1和
- 用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。和顺序栈相比,链栈有一个比较明显的优势是（）。递增通常不会出现栈满的情况#
通常不会出现栈空的情况
插入操作更容易实
- n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为（）；若采用邻接表存储,该算法的时间复杂度为（）。O(n2) O(n+e)
- 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用（）存储方式最节省运算时间。已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应（）。单链表
给出表头指针的单循环链
- 链表不具备的特点是（）。在一个长度为n（n＞1）的单链表上,设有头和尾两个指针,执行（）操作与链表的长度有关。若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为（）可随
- 若要求一个稀疏图G的最小生成树,最好用（）算法来求解。克鲁斯卡尔(Kruskal)
- 在存储数据时,通常不仅要存储各数据元素的值,而且还要存储（）。已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是（）数据的处理方法
数据元素的类型
数据元素之间的关系#
数据的存储方法acbe
- 已知一个有向图的邻接矩阵表示,删除所有从第i个顶点出发的方法是（）。已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按深度优先遍历的结点序列是（）胶体的质点带有电荷,如Al2O3、Fe2O3带有正电荷,称为正胶体；S
- n个顶点e条边的图,若采用邻接矩阵存储,当从队列中删除一个元素,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为（）。数据在计算机存储器内表示时,称之为（）。
- 有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的（）。对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是（
- 若采用邻接表存储,则空间复杂度为（）。对一个满二叉树,m个树叶,n个结点,深度为h,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R[i]有右孩子,则其右孩子是（）。在作进栈运算时,应先
- 已知一个图的邻接矩阵表示,删除所有从第i个结点出发的边的方法是（）二分法查找,要求线性表一定是（）。将矩阵第i行全部置为0顺序存储的无序表
链式存储的无序表
顺序存储的有序表#
链式存储的有序表
- 图有（）、（）等存储结构,遍历图有（）、（）等方法。广义表A=（（a）,a）的表头是（）。下面关于算法说法错误的是（）邻接矩阵 邻接表 深度优先遍历 广度优先遍历a
A.#
b
（A.）算法最终必须由计算机程序实现
为解
- 图的逆邻接表存储结构只适用于（）图。若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度（）。循环链表的主要优点是（）。有向O（log2n）
O（1）
O（n）#
O（n2）不再需要头指针
已
- 最多有（）条边,最少有（）边。强连通图即是任何两个顶点之间有路径相通,当所有结点在一个环上时,必定是强连通图。线性表L=（a1,a2,……,an）,下列说法正确的是（）。已知串S=’aaab’,则next数组值为（）。在一个具有n
- 设有一稀疏图G,则G采用（）存储较省空间。在表长为n的顺序表中,当在任何位置删除一个元素的概率相同时,删除一个元素所需移动的平均个数为（）。对一些特殊矩阵采用压缩存储的目的主要是为了（）。深度优先遍历类似于
- 如果n个顶点的图是一个环,则它有（）棵生成树。（以任意一顶点为起点,得到n-1条边）图的广度优先搜索类似于树的（）次序遍历。从逻辑上可以把数据结构分为（）两大类。n先根
中根#
后根
层次动态结构、静态结构
顺序
- 设有一稠密图G,则G采用（）存储较省空间。对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是（）。邻接矩阵直接选择排序
- 80,40,30,50,50,100
40,65,100
40,50,14
- 在一个图中,所有顶点的度数之和等于图的边数的（）倍。下面程序段的时间复杂度为（）。i=1；while（i1/2
1
2#
4O（n）
O（3n）
O（log3n）#
O（n3）
- 若邻接表中有奇数个表结点,则一定（）下列关于图遍历的说法不正确的是（）。在一个图中,所有顶点的度数之和等于图的边数的（）倍。设计一个判别表达式中左、右括号是否配对出现的算法,采用（）数据结构最佳若串P=”st
- 下面关于AOE网的叙述中,不正确的是（）设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为（）。for（i=n-1；i>=0；i--）for（j=0；j数组A[0..5,0..6]的每个元素占5个字节,将其按列优先次序存储在起始地
- 有8个结点的无向图最多有（）条边。在线性表的下列存储结构中,读取元素花费的时间最少的是（）。堆排序是一种（）排序。14
28#
56
112单链表
双链表
循环链表
顺序表#插入
选择#
交换
归并
- 在一个无向图中,所有顶点的度数之和等于所有边数的（B）倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的（）。就平均性能而言,目前最好的内排序方法是（）排序法。1/2
2
1#
4冒泡
希尔插入
交换
快速#
- 则从顶点0出发,4,则队列的出队序列是（）。以下数据结构中,（）是线性结构。0243156
0135642
0423165
0134256#1,4#
4,1
1,3,2
3,4,2哈希表
二叉树
有向图
串#
- 29条边的有向连通图,至少有（）个顶点,至多有（）个顶点,有29条边的有向非连通图,至少有（）个顶点。算法分析的两个主要方面是（）。线索二叉树是一种（）结构。6,29,7空间复杂度和时间复杂度#
正确性和简单性
可读
- 已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按广度优先遍历的结点序列是（）广义表G=（a,b（c,d,（e,f））,g）的长度是（）。在n个结点的顺序表中,算法的时间复杂度是O（1）的操作是（）。0243165
0135642
012
- 任何一个无向连通图的最小生成树（）只有一棵#
一棵或多棵
一定有多棵
可能不存在
- 广度优先遍历类似于二叉树的（）设有两个串p和q,求q在p中首次出现的位置的运算称作（）若在线性表中采用折半查找法查找元素,该线性表应该（）。先序遍历
中序遍历
后序遍历
层次遍历#连接
模式匹配#
求子串
求串长元
- S2）表示用字符串S2替换字符串S中的子串S1的操作,则对于S=“Beijing＆Nanjing”,S2=“Shanghai”,001,010,011,01,01,10,110
- 若邻接表中的有奇数个表结点,则一定（）将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为（）。图中有奇数个顶点
图中有偶数个顶
- 计算机执行下面算法时,算法的时间复杂度为（）。for（i=n-1；i>=0；i--）for（j=0；j一个栈的输入序列为：1,则栈的不可能输出的序列是（）。某二叉树的中序序列为ABCDEFG,65,100,50）,30,30,30,100
- 有8个结点的无向连通图最少有（）条边。无向图的邻接矩阵是一个（）。栈和队列的共同点是（）。5
6
7#
8对称矩阵#
零矩阵
上三角矩阵
对角矩阵都是先进后出
都是先进先出
只允许在端点处插入和删除元素#
没有共同点
- 若n为主串长,m为子串长,则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为（）。下面程序段的时间复杂度为（）。i=1；while（i对线性表进行折半搜索时,要求线性表必须（）树形结构是数据元素之间存在一
- 用二叉链表法（link-rlink）存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。线性表若采用链式存储结构时,要求内存中可用存储单元的地址（）。对一个满二叉树,m个叶子,n个结点,深度为h,则（）。设单
- 串是一种特殊的线性表,其特殊性体现在（）排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为（）。若对n个元素进行直接插入排序,在进行第i趟排序时,假
- 二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树。以下数据结构中,（）是非线性数据结构在对n个元素进行直接插入排序的过程中,算法的空间复杂度为（）正确#
错误树#
字符串
队
栈O（1）#
O（log2n）
O（n
- 则在n个结点的二叉树链表中只有n—1个非空指针域。用某种排序方法对线性表（25,27,84,20⑵20,47,35,84⑶15,25,84则所采用的排序方法是（）。在一个长度为n（n＞1）的单链表上,执行（）操作与链表的长度有关。正确#
错误
- 存储器按字节编址。已知A的起始存储位置（基地址）为1000,元素A14的第一个字节地址为（）；若按列存储时,每个顶点邻接表链接着该顶点所有（）邻接点。如果将所有中国人按照生日来排序,55,50,65,100#
40,80,50,65
川公网安备 51012202001360号