查看所有试题
- 二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值在双向循环链表中,在p指针所指的结点后插入一个指针q所指向的新结点,修改指针的操作是（）。若需要在O（nlog2n）的时间内完
- 拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序关键路径是事件结点网络中（）。在一个长度为n（n＞1）的单链表上,设有头和尾两个指针,执行（）操作与链表的长度有关。递归表、再入表、纯表、线性表之
- 一个广义表的表头总是一个广义表循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是（）。快速排序方法在（）情况下最不利于发挥其长处。正确#
错误front==rear#
front==0
rear==0
front=rear+1
- 长度为1的串等价于一个字符型常量广义表（（a）,a）的表尾是（）。正确#
错误a
A.#
（）
（A.）
- 空串和空白串是相同的已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为（）。以下数据结构中,（）是线性结构。算法的时
- 一个广义表的表尾总是一个广义表如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是（）。正确#
错误完全图
连通图#
有回路
一棵树
- 双向链表可随机访问任一结点假设用于通信的电文由8个字母组成,其频率分别为0.07、0.19、0.02、0.06、0.32、0.03、0.21、0.10,为这8个字母设计哈夫曼编码,其中编码长度最大的字母的编码是（）位。正确#
错误4
5
6#
7
- 存取时间越长线性表L=（a1,……,an）,2,其输出序列为p1,p2,p3,…,pn,其余每个元素都由一个且仅有一个直接前驱和直接后继#随机存取#
顺序存取
索引存取
散列存取i
n=i
n-i+1#
不确定
- 二叉树的后序遍历序列中,任意一个结点均处在其孩子结点的后面一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是（）。正确#
错误110
108#
100
120
- 线性表中每个元素都有一个直接前驱和一个直接后继线性表的顺序存储结构是一种（）存储结构。对某二叉树进行先序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果是（）。设单链表中结点结构为（data,lin
- 集合与线性表的区别在于是否按关键字排序允许对队列进行的操作有（）。设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用（）最节省时间。引入二叉线索树的目的是（）在对n个元素进行快速排序的过程中,第
- 串是一种特殊的线性表,其特殊性体现在可以顺序存储与线性表相比,串的插入和删除操作的特点是（）。正确#
错误通常以串整体作为操作对象#
需要更多的辅助空间
算法的时间复杂度较高
涉及移动的元素更多
- 在单链表中,给定任一结点的地址p,则可用下述语句将新结点s插入结点p的后面：p－＞next；一个序列中有10000个元素,若只想得到其中前10个最小元素,则最好采用（）方法。正确#
错误快速排序
堆排序#
插入排序
归并排序
- 度为2的有序树是二叉树具有线性结构的数据结构是（）。对一个算法的评价,不包括如下（）方面的内容。设有两个串p和q,求q在p中首次出现的位置的运算称作（）正确#
错误图
树
广义表
栈#健壮性和可读性
并行性#
正确性
- 线性表就是顺序存储的表通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着（）。以下（）不是队列的基本运算带头结点的单链表first为空的判定条件是（）。一个算法应该是（）。正确#
错误数据元素具有同
- 取线性表的第i个元素的时间同i的大小有关下面关于B树和B＋树的叙述中,不正确的结论是（）。正确#
错误B树和B＋树都能有效的支持顺序查找#
B树和B＋树都能有效的支持随机查找
B树和B＋树都是平衡的多叉树
B树和B＋树
- 队列是一种插入和删除操作分别在表的两端进行的线性表,是一种先进后出的结构。计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、（）等5个特性。判定一个顺序栈S（栈空间大小为n）为空的条
- 线性表采用链式存储结构时,结点和结点内部的存储空间可以是不连续的针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p->next->next==head,则（）。以下有关广义表的表述中,正确的是（）。若在线性
- 对任何数据结构链式存储结构一定优于顺序存储结构下面（）可以判断出一个有向图中是否有环（回路）。在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是（）。数据结构是一门研究非数值计算的程序设计问题中
- 循环链表不是线性表图的广度优先搜索类似于树的（）次序遍历。数据结构只是研究数据的逻辑结构和物理结构,这种观点（）。正确#
错误先根
中根#
后根
层次正确
错误#
前半句对,后半句错
前半句错,后半句对
- 链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效率高某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（）。正确#
错误O（n）
O（nlog2n）
O（n2）#
O（log2n）
- 用邻接矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关判断一个循环队列Q（最多n个元素）为满的条件是（）。下面有向图所示的拓扑排序的结果序列是（）。
- 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是（）。下面（）可以判断出一个有向图中是否有环（回路）。下列关于队列的叙述中正确的是（）9
11#
15
不能确定广度优先遍历
拓扑排序#
求最短
- （）在链表中进行操作比在顺序表中进行操作效率高。判定一个顺序栈S（栈空间大小为n）为空的条件是（）。已知一个有序表为（11,22,33,44,55,66,88,99）,则折半查找55需要比较（）次。在数据结构中,使用双向链表存储
- 从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,结点的存储地址（）。五节车厢以编号1,5顺序进入铁路调度站（栈）,且first为指向链表表头的指针,4,5,1,5
3,5
- 查找效率最高的二叉排序树是（）。若允许表达式内多种括号混合嵌套,则为检查表达式中括号是否正确配对的算法,通常选用的辅助结构是（）。所有结点的左子树都为空的二叉排序树。
所有结点的右子树都为空的二叉排序树
- 下面关于B树和B＋树的叙述中,不正确的结论是（）。在单项循环链表head的末尾（rear指针指向）插入s指针指向的结点,正确操作是（）。B树和B＋树都能有效的支持顺序查找#
B树和B＋树都能有效的支持随机查找
B树和B＋树
- 堆是一种有用的数据结构。下列关键码序列（）是一个堆。用邻接表表示图进行深度优先遍历时,16,53,53,23,94,31,23,94,72#栈#
队列
树
图
- 在决定选取何种存储结构时,一般不考虑各结点的值如何针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p->next->next==head,则（）。设有两个串t和p,求p在t中首次出现的位置的运算叫做（）。正确#
- 关键字比较的次数与记录的初始排列次序无关的是（）。无向图的邻接矩阵是一个（）。设串s1=’ABCDEFG’,s2=’PQRST’,函数con（x,subs（s,i,j）返回串s的从序号i开始的j个字符组成的子串,len（s）返回串s的长度,len（s2
- 抽象数据类型与计算机内部表示和实现无关下列关于字符串的说法中,只有（）是正确的。正确#
错误字符串的长度是指串中包含的字母的个数
字符串的长度是指串中包含的不同字符的个数
若T包含在S中,则T一定是S的一个子串
- 具有10个叶子结点的二叉树中有（）个度为2的结点。串的长度是指（）。8
9#
10
11串中所含不同字母的个数
串中所含字符的个数#
串中所含不同字符的个数
串中所含非空格字符的个数
- 顺序查找法适合于存储结构为（）的线性表。数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为（）。任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。非空的单循环链表的
- 顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。正确#
错误
- 抽象数据类型（ADT）包括定义和实现两方面,其中定义是独立于实现的,定义仅给出一个ADT的逻辑特性,不必考虑如何在计算机中实现正确#
错误
- 堆排序是一种（）排序。设有两个串p和q,求q在p中首次出现的位置的运算称为（）。单链表的一个存储结点包含（）。插入
选择#
交换
归并连接
模式匹配#
求子串
求串长数据域或指针域
指针域或链域
指针域和链域
数据域
- 设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,森林F中第一棵树的结点的个数是（）。下列关于队列的叙述中正确的是（）对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为（）。
- 用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行出队操作时（）。有8个结点的无向连通图最少有（）条边。下述哪一条是顺序存储结构的优点（）。对于循环队列（）。仅修改队头指针
- 串的长度是指（）。串中所含不同字母的个数
串中所含字符的个数#
串中所含不同字符的个数
串中所含非空格字符的个数
- 设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a1,1为第一个元素,其存储地址为1,则a8,5的地址为（）。向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动个元素（）。向一个有128
川公网安备 51012202001360号