查看所有试题
- 顺序查找法适用于存储结构为顺序或链接存储的线性表。设有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#不再需要头指针了
已知某个结点的位置后,能够容易找