查看所有试题
- 需要向前移动（）个元素。五节车厢以编号1,5顺序进入铁路调度站（栈）,可以得到（）的编组。正常情况下,删除非空的顺序存储结构的堆栈的栈顶元素,4,4,5
3,2,5,4top不变
top=0
top=top+1
top=top-1#将12个数画成完全
- 与单向链表相比,使用双向链表存储数据,其优点是可以（）。广度优先遍历类似于二叉树的（）在决定选取何种存储结构时,一般不考虑（）。栈和队列的共同点是（）。线性表（a1,a2,…,an）以链接方式存储时,访问第i位置元
- 需要向前移动（）个元素。按照二叉树的定义,S1,S1=“Beijing”,S2=“Shanghai”,REPLACE（S,S1,每块内最大（或最小）的数据组成索引块#
数据分成若干块,每块内数据有序,每块内最大（或最小）的数据组成索引块
数据分成若
- BFS算法可用来解决单源最短路径问题。设串长为n,则KMP算法所需的附加空间为（）。对一些特殊矩阵采用压缩存储的目的主要是为了（）。在各种查找方法中,平均查找承担与结点个数n无关的查找方法是（）。若已知一个栈的
- 关于杂凑查找说法不正确的有几个（）。（1）采用链地址法解决冲突时,查找一个元素的时间是相同的（2）采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的（3）用链地址法解决冲突易引起聚
- 数据结构的定义为（D,S）,其中D是（）的集合。对一棵二叉排序树按（）遍历,可得到结点值从小到大的排列序列。算法
数据元素#
数据操作
逻辑结构先序
中序#
后序
层次
- 下列排序方法中,（）不是稳定的排序方法。散列表的地址区间为0-17,散列函数为H（K）=Kmod17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。存放元素59需要搜索的次数是（）。直接
- 下述（）是顺序存储结构的优点？对于循环队列（）。直接选择排序在最好情况下的时间复杂度是（）。存储密度大
插入运算方便
删除运算方便
可方便地用于各种逻辑结构的存储表示#A．无法判断队列是否为空
B．无法判断
- 在作进栈运算时,应先判别栈是否（）。线性表L=（a1,a2,……,an）,下列说法正确的是（）。若声明一个浮点数数组如下：froataverage[]＝newfloat[30]；假设该数组的内存起始位置为200,average[15]的内存地址是（）。空
- 树是结点的有限集合,它（）根结点,记为T。其余结点分成为m（m>=0）个互不相交的集合T1,T2,…,Tm,每个集合又都是树。对一些特殊矩阵采用压缩存储的目的主要是为了（）。用链表表示线性表的优点是（）。有0个或1个
- 从存储结构上可以把数据结构分为（）两大类。在n个结点的顺序表中,算法的时间复杂度是O（1）的操作是（）。下述（）是顺序存储结构的优点？关于杂凑查找说法不正确的有几个（）。（1）采用链地址法解决冲突时,查找一
- 在作退栈运算时应先判别栈是否（）。空#
满
上溢
下溢
- 假设用于通信的电文由8个字母组成,其频率分别为0.07、0.19、0.02、0.06、0.32、0.03、0.21、0.10,为这8个字母设计哈夫曼编码,其中编码长度最大的字母的编码是（）位。在一个长度为n的顺序表中删除第i个元素,需要向前
- 下面关于串的的叙述中,（）是不正确的。串是字符的有限序列
空串是由空格构成的串#
模式匹配是串的一种重要运算
串既可以采用顺序存储,也可以采用链式存储
- 若栈顶指针指向栈顶元素,则说明该栈的最大容量为（）。线性表的顺序存储结构是一种（）存储结构。对线性表进行折半查找时,b,且结点按关键字有序排列#
以链式方式存储
以链式方式存储,且结点按关键字有序排列n-1
n（n
- 以下属于逻辑结构的是（）。顺序表
哈希表
线性表#
单链表
- 利用二叉链表存储树,则根结点的右指针是（）。在散列文件中,同一个桶内的所有记录应当具有（）。指向最左孩子
指向最右孩子
空#
非空相同的关键字
相同的散列值#
相同的某个属性值
相同的存取频率
- 在单项循环链表head的末尾（rear指针指向）插入s指针指向的结点,正确操作是（）。设有1024个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用（）。单链表中,增加一个头结点的目的是为了（）。rear-&
- 删除一单向链表中P指针所指向结点的后继结点,正确的操作是（）。允许对队列进行的操作有（）。在一棵具有5层的满二叉树中结点总数为（）。连续存储设计时,存储单元的地址（）p->next=p->next->next#
p=p-&g
- 每次从无序子表中取出一个元素,把它插入到有序子表中的适当位置,把它交换到有序表的一端,此种排序方法叫做（）排序。在一个无向图中,49,65,35,18）进行一趟排序后得到的结果如下：（18,12,30
- 顺序存储设计时,存储单元的地址（）。一定连续#
一定不连续
不一定连续
部分连续,部分不连续
- 栈和队列都是（）。当各边上的权值（）时,BFS算法可用来解决单源最短路径问题。顺序存储的线性结构
链式存储的线性结构
限制存取点的线性结构#
限制存取点的非线性结构均相等#
均互不相等
不一定相等
均相等或均不等
- 以下数据结构中,（）是线性结构。设SUBSTR（S,i,k）是求S中从第i个字符开始的连续k个字符组成的子串的操作,则对于S=’Beijing&Nanjing’,SUBSTR（S,4,5）=（）。哈希表
二叉树
有向图
串#‘ijing’
‘jing&’#
‘in
- 线性表（a1,a2,…,an）以链接方式存储时,访问第i位置元素的时间复杂性为（）。删除一单向链表中P指针所指向结点的后继结点,正确的操作是（）。O（i）
O（1）
O（n）#
O（i-1）p->next=p->next->next#
p=p-&g
- 栈在（）中应用。递归调用
子程序调用
表达式求值
A,B,C#
- 若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树在下列链队列Q中,元素a出队的操作序列为（）。正确#
错误p=Q.front->next；p->next=Q.front->next
p=Q.front->next；Q.front->next
- 二叉树的前序遍历序列中,所以（）。在头指在单链表中,物理地址与逻辑地址相同并且是连续的,2,p2,pn,则pi为（）排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上
- 强连通图的各顶点间均可达设SUBSTR（S,i,k）是求S中从第i个字符开始的连续k个字符组成的子串的操作,则对于S=’Beijing&Nanjing’,SUBSTR（S,4,5）=（）。下列关于图遍历的说法不正确的是（）。正确#
错误‘ijing’
‘
- 计算机发展的五个时代是电子管、晶体管、集成电路、大规模集成电路、（）。对一个满二叉树,m个树叶,n个结点,深度为h,则（）无向图的邻接矩阵是一个（）。对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次
- 从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点已知表长为25的哈希表,用除留取余法,按公式H（key）=keyMODp建立哈希表,散列函数为H（K）=Kmod17。采用线性探测法处理冲突,并将关键字序列26,72,3
- 在哈夫曼树中,权值最小的结点离根结点最近设计一个判别表达式中左、右括号是否配对出现的算法,采用（）数据结构最佳正确#
错误线性表的顺序存储结构
队列
线性表的链式存储结构
栈#
- 具有n个结点的二叉排序树有多种,其中树高最小的二叉排序树是最佳的在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有（）邻接点。若允许表达式内多种括号混合嵌套,则为检查表达式中括号是否正确配对的算法,通常
- 在待排序的记录集中,存在多个具有相同键值的记录,若经过排序,这些记录的相对次序仍然保持不变,称这种排序为稳定排序二叉树的深度为k,则二叉树最多有（）个结点。数据结构在计算机内存中的表示是指（）。正确#
错误2k
- 胶体的质点带有电荷,成为负胶体。当胶体中加入一定量的电解质时,即发生（）作用。已知一个有序表为（11,22,33,44,66,77,99）,则折半查找55需要比较（）次。酸化
中和#
脂化
置换1#
2
3
4
- 冒泡排序算法关键字比较的次数与记录的初始排列次序无关采用三元组表存储稀疏矩阵,是为了（）。每次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键
- 用一维数组存储二叉树时,总是以前序遍历顺序存储结点栈和队的相同点是（）。正确#
错误顺序存储的线性结构
链式存储的非线性结构
限制存取点的线性结构#
限制存取点的非线性结构
- 它的特殊性体现在（）。运用直接插入排序方法对下面四个序列进行从小到大排序,80,40
40,69,90,80
90,69,46,69,80
- 散列法存储的思想是由关键字值决定数据的存储地址用邻接表表示图进行深度优先遍历时,通常是采用（）来实现算法的。设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为（）。设F是一个森林,B是由F变换
- 对线性表进行折半查找时,要求线性表必须以链式方式存储,且结点按关键字有序排列在n个结点的顺序表中,算法的时间复杂度是O（1）的操作是（）。若串S＝‘software’,其子串的数目是（）。对22个记录的有序表作折半查找,
- 在平衡二叉树中,称之为（）。线性表（a1,a2,…,an）以链接方式存储时,访问第i位置元素的时间复杂性为（）。通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的是（）。对长度为n的线性表进
川公网安备 51012202001360号