查看所有试题
- 插入与删除操作是数据结构中最基本的两种操作,因此这两种操作在数组中也经常被使用。在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的（）。带头结点的单链表head为空的判定条件是（）。数据在
- 图中各个顶点的编号是人为的,不是它本身固有的,因此可以根据需要进行改变。串是一种特殊的线性表,其特殊性体现在（）串的长度是指（）。在对n个元素进行快速排序的过程中,若每次划分得到的左、右两个子区间中元素的
- 进行折半查找的表必须是顺序存储的有序表。正常情况下,删除非空的顺序存储结构的堆栈的栈顶元素,栈顶指针top的变化是（）。正确#
错误top不变
top=0
top=top+1
top=top-1#
- 对于一棵具有n个结点,其高度为h的任何二叉树,进行任一种次序遍历的时间复杂度均为O(h)。顺序表中,插入一个元素所需移动的元素平均数是（）。正确#
错误（n-1）/2
n
n+1
（n+1）/2#
- 数据元素是数据的最小单位。下列排序方法中（）方法是不稳定的。正确#
错误冒泡排序
选择排序
堆排序#
直接插入排序
- 对于两棵具有相同记录集合而具有不同形态的二叉搜索树,按中序遍历得到的结点序列是相同的。具有n（n>0）个结点的完全二叉树的深度为（）。下列广义表是线性表的有（）设有广义表D=（a,b,D）,其长度为（）。正确#
- 数据的逻辑结构是指各数据元素之间的逻辑关系,是用户根据应用需要建立的。对矩阵进行压缩存储是为了（）。根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树（）。正确#
错误方便运算
方便存储
提高运算速度
- 对一个有向图进行拓扑排序,一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。线性表是n个（）的有限序列。正确#
错误表元素
字符
数据元素#
数据项
- 在用散列表存储关键码集合时,可以用双散列法寻找下一个空位置。在设计再散列函数时,要求计算出的值与表的大小m互质。正确#
错误
- 采用不同的遍历方法,所得到的无向图的生成树总是相同的。在下列链队列Q中,元素a出队的操作序列为（）。在一棵树中,（）没有前驱结点。正确#
错误p=Q.front->next；p->next=Q.front->next
p=Q.front->nex
- 递归调用算法与相同功能的非递归算法相比,主要问题在于重复计算太多,而且调用本身需要分配额外的空间和传递数据和控制,所以时间与空间开销通常都比较大。某线性表中最常用的操作是在最后一个元素之后插入一个元素和
- 当从一个最小堆中删除一个元素时,需要把堆尾元素填补到堆顶位置,然后再按条件把它逐层向下调整,直到调整到合适位置为止。设广义表L=（（a,b,c））,则L的长度和深度分别为（）。在长度为64的有序线性表中进行顺序查找
- 对于同一组记录,生成二叉搜索树的形态与插入记录的次序无关。稀疏矩阵的常见压缩存储方法有（）两种。顺序查找法适合于存储结构为（）的线性表。数组就是矩阵,矩阵就是数组,这种说法（）正确#
错误二维数组和三维数
- 栈和队列都是顺序存取的线性表,但它们对存取位置的限制不同。通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着（）。线性表（a1,a2,…,an）以链接方式存储时,访问第i位置元素的时间复杂性为（）。抽象数
- 链式栈与顺序栈相比,一个明显的优点是通常不会出现栈满的情况。当利用大小为N的数组存储循环队列时,该队列的最大长度是（）。正确#
错误N-2
N-1
N#
N+1
- 对平衡二叉树进行中根遍历,可得到结点的有序序列。在一个长度为n的顺序表中,在第i个元素之前插入一个新元素时,需向后移动（）个元素。广义表A=（（a）,a）的表头是（）。在深度为6的完全二叉树中（）。正确#
错误n-i
- 递归的算法简单、易懂、容易编写,而且执行效率也高。正确#
错误
- 若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相同。正确#
错误
- 只有用面向对象的计算机语言才能描述数据结构算法。把一棵树转换为二叉树后,这棵二叉树的形态是（）。栈在（）中应用。正确#
错误唯一的#
有多种
有多种,但根结点都没有左孩子
有多种,但根结点都没有右孩子递归调用
- 存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下（上）三角部分。正确#
错误
- 在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和后序遍历,则具有相同的结果。胶体的质点带有电荷,如Al2O3、Fe2O3带有正电荷,称为正胶体；SiO2、MnO2带有负电荷,成为负胶体。当胶体中加入
- 对稀疏矩阵进行压缩存储是为了便于进行矩阵运算。在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是（）。有8个结点的无向连通图最少有（）条边。数据结构在计算机内存中的表示是指（）。查找效率最高的二
- 顺序存储方式只适用于存储线性表。一个算法应该是（）。正确#
错误程序
问题求解步骤的描述#
要满足五个基本属性
A和C
- 折半查找所对应的判定树,既是一棵二叉查找树,又是一棵理想平衡二叉树正确#
错误
- 邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为（）在表长为n的顺序表中,当在任何位置删除一个元素的概率相
- 53,16,72
94,53,31,23
16,23,72
16,23,94
- 如果无向图中每个顶点的度都大于等于2,则该图中必有回路。正确#
错误
- 在线性链表中删除中间的结点时,只需将被删结点释放。某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是（）以下有关广义表的表述中,正确的是（）。胶体的质点带有电荷,如Al2O3、Fe2O3带有正电荷,称为
- 若让元素1,2,3依次进栈,则出栈次序1,3,2是不可能出现的情况。若用一个大小为6的数组来实现循环队列,且当rear和front的值分别为0,3。当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为（）。正确#
错误
- 邻接矩阵适用于稠密图（边数接近于顶点数的平方）,邻接表适用于稀疏图（边数远小于顶点数的平方）。稀疏矩阵一般的压缩存储方法有两种,即（）。某二叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目
- 算法和程序原则上没有区别,1…70]以列序为主序顺序存储,其基地址为10000,每个元素占2个存储单元,那么第32行第58列的元素a[32,58]的存储地址为。（无第0行第0列元素）（）和顺序栈相比,链栈有一个比较明显的优势是（）
- 一个无向连通图的生成树是图的极小的连通子图。通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的是（）。正确#
错误正确性算法应能正确地实现预定的功能#
易读性算法应易于阅读和理解,
- 在一棵B树中,所有叶结点都处在同一层上,所有叶结点中空指针数等于所有关键码的总数加1。链表不具有的特点是（）。以下数据结构中,（）是线性结构。已知表长为25的哈希表,用除留取余法,按公式H（key）=keyMODp建立哈
- 快速排序的时间复杂性不受数据初始状态影响,恒为O（nlog2n）。下面关于AOE网的叙述中,不正确的是（）关于杂凑查找说法不正确的有几个（）。（1）采用链地址法解决冲突时,查找一个元素的时间是相同的（2）采用链地址
- 线性表若采用链式存储表示,在删除时不需要移动元素。在一个链队列中,front和rear分别为头指针和尾指针,则插入一个结点s的操作为（）。若邻接表中的有奇数个表结点,则一定（）在单项循环链表head的末尾（rear指针指向
- 对于同一组关键码互不相同的记录,若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。线性表的顺序存储结构是一种（）存储结构。下列排序算法中,（）算法可能会出现下面情况：在最后一趟开始之前,所
- 边数很少的稀疏图,适宜用邻接表表示。设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为（）。for（i=n-1；i>=0；i--）for（j=0；j一个数组元素a[i]与（）的表示等价。设单链表中结点结构为（data,link
- 循环链表的结点与单链表的结点结构完全相同,只是结点间的连接方式不同。按照二叉树的定义,具有3个结点的二叉树有（）种。若声明一个浮点数数组如下：froataverage[]＝newfloat[30]；假设该数组的内存起始位置为200,a
- 单链表可以实现随机存取。对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为（）。计算机算法必须具备输入、输出和（）等5个特性解决散列法中出现的冲突问题常采用的方法是（）。正确#
错误正确性
- 强连通分量是有向图中的极大强连通子图。顺序表中,插入一个元素所需移动的元素平均数是（）。对一个满二叉树,m个叶子,n个结点,深度为h,则（）。在一棵具有n个结点的二叉链表中,所有结点的空域个数等于（）。正确#
错
川公网安备 51012202001360号