- 空串是只含有空格的串。( )
- 如下陈述中错误的是( )。
- 算法设计的要求是( )。
- 从表中任一结点出发都能扫描整个表的是( )。
- 下列说法正确的选项有( )。
- 在数组上能做的操作有( )。
- 线性表的顺序存储结构是一种( )的存储结构。
- 算法的性能标准是( )、高效率和低存储量。
- 以下( )属于串的机内表示方法。
- 一种抽象数据类型包括( )两项。
- 二叉树是由( )基本单元构成。
- 已知一个栈的进栈序列是a1,a2,a3....an,其输出序列为1,2,3...n。若a3=1,则a1为( )。
- 适合元素个数n很大的排序方法是( )。
- 线性结构的特点是( )。
- 以下关于线性结构特点的描述正确的是( )。
- 下列数据结构中,属于线性数据结构的是( )。
- 对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵大小是( )。
- 假设有k个关键字互为同义词,若用线性探测法把这k个关键字插入到哈希表中,至少要进行( )次探测。
- 用Prim算法求一个连通的带权图的最小生成树,在算法执行的某时刻,已选取的顶点集合U={1,2,3},边的集合TE={(1,2),(2,3)},要选取下一条权值最小的边,不可能从( )组中选取。
- 以下排序算法中,( ) 在最后一趟排序结束之前可能所有元素都没有放到其最终位置上。
- 将算术表达式“1+6/(8-5)*3”转换成后缀表达式,在求后缀表达式的过程中,当遇到'*'时,运算数栈(从栈顶到栈底次序)为( )。
- 哈希表中出现同义词冲突是指( )。
- 算法的计算量大小称为算法的( )。
- 一棵满二叉树共有64个叶子结点,则其结点个数为( )。
- 顺序栈存储空间的实现使用( )存储栈元素。
- 一个栈的入栈次序ABCDE,则栈的不可能的输出序列是( )。
- 现有一"遗传”关系,设x是y的父亲,则x可以把他的属性遗传给y。表示该遗传关系最适合的数据结构为( )。
- 以下关于快速排序的叙述中正确的是( )。
- 以下排序方法中,( )不需要进行关键字的比较。
- 在哈希查找过程中,可用( )来处理冲突。
- 任何一棵二叉树的叶子结点在先序、中序、后序遍历序列中的相对次序( )。
- 队列中的元素个数是( )。
- 若某线性表最常用的操作是查找序号i的元素和在末尾插入元素,则选择哪种存储结构最节省时间( )。
- 非空循环单链表head的尾结点p满足( )。
- 一棵高度为8的完全二叉树至多有( )叶子结点。
- 算法设计的要求包括( )。
- 下列( )是线性表的基本操作。
- 算法的五大特性是( )、输入和输出。
- 不是栈和队列共同特点的是( )。
- 计算机算法必须具备( )等特性。
- ( )二叉排序树不可以得到一个从小到大的有序序列。
- 在任何问题中,数据元素都不是孤立存在的,而是在它们之间存在着某种关系,这种数据元素相互之间的关系称为结构。根据数据元素之间关系的不同特性,下面的选项中( )属于其基本结构。
- 图的四中存储结构( )。
- 下列属于算法的重要特征的是( )。
- 线性表的两种存储结构叙述正确的是( )。
- 两个串相等必须有( )。
- 便于插入和删除操作的是( )。
- 下面属于常用的表示树的链表结构的有( )。
- 根据数据元素之间的关系的不同特性,通常分为( )基本结构。
- 下列( )是图的遍历。
- 在所有的排序方法中,( )排序方法是稳定的。
- 以下( )是线性表。
- 下列排序方法中,( ) 在一趟结束后不一定能选出一个元素放在其最终位置上。
- 设串S1="ABCDEFG",S2="PQRST" ,则ConcatStr(SubStr(S1,2,LenStr(S2)),SubStr(S1,LenStr(S2),2))的结果串为( )。
- 在单链表中,增加头结点的目的是( )。
- 对给定的关键字序列(110,119,007,911,114,120,122)进行基数排序,则第2趟分配 收集后得到的关键字序列是( )。
- 某算法的时间复杂度为O(n2),表明该算法的( )。
- 假设用一个不带头结点的单链表表示队列,队尾在链表的( ) 位置。
- 线性表采用链表存储时,存放所有存放元素的结点地址( )。
- 数据结构中图形结构中元素对应关系为( )。
- 在计算机中存储数据时,不仅要存储各数据元素的值,而且还要存储( )。
- 一个图的邻接矩阵不是对称矩阵,则该图可能是( )。
- 以下关于二叉树的说法中正确的是( )。
- 循环队列( )。
- 用Kruskal算法求一个连通的带权图的最小生成树,在算法执行的某时刻,已选取的边集合TE={(1,2),(2,3),(3,5)},要选取下一条权值最小的边,不可能选取的边是( )。
- 设固定容量的循环队列的存储空间为a[0..20],且当前队头指针和队尾指针的值分别为8和3,则该队列中元素个数为( )。
- 下面给出的四种排序法中,( )排序是不稳定排序法。
- 有一个非空循环双链表,在结点p之后插入结点q的操作是q.next=p.next; p.next=q; q.prior=p;( )。
- 对于一个链串s,查找第i个元素的算法的时间复杂度为( )。
- 一组记录的关键码为{46,79,56,38,40,84},则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。
- 以下关于链表的叙述中,不正确的是( )。
- 从末排序的序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在排序序列的合适位置,该排序方法称为( )排序法。
- 二叉树的先序遍历序列为ABC的不同二叉树有( )种形态。
- 在长度为n的线性表中顺序查找时,成功情况下最多的比较次数是( )。
- 在文件“局部有序”或文件长度较小的情况下,最佳内部排序方法是( )。
- 数据处理的基本单位是( )。
- 线性表的链式存储结构与顺序存储结构相比,优点是( )。
- S="morning",执行求子串函数SubStr(S,2,2)后的结果为( )。
- 数据结构在计算机中的表示称为数据的( )。
- 若某循环队列有队首指针front和队尾指针rear,在队不空时出队操作仅会改变( )。
- 算法分析的主要任务之一是分析( )。
- 当利用大小为n的数组顺序存储一个队列时,该队列的最后一个元素的下标为( )。
- 以下查找方法中速度最快的是( )。
- 设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是( )。
- 栈和队列的不同点是( )。
- 从时间性能看,堆排序总是优于简单选择排序。( )
- 快速排序、简单选择排序和堆排序都与初始序列次序无关。( )
- 下列哪一种排序的时间复杂度为O(n2) ( )。
- 数据序列(8,9,10,4,5,6,20,1,2)只能是以下哪种算法的两趟排序后的结果( )。
- 在所有的排序方法中,( )排序方法是不稳定的。
- 对线性表进行折半查找时,要求线性表必须( )。
- 在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。( )
- 顺序查找法适用于存储结构为顺序或链式存储的线性表。( )
- 有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,需要多少次比较后查找成功( )。
- n个顶点的连通图的生成树有多少条边( )。
- 在索引表中,每个索引项至少含有( )域。
- 给定一棵树T,将其转换成二叉树B后,它们的结点个数相同。( )
- 在有向图中,如果顶点i到顶点j有路径,而顶点i到顶点k没有路径,则顶点j到顶点k也没有路径。( )
- 一棵高度为8的完全二叉树至多有多少个叶子结点( )。
- 哈夫曼树是带权路径长度最短的二叉树,权值越大的结点离根结点越远。( )
- 图的深度优先遍历算法和广度优先遍历算法是两种不同的算法,所以任何图的这两种遍历序列是不可能相同的。( )
- 无向图G=(V,E),其中:v={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。
- 一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历序列为( )。
- 下列存储形式中,哪些是树的存储形式( )。
- 在用Prim和Kruskal算法构造最小生成树时,前者更适合于,后者更适合于( )。
- 如果一个串中的所有字符均在另一串中出现,那么说明前者是后者的子串。( )
- S1="good",S2="morning",执行函数SubStr(S2,4,LenStr(S1))后的结果为( )。
- 若用一个大小为6的数组来实现循环队列,且当前front和rear的值分别为3和0,当从队列中删除一个元素,再加入两个元素后,front和rear的值分别为( )。
- n个元素进队的顺序和出队的顺序总是一致的。( )
- 元素A、B、C、D顺序连续进进队列后,队头元素是和队尾元素分别是( )。
- 顺序队采用数组存放队中元素,数组具有随机存取特性,所以顺序队中可以随机存取元素。( )
- 链栈与顺序栈相比,其特点之一是通常不会出现栈满的情况。( )
- 若一个栈元素用数组data[1..n]存储,初始栈顶指针top为0,则以下出栈元素x最适合的操作是( )。
- 元素A、B、C、D依次进栈后,栈顶元素和栈底元素分别是( )。
- 栈具有先进后出的特点,其中数据的逻辑结构是任意的。( )
- 有6个元素按6,5,4,3,2,1 的顺序进栈,问下列不是合法的出栈序列是( )。
- 线性表的顺序存储结构优于链式存储结构。( )
- 在线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定紧邻。( )
- 在一个长度为n的顺序表中,若要删除第i(1≤i≤n)个元素,则需向前移动( )个元素。
- 线性表的特点正确的是( )。
- 数据结构中处理的数据一般具备某种内在联系,这是指( )。
- 在数据结构中,数据的最小单位和数据的基本单位分别是( )。
- 在数据结构中,与所使用的计算机无关的是数据的( ) 结构。
- 数据的逻辑结构与各数据元素在计算机中如何存储有关。( )
- 程序和算法原则上没有区别,所以在讨论数据结构时可以通用。( )
答案:错
答案:串中元素只能是字母###空串就是空白串###串的长度必须大于零
答案:效率与低存储量需求###可读性###健壮性###正确性
答案:循环链表###双链表
答案:双端队列是限定在表的两端进行插入或删除操作###队列只允许在表的一端进行插入,而在另一端删除###栈限定仅在表尾进行插入或删除操作###栈和队列是两种操作受限的线性表
答案:赋值操作###取值操作
答案:随机存取###顺序存取
答案:健壮性###可读性###正确性
答案:定长顺序存储表示###串的块链存储表示###堆分配存储表示
答案:数据###操作
答案:左子树###根节点###右子树
温馨提示支付 ¥5.00 元后可查看付费内容,请先翻页预览!