1,线性表的顺序存储结构是一种 随机存取的存储结构,线性表的链接存储结构是一中 顺序存取 的存储结构。
2,线性表采用链接存储时,其地址( 连续与否均可以 )
3,单循环链表的主要优点是 从表的任意一处出发都能扫描到整个链表。
4,链表不具有的特点是 可随机访问任意元素
5,若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋,则采用( 顺序表 )存储方法最节省时间
6,若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则采用( 带尾指针的单循环链表 )存储方法最节省时间。
7,若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用( 循环双链表 )存储方法最节省运算时间
8,对于n个元素组成的线性表,建立一个有序单链表的时间复杂度是 O(n2)
9,使用双链表存储线性表,其优点是可以 可以更快的插入和删除数据
10,栈 进行括号匹配
11,缓冲区是一个 队列结构
12,两个字符串相等 长度相等 对应位置字符相等
13,将数组称为随机存取结构是因为对数组任一元素的存取时间是相等的
14,数组通常只有两种运算 存取 和修改,这决定了数组用顺序存储结构
15,数组属于广义线性表,数组被创建以后,其维数和每维中的元素个数是确定的,所以,数组通常没有插入和删除操作
16,稀疏矩阵不属于特殊矩阵;
17,在一颗非空数中,有且只有一个根节点,其余节点分成各不相交的节点
18, 任何一棵二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序 不发生改变
19,在具有n个结点的二叉链表中,共有( n )个指针域,其中( n-1 )个指针域用于指向其左右孩子,剩下的(n+1 )个指针域则是空的
20,设二叉树有n个结点,则其深度为 不能确定 最少为logn2+1
21,二叉树的前序序列和后序序列正好相反,则该二叉树一定是( 高度等于其节点数 )的二叉树。
21, 设无向图G中顶点数为n,则图G至少有( 0 )条边,至多有( n(n-1)/2 )条边;若G为有向图,则至少有( 0 )条边,至多有( n(n-1) )条边
22,何连通图的连通分量只有一个,即是本身;
23,图的存储结构主要有两种,分别是( 邻接矩阵 )和(邻接表 )
24,已知无向图G的顶点数为n,边数为e,其邻接表表示的空间复杂度为( O(n+e) )
25,图的深度优先遍历类似于树的( 前序 )遍历,它所用到的数据结构是( 栈 );图的广度优先遍历类似于树的( 层序 )遍历,它所用到的数据结构是(队列 )
26,如果一个有向图不存在( 回路 ),则该图的全部顶点可以排列成一个拓扑序列
27,用深度优先遍历方法遍历一个有向无环图,并在深度优先遍历算法中按退栈次序打印出相应的顶点,则输出的顶点序列是( 逆拓扑有序 )
28,最小生成树指的是 连通网中所有生成树中权值之和为最小的生成树
29,栈和队列是两种特殊的线性表,栈的操作特性是( 先进后出 ),队列的操作特性是( 先进先出 ),栈和队列的主要区别在于 对插入和删除操作限定的位置不同
30,稀疏矩阵中值为零的元素较多分布没有规律,因此可以采用三元组表方法存储。
31,设有两个串p和q,求q在p中首次出现的位置的运算称作 模式匹配
32,在有n个叶子的哈夫曼树中,叶子结点总数为( n ),分支结点总数为( n-1 )。
33,已知无向图G的顶点数为n,边数为e,其邻接表表示的空间复杂度为( O(n+e) )
34,如果一个有向图不存在( 回路 ),则该图的全部顶点可以排列成一个拓扑序列。
35,)n个顶点的强连通图至少有( n )条边,其形状是( 环状 )
26,最小生成树指的是连通网中所有生成树中权值之和为最小的生成树