查看所有试题
- 设有两个串S1和S2,求串S2在S1中首次出现位置的运算称作（）。单链表的存储密度（）在循环队列中用数组A[0..m-1]存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是（）若对n个元素进行直接插
- 用邻接表表示图进行深度优先遍历时,通常是采用（）来实现算法的。对一个满二叉树,m个叶子,n个结点,深度为h,则（）。栈#
队列
树
图n＝h＋m
h＋m＝2n
m＝h－1
n＝2h－1#
- 下述（）是顺序存储结构的优点？存储密度大
插入运算方便
删除运算方便
可方便地用于各种逻辑结构的存储表示#
- 在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的（）。图的Depth-FirstSearch（DFS）遍历思想实际上是二叉树（）遍历方法的推广。与单链表相比,双链表的优点之一是（）。A．行号#
B．列号
C．
- 将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为（）。引入二叉线索树的目的是（）具有3个结点的二叉树的有（）种不同形态。98#
- 单链表的存储密度（）线性表L（）情况下适用于使用链式结构实现。大于1
等于1
小于1#
不能确定需经常修改L的结点值
需不断对L行删除插入#
L含有大量的结点
L结点结构复杂
- 带权有向图G用邻接矩阵A存储,则顶点i的入度为A中：（）。第i行非的元素之和
第i列非的元素之和
第i行非且非0的元素个数
第i列非且非0的元素个数#
- 在头指在单链表中,指针p指向元素为x的结点,实现删除x的后继的语句是（）。任何一个无向连通图的最小生成树（）p=p->next；
p->next=p->next->next；#
p->next=p；
p=p->next->next；只有一棵#
- 如果想在4092个数据中只需要选择其中最小的5个,采用（）方法最好。单链表的一个存储结点包含（）。起泡排序
堆排序#
锦标赛排序
快速排序数据域或指针域
指针域或链域
指针域和链域
数据域和指针域#
- 一个栈的输入序列为：1,2,3,4,则栈的不可能输出的序列是（）。栈的插入和删除操作在（）。已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（）1243
2134
1432
4312#
3214栈底
栈顶#
- m个树叶,则（）五节车厢以编号1,2,5顺序进入铁路调度站（栈）,它的特殊性体现在（）。n=h+m
h+m=2n
m=h-1
n=2h-1#3,2
2,5
3,4,1#
1,4顺序的存储结构
链式存储结构
数据元素是一个字符#
数据元素任意
- N个顶点,e条边的无权有向图的邻接矩阵中非零元素有（）个。在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为（）n
n-e
e#
e+O（1）
O（log2n）
O（n2）
O（nlog2n）#
- 在一个无向图中,所有顶点的度数之和等于所有边数的（B）倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的（）。下面关于串的的叙述中,（）是不正确的。下面关于算法说法错误的是（）某线性表中最常用的
- 希尔排序属于（）交换排序
归并排序
选择排序
插入排序#
川公网安备 51012202001360号