查看所有试题
- 在散列查找中,平均查找长度主要与（）有关。下面关于AOE网的叙述中,不正确的是（）单链表中,增加一个头结点的目的是为了（）。栈和队的相同点是（）。散列表长度
散列元素个数
装填因子#
处理冲突方法关键活动不按期
- 有一个有序表为{1,3,32,41,45,75,77,95,当折半查找值为82的结点时,（）次比较后查找成功。具有线性结构的数据结构是（）。如果最常用的操作是取第i个结点及其前驱
- 已知一个有序表为（11,22,66,77,88,99）,则折半查找55需要比较（）次。在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。对于循环队列（）。若串S＝‘software’,其子串的数目是（）
- 设哈希表长m=14,哈希函数H（key）=keyMOD11。表中已有4个结点：addr（15）=4,addr（38）=5,addr（61）=6,addr（84）=7其余地址为空,如用二次探测再散列处理冲突,则关键字为49的地址为（）。8#
3
5
9
- 允许对队列进行的操作有（）。循环链表的主要优点是（）。设有两个串t和p,求p在t中首次出现的位置的运算叫做（）。散列表中由于散列到同一个地址而引起的“堆积”现象,是由（）对队列中的元素排序
取出最近进队的元素
- B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有（）个。数组就是矩阵,矩阵就是数组,这种说法（）正确#
错误分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针#
只有一部分,存放
- 从源点到终点的最短路径是唯一的。邻接表是图的一种（）。有一个100×90的稀疏矩阵,非0元素有10,设每个整型数占2个字节,则用三元组表示该矩阵时,所需的字节数是（）。数据结构作为一门独立的课程出现是在（）年。正确
- AOV网是一个带权的有向图。正确#
错误
- 存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。下述哪一条是顺序存储结构的优点（）。具有3个结点的二叉树的有（）种不同形态。正确#
错误插入运算方便
可方便地用于各种逻辑结构
- 假设有60行70列的二维数组a[1…60,1…70]以列序为主序顺序存储,其基地址为10000,每个元素占2个存储单元,那么第32行第58列的元素a[32,58]的存储地址为。（无第0行第0列元素）（）下面关于串的的叙述中,（）是不正确的。
- 邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。对下列二叉树进行前序遍历的结果为（）设语句x++的时间是单位时间,则以下语句的时间复杂度为（）。for（i=1；i<=n；i++）for（j=i；j<=n；j++）x
- 用邻接表表示图进行深度优先遍历时,通常是采用（）来实现算法的。对一个满二叉树,m个叶子,n个结点,深度为h,则（）。栈#
队列
树
图n＝h＋m
h＋m＝2n
m＝h－1
n＝2h－1#
- 在任何情况下,时间复杂度均为O（nlogn）的不稳定的排序方法是（）。在对n个元素进行冒泡排序的过程中,至少需要（）趟完成。直接插入
快速排序
堆排序#
归并排序1#
n
n-1
n/2
- 图的深度优先搜索序列和广度优先搜索序列不是惟一的。在一个单链表中,若删除p所指向结点的后续结点,则执行（）。需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是（）。对待排序的元素序列进行划分,
- 由权值为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为（）。在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是（）。栈和队的相同点是（）。51#
23
53
74希尔排序
冒泡排序
直接插入排
- 图的连通分量是无向图的极小连通子图。任一个有向图的拓扑序列（）。数据结构是一门研究非数值计算的程序设计问题中,数据元素的（）、数据信息在计算机中的存储结构以及一组相关的运算等的课程。正确#
错误不存在
有
- 一个图的广度优先搜索树是惟一的若REPLACE（S,S1,S2）表示用字符串S2替换字符串S中的子串S1的操作,则对于S=“Beijing＆Nanjing”,S1=“Beijing”,S2=“Shanghai”,REPLACE（S,S1,S2）=（）。正确#
错误“Nanjing＆Shanghai”
- 21,27,21,15,68,21,27,68,20,25
- 判定一个有向图是否存在回路,可以利用（）。对于一个具有n个顶点和e条边的无向图,进行拓扑排序时,总的时间为（）拓扑排序n#
n+1
n-1
n+e
- 遍历图的基本方法有深度优先搜索和广度优先搜索,其中（）是一个递归过程。就平均性能而言,目前最好的内排序方法是（）排序法。深度优先搜索冒泡
希尔插入
交换
快速#
- 一个图的（）表示法是惟一的。在散列查找中,平均查找长度主要与（）有关。若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为（）。邻接矩阵散列表长度
散列
- 一个连通图的生成树是一个（）,它包含图中所有顶点,但只有足以构成一棵树的n-1条边。希尔排序的增量序列必须是（）。极小连通子图递增的
递减的#
随机的
非递减的排序又名缩小增量排序,增量就是指每趟排序当中进行直
- n个顶点的连通图至少有（）边。在双向循环链表中,在p指针所指的结点后插入一个指针q所指向的新结点,修改指针的操作是（）。邻接表是图的一种（）。下面关于AOE网的叙述中,不正确的是（）任何一棵二叉树的叶子结点在
- 一个具有n个顶点的有向图最多有（）条边。若用一个大小为6的数组来实现循环队列,3。当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为（）。串与普通的线性表相比较,它的特殊性体现在（）。以下数据结
- 采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为（）。采用简单选择排序,比较次数与移动次数分别为（）。先序遍历
中序遍历
后序遍历
按层次遍
- 下列关于图遍历的说法不正确的是（）。某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是（）堆是一种（）排序。连通图的深度优先搜索是一个递归过程
图的广度优先搜索中邻接点的寻找具有“先进先出”的
- 任一个有向图的拓扑序列（）。计算机内部数据处理基本的单位是（）。不存在
有一个
一定有多个
有一个或多个#数据
数据元素#
数据项
数据库
- 设G1=（V1,E1）和G2=（V2,E2）为两个图,如果V1V2,E1E2则称（）。单链表的存储密度（）G1是G2的子图#
G2是G1的子图
G1是G2的连通分量
G2是G1的连通分量大于1
等于1
小于1#
不能确定
- 已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应（）。一个非空广义表的表头（）。在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有（）邻接点。数组A中,每个元素的长度为3个字节,行下标i从1到
- 在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。设有两个串S1和S2,求串S2在S1中首次出现位置的运算称作（）。无向图的邻接矩阵是一个（）。通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量
- 在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有（）邻接点。在一个链队列中,front和rear分别为头指针和尾指针,则插入一个结点s的操作为（）。入边#
出边
入边和出边
不是出边front=front->next
s->next
- 下面有向图所示的拓扑排序的结果序列是（）。125634
516234#
123456
521643
- 邻接表是图的一种（）。稀疏矩阵的常见压缩存储方法有（）两种。设有两个串t和p,求p在t中首次出现的位置的运算叫做（）。顺序存储结构
链式存储结构#
索引存储结构
散列存储结构二维数组和三维数组
三元组和散列表
- 当利用大小为N的数组存储循环队列时,该队列的最大长度是（）。以下（）不是队列的基本运算N-2
N-1
N#
N+1从队尾插入一个新元素
从队列中删除第i个元素#
判断一个队列是否为空
读取队头元素的值
- 无向图的邻接矩阵是一个（）。数组A[0..5,0..6]的每个元素占5个字节,将其按列优先次序存储在起始地址为1000的内存单元中,则元素A[5][5]的地址是（）。判定一个队列QU（最多元素为m0）为满队列的条件是（）对称矩阵#
- 循环链表的主要优点是（）。链接存储的存储结构所占存储空间（）。不再需要头指针
已知某结点位置后能容易找到其直接前驱
在进行插入、删除运算时能保证链表不断开
在表中任一结点出发都能扫描整个链表#分两部分,一
- 下述（）是顺序存储结构的优点？存储密度大
插入运算方便
删除运算方便
可方便地用于各种逻辑结构的存储表示#
- 循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是（）。已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应（）。下述哪一条是顺序存储结构的优点（）。在对n个元素进行快速排序
- 深度优先遍历类似于二叉树的（）非线性结构是数据元素之间存在一种（）当利用大小为N的数组存储循环队列时,该队列的最大长度是（）。邻接表是图的一种（）。以下数据结构中,（）是线性结构。先序遍历#
中序遍历
后序
- 带权有向图G用邻接矩阵A存储,则顶点i的入度为A中：（）。通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着（）。用链表表示线性表的优点是（）。第i行非的元素之和
第i列非的元素之和
第i行非且非0
川公网安备 51012202001360号