查看所有试题
- 顺序查找法适用于存储结构为顺序或链接存储的线性表。设有1024个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用（）。计算机内部数据处理基本的单位是（）。正确#
错误冒泡排序
选择排序
快速排序
- 理想情况下哈希查找的等概率查找成功的平均查找长度是O。从逻辑上可以把数据结构分为（）两大类。下列对于线性链表的描述中正确的是（）。正确#
错误动态结构、静态结构
顺序结构、链式结构
线性结构、非线性结构#
- 边数很多的稠密图,适宜用邻接矩阵表示。设SUBSTR（S,i,则对于S=’Beijing&Nanjing’,SUBSTR（S,4,5）=（）。将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,则编号为49的结点的
- 能够在链接存储的有序表上进行折半查找,其时间复杂度与在顺序存储的有序表上相同。设串长为n,模式串长为m,则KMP算法所需的附加空间为（）。在散列查找中,平均查找长度主要与（）有关。栈和队列都是（）。正确#
错误O
- 顺序表的空间利用率高于链表。在一个长度为n的顺序表中,在第i个元素之前插入一个新元素时,需向后移动（）个元素。正确#
错误n-i
n-i+1#
n-i-1
i
- 算法分析的目的是找出数据结构的合理性。对于线性表（7,34,55,25,64,46,20,10）进行散列存储时,若选用H（K）=K%9作为散列函数,则散列地址为1的元素有（）个。单链表的一个存储结点包含（）。正确#
错误1
2
3
4#数据
- 边数很少的稀疏图,适宜用邻接矩阵表示。当各边上的权值（）时,BFS算法可用来解决单源最短路径问题。正确#
错误均相等#
均互不相等
不一定相等
均相等或均不等
- 当待排序序列初始有序时,快速排序的时间复杂性为O（n）。某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（）。广义表（a,b,c）的表尾是（）。正确#
错误O（n）
O（nlog2n）
O（n2）#
O（log2n）b,c
（b
- 采用不同的遍历方法,所得到的无向图的生成树是不同的。串是一种特殊的线性表,其特殊性体现在（）非空的循环单链表head的尾结点（由p所指向）满足（）。从存储结构上可以把数据结构分为（）两大类。N个结点的m阶B树至
- 存在这样的二叉树,对它采用任何次序的遍历,结果相同。在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入一个结点s,则执行（）。正确#
错误s->next=p->next；p->next=s；
p->next=s-&
- 图的深度优先搜索是一种典型的回溯搜索的例子,可以通过递归算法求解。将10个元素散列到100000个单元的哈希表中,则（）产生冲突。正确#
错误一定会
一定不会
仍可能会#
以上都不对
- 对二叉排序树进行中根遍历,可得到结点的有序排列。若用一个大小为6的数组来实现循环队列,且当rear和front的值分别为0,3。当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为（）。已知一个顺序存储的线
- 对于一棵具有n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为O（n）。线性表是具有n个（）的有限序列。下面关于串的的叙述中,（）是不正确的。数据结构的定义为（D,S）,其中D是（）的集合。对22个记录
- 二叉树是一棵无序树。在双向循环链表中,在p指针所指的结点后插入一个指针q所指向的新结点,修改指针的操作是（）。正确#
错误p->next=q；q->prior=p；p->next->prior=q；q->next=q；
p->next=q；p-
- 有回路的有向图不能完成拓扑排序。某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（）。链表不具有的特点是（）。在双向循环链表中,在p指针所指的结点后插入一个指针q所指向的新结点,修改指针的操作是
- 内部排序是指排序过程在内存中进行的排序。算法分析的两个主要方面是（）。一个顺序栈S,其栈顶指针为top,则将元素e入栈的操作是（）。在深度为7的满二叉树中,叶子结点的个数为（）正确#
错误空间复杂度和时间复杂度#
- 在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和中根遍历,则具有相同的结果。对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为（）。和顺序栈相比,链栈有一个比较明显的优
- 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。下列排序方法中（）方法是不稳定的。已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按广度优先遍历的结点序列是（）已知表长为25的哈希表,用除留取
- 堆排序是一种稳定的排序算法。将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。按照“后进先出”原则组织数据的数据结构是（）对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为（
- 如果有向图中各个顶点的度都大于2,则该图中必有回路。设单链表中结点结构为（data,link）.若想摘除结点*p的直接后继,则应执行下列哪一个操作（）向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变,平均
- 哈希查找法中解决冲突问题的常用方法是除留余数法。带头结点的单链表head为空的判定条件是（）。下面有向图所示的拓扑排序的结果序列是（）。判定一个队列QU（最多元素为m0）为满队列的条件是（）在对n个元素进行冒
- 在一个顺序存储的循环队列中,队头指针指向队头元素的后一个位置。正确#
错误
- 都可以按下标随机（或直接）访问。依次在初始为空的队列中插入元素a,d以后,紧接着做了两次删除操作,此时的队头元素是（）。若已知一个栈的进栈序列是1,2,3,,其输出序列为p1,若p1＝n,则pi为（）。连续存储设计时
- 用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶点个数有关,而与图的边数无关。在双向循环链表中,在p指针所指的结点后插入一个指针q所指向的新结点,修改指针的操作是（）。下面
- 在散列法中采取开散列（链地址）法来解决冲突时,其装载因子的取值一定在（0,1）之间。稀疏矩阵一般的压缩存储方法有两种,即（）。在数据结构中,与所使用的计算机无关的是数据的（）结构。正确#
错误二维数组和三维数
- 当向一个最小堆插入一个具有最小值的元素时,该元素需要逐层向上调整,当输入非法数据时,这种要求称为（）。在线索化树中,还是线索化信息,若0标识树结构信息,1标识线索,对应叶结点的左右链域,应标识为（）。下面关于B
- 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。正确#
错误O（1
- 当待排序序列初始有序时,简单选择排序的时间复杂性为O（n）。设有两个串p和q,求q在p中首次出现的位置的运算称作（）算法的计算量的大小称为计算的（）。正确#
错误连接
模式匹配#
求子串
求串长效率
复杂性#
现实性
- 对稀疏矩阵进行压缩存储是为了节省存储空间。设单链表中结点结构为（data,link）.若想摘除结点*p的直接后继,则应执行下列哪一个操作（）正确#
错误p->link=p->link->link#
p=p->link；p->link=p->
- 适用于折半查找的表的存储方式及元素排列要求为（）若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用（）存储方式最节省时间。无向图的邻接矩阵是一个（）。在所有的排序方法中,关键字比较的
- 下列排序算法中,（）算法可能会出现下面情况：在最后一趟开始之前,所有元素都不在其最终的位置上。线性表L=（a1,a2,……,an）,下列说法正确的是（）。关键路径是事件结点网络中（）。与线性表相比,串的插入和删除操作
- 线性表的逻辑顺序总是与其物理顺序一致。计算机内部数据处理基本的单位是（）。正确#
错误数据
数据元素#
数据项
数据库
- 就平均性能而言,目前最好的内排序方法是（）排序法。当利用大小为N的数组存储循环队列时,该队列的最大长度是（）。在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有（）邻接点。快速排序方法在（）情况下最不利
- 在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为0。数据结构作为一门独立的课程出现是在（）年。一个广义表的表头总是一个（）。正确#
错误1946
1953
1964
1968#广义表
元素
空表
元素或广义表#
- 设给定权值总数有n个,其哈夫曼树的结点总数为（）在头指在单链表中,指针p指向元素为x的结点,实现删除x的后继的语句是（）。不确定
2n
2n+1
2n-1#p=p->next；
p->next=p->next->next；#
p->next=p；
p
- 深度为5的二叉树至多有（）个结点。数组A[0..5,0..6]的每个元素占5个字节,将其按列优先次序存储在起始地址为1000的内存单元中,则元素A[5][5]的地址是（）。有一个100×90的稀疏矩阵,非0元素有10,设每个整型数占2个字
- 线索二叉树是一种（）构。把一棵树转换为二叉树后,这棵二叉树的形态是（）。深度优先遍历类似于二叉树的（）逻辑
逻辑和存储
物理#
线性唯一的#
有多种
有多种,但根结点都没有左孩子
有多种,但根结点都没有右孩子先
- 若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。数据结构在计算机内存中的表示是指（）。有一个100×90的稀疏矩阵,非0元素有10,设每个整型数占2个字节,则用三元组表示该矩阵时,所需的
- 线索二叉树是一种（）结构。在散列查找中,平均查找长度主要与（）有关。在对n个元素进行直接插入排序的过程中,共需要进行（）趟。逻辑
逻辑和存储
物理#
线性散列表长度
散列元素个数
装填因子#
处理冲突方法n
n+1
n
- 希尔排序属于（）顺序表中,插入一个元素所需移动的元素平均数是（）。循环链表主要优点是（）。交换排序
归并排序
选择排序
插入排序#（n-1）/2
n
n+1
（n+1）/2#不再需要头指针了
已知某个结点的位置后,能够容易找
川公网安备 51012202001360号