查看所有试题
- 如果想在4092个数据中只需要选择其中最小的5个,采用（）方法最好。单链表的一个存储结点包含（）。起泡排序
堆排序#
锦标赛排序
快速排序数据域或指针域
指针域或链域
指针域和链域
数据域和指针域#
- 若已知一个栈的入栈序列是1,n,…,m个叶子,深度为h,2,4,4,2,4
- 一个顺序表的第一个元素的存储地址是90,每个元素的长度为2,则第6个元素的存储地址是（）。图的Depth-FirstSearch（DFS）遍历思想实际上是二叉树（）遍历方法的推广。与线性表相比,串的插入和删除操作的特点是（）。
- 在线性表的下列存储结构中,读取元素花费的时间最少的是（）。循环链表的主要优点是（）。数据结构在计算机内存中的表示是指（）。以下（）不是队列的基本运算单链表
双链表
循环链表
顺序表#不再需要头指针
已知某结
- 对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为（）。数据结构的定义为（D,S）,其中D是（）的集合。n
n2#
n-1
（n-1）2算法
数据元素#
数据操作
逻辑结构
- 线性表L=（a1,a2,……,an）,下列说法正确的是（）。每个元素都有一个直接前驱和一个直接后继
线性表中至少要有一个元素
表中诸元素的排列顺序必须是由小到大或由大到小
除第一个和最后一个元素外,其余每个元素都由一个
- 线性表是n个（）的有限序列。如果想在4092个数据中只需要选择其中最小的5个,采用（）方法最好。若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选（）排序为宜。表元素
字符
数据元素#
数据项起泡排序
堆排
- 线性表采用链式存储时,结点的存储地址（）。从存储结构上可以把数据结构分为（）两大类。就平均性能而言,目前最好的内排序方法是（）排序法。必须是连续的
必须是不连续的
连续与否均可#
和头结点的存储地址相连续动
- 在一个长度为n的顺序表中删除第i个元素,需要向前移动（）个元素。树形结构是数据元素之间存在一种（）。在对n个元素进行冒泡排序的过程中,至少需要（）趟完成。n-i#
n-i+1
n-i-1
i+1一对一关系
多对多关系
多对一关
- 一个栈的输入序列为：a,b,e,行下标i从1到8,列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中,b,d,e
d,a
d,e
- 一个栈的输入序列为：1,2,3,4,则栈的不可能输出的序列是（）。栈的插入和删除操作在（）。已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（）1243
2134
1432
4312#
3214栈底
栈顶#
- 对一个算法的评价,不包括如下（）方面的内容。线性表采用链式存储时,结点的存储地址（）。对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应邻接表中该顶点单链表中的结点数为（）。健壮性和可读性
并行性#
正
- 与单链表相比,双链表的优点之一是（）。在数组A中,每一个数组元素A[i][j]占用3个存储字,行下标i从1到8,列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中,则存放该数组至少需要的存储字数是（）插入、删
- 在双向循环链表中,在p指针所指的结点后插入一个指针q所指向的新结点,修改指针的操作是（）。由权值为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为（）。抽象数据类型的三个组成部分分别为（）。按照“后
- 链表不具有的特点是（）。对一些特殊矩阵采用压缩存储的目的主要是为了（）。可随机访问任一元素#
插入删除不需要移动元素
不必事先估计存储空间
所需空间与线性表长度成正比表达变得简单
对矩阵元素的存取变得简单
- 非空的循环单链表head的尾结点p满足（）。p->next==head#
p->next==NULL
p==NULL
p==head
- 在一个长度为n的顺序表中,在第i个元素之前插入一个新元素时,需向后移动（）个元素。某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是（）对一个算法的评价,不包括如下（）方面的内容。有8个结点的有
- 若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用（）存储方式最节省时间。带头结点的单链表first为空的判定条件是（）。顺序表#
单链表
双链表
单循环链表first==NULL
first->1ink==NULL
- 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度（）。以下（）不是队列的基本运算以下数据结构中,（）是线性结构。O（log2n）
O（1）
O（n）#
O（n2）从队尾插入一个新元素
从队列
- 任何一个C程序都由（）和若干个被调用的其它函数组成。下列存储形式中,（）不是树的存储形式。一个主函数双亲表示法
左子女右兄弟表示法
广义表表示法#
顺序表示法
- 计算机算法必须具备输入、输出和（）等5个特性对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是（）。可行性、可移植性
- 一个算法的效率可分为（）效率和（）效率。设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为（）散列表的地址区间为0-17,散列函数为H（K）=Kmod17。采用线性探测法处理冲突,并将关键
- 数据的运算最常用的有5种,它们分别是（）。抽象数据类型的三个组成部分分别为（）。插入、删除、修改、查找、排序数据对象、数据关系和基本操作#
数据元素、逻辑结构和存储结构
数据项、数据元素和数据类型
数据元素
- 数据的存储结构可用四种基本的存储方法表示,它们分别是（）线性表L=（a1,a2,……,an）,下列说法正确的是（）。设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前面的条件是（）。顺序、链式、索引、散列每个元素都有
- 在图形结构中,每个结点的前驱结点数和后续结点数可以（）。假设用于通信的电文由8个字母组成,其频率分别为0.07、0.19、0.02、0.06、0.32、0.03、0.21、0.10,为这8个字母设计哈夫曼编码,其中编码长度最大的字母的编码
- 在树形结构中,树根结点没有前驱结点,其余每个结点有且只有（）个前驱结点；叶子结点没有（）结点,其余每个结点的后续结点数可以（）。设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前面的条件是（）。排序方法中
- 在线性结构中,第一个结点（）前驱结点,其余每个结点有且只有（）个前驱结点；最后一个结点（）后续结点,其余每个结点有且只有1个后续结点。下列排序方法中（）方法是不稳定的。设有1024个无序的元素,希望用最快的速
- 数据结构按逻辑结构可分为两大类,它们分别是（）和（）。以下（）不是队列的基本运算以下数据结构中,（）是非线性数据结构静态链表中指针表示的是（）.下列关于队列的叙述中正确的是（）线性结构 非线性结构从队尾插
- 线性结构中元素之间存在（）关系,树形结构中元素之间存在（）关系,图形结构中元素之间存在多对多关系。队列的插入操作是在（）。通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的是（）
- 数据结构包括数据的（）、数据的（）和数据的（）这三个方面的内容。以下数据结构中,（）是线性结构。按照“后进先出”原则组织数据的数据结构是（）对下列二叉树进行前序遍历的结果为（）下列存储形式中,（）不是树的
- 数据结构被形式地定义为（D,R）,其中D是（）的有限集合,R是D上的（）有限集合。数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为（）。数据元素关系存储结构
逻辑结构
链式存储结构#
顺序存储结构
- 将数量级O（1）,O（N）,O（N2）,O（N3）,O（NLOG2N）,O（LOG2N）,O（2N）按增长率由小到大排序。下列关于队列的叙述中正确的是（）O(1)O(log2N)O(N)O(Nlog2N)O(N2)O(N3)O(2N)在队列中只能插入数据
在队列中只能删除
- 数据结构的四种基本类型中,（）的元素是一对多关系。以下有关广义表的表述中,正确的是（）。从存储结构上可以把数据结构分为（）两大类。树形结构由0个或多个原子或子表构成的有限序列#
至少有一个元素是子表
不能递
- 下面程序段的时间复杂度为（）。i=1；while（i以下与数据的存储结构无关的术语是（）。O（n）
O（3n）
O（log3n）#
O（n3）循环队列
链表
哈希表
栈#
- 计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、（）等5个特性。对一个满二叉树,m个树叶,n个结点,深度为h,则（）如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,且当前
- 已选取的顶点集合U＝{1,边的集合TE＝{（1,（2,5）},（3,（2,3）,（3,（3,5）
- 某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（）。栈的插入和删除操作在（）。在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为（）O（n）
O（nlog2n）
O（n2）#
O（log2n）栈底
- 元素a出队的操作序列为（）。线性表若采用链式存储结构时,要求内存中可用存储单元的地址（）。栈和队列的共同点是（）。下列广义表用图来表示时,分支结点最多的是（）。正确#
错误p=Q.front->next；p->next=Q.
- 队列的“先进先出”特性是指（）。线性表是n个（）的有限序列。在线性表的下列存储结构中,读取元素花费的时间最少的是（）。如果想在4092个数据中只需要选择其中最小的5个,采用（）方法最好。计算机内部数据处理基本的
- n个结点无向完全图的的边数为（）,n个结点的生成树的边数为（）。下面关于串的的叙述中,（）是不正确的。抽象数据类型的三个组成部分分别为（）。n(n-1)/2；n-1串是字符的有限序列
空串是由空格构成的串#
模式匹配是
川公网安备 51012202001360号