对含有n个关键词的序列进行冒泡法排序，最少的比较次数是 ______ 。

单项选择题

计算机算法指的是 ______，它必须具备输入、输出，可执行性、确定性和有穷性。

A．计算方法
B．排序方法
C．解决问题的有限运算序列
D．调度方法

单项选择题

若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是 ______。

A．(A， B， D， C， E， G， H，
B．(A， B， D， C， E， H， G，
C．(D，B，A，C，E，G，H，
D．无法确定

单项选择题

分析算法的目的是（）。

A．找出数据结构的合理性
B．研究算法中的输入和输出的关系
C．分析算法的效率以求改进
D．分析算法的易懂性和文档

单项选择题

用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为 ______。

A．(rear-front+rmod m
B．(rear-front+m+1)mod m
C．(rear-front+m-1)mod m
D．(rear-front-m-1)mod m

单项选择题

在算法设计基本方法中， ______ 是从初始条件出发，逐次推出所需求的结果。

A．递推
B．递归
C．列举法
D．归纳法

单项选择题

若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数 0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是 ______。

A．若k＞0，则该结点的父结点编号为[k/2]([]表示取整)
B．若2k＞n-1，则编号为k的结点无右子树，但可能有左子树
C．若2k+1＜=n-1，则编号为k的结点的右子结点编号为2k+1
D．若k=0，则该结点肯定没有父结点

单项选择题

采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为 ______。

A．n
B．n/2
C．(n+1)/2
D．(n-1)/2

单项选择题

设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用 ______ 排序法。

A．希尔排序
B．冒泡排序
C．堆排序
D．快速排序

单项选择题

链栈与顺序栈相比，有一个比较明显的优点是 ______。

A．插入操作更加方便
B．通常不会出现栈满情况
C．不会出现栈空的情况
D．删除操作更加方便

单项选择题

对线性表进行二分法检索。其前提条件是 ______ 。

A．线性表以顺序方式存储，并且按关键码值排好序
B．线性表以顺序方式存储，并且按关键码的检索频率排好序
C．线性表以链接方式存储，并且按关键码值排好序
D．线性表以链接方式存储，并且按关键码的检索频率排好序

单项选择题

完全二叉树中，若一个结点是叶结点，则它没有 ______。

A．左子结点
B．右子结点
C．左子结点和左子结点
D．左子结点、右子结点和兄弟结点

单项选择题

下面关于数据结构的叙述中，正确的是 ______。

A．顺序存储方式的优点是存储密度大，且插入、删除运算效率高
B．链表中的每一个结点都包含恰好一个指针
C．包含n个结点的二叉排序树的最大检索长度为log₂n
D．将一棵树转换为二叉树后，根结点没有右子树

单项选择题

下列关于数据结构的叙述中，正确的是 ______。

A．实际应用中，队列的顺序存储结构一般采用循环队列的形式
B．递推算法结构程序一般比递归算法结构程序更精练
C．树是一种线性结构
D．用一维数组存储二叉树，总是以先序遍历的顺序存储各结点

单项选择题

一组记录的排序码为(46，79，56，38，40，84)，则利用堆排序的方法建立的初始堆为 ______。

A．79，46，56，38，40，84
B．84，79，56，38，40，46
C．84，79，56，46，40，38
D．84，56，79，40，46，38

单项选择题

下述几种排序方法中， ______ 是最简单的交换类排序方法。

A．冒泡排序
B．插入排序
C．快速排序
D．选择排序

单项选择题

二分法查找 ______ 存储结构。

A．只适合于链式
B．只适合于顺序
C．既适合于顺序也适合于链式
D．既不适合于顺序也不适合于链式

单项选择题

在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是 ______。

A．希尔排序
B．冒泡排序
C．插入排序
D．选择排序

单项选择题

对含有n个关键词的序列进行冒泡法排序，最少的比较次数是 ______ 。

A．n
B．n-1
C．n/2
D．n-2

单项选择题

下面关于二叉树的叙述中正确的是 ______。

A．度为2的树称为二叉树
B．二叉树的度肯定是2
C．二叉树中所有结点的度都是2
D．由3个结点可以构造出5种不同的二叉树

单项选择题

对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是 ______ 。

A．(181，132，314，205，541，518，946，827，746，984)
B．(541，132，827，746，518，181，946，314，205，984)
C．(205，132，314，181，518，746，946，984，541，827)
D．(541，132，984，746，827，181，946，314，205，518)

单项选择题

设栈S和队列Q的初始状态为空，元素e₁，e₂，e₃，e₄，e₅，e₆依次通过栈S，一个元素出栈后即进入栈队列Q，若6个元素出队的顺序是e₂，e₄，e₃，e₆，e₅，e₁，则栈S的容量至少应该是 ______。

A．6
B．4
C．3
D．2

单项选择题

采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为 ______。

A．O(log₂
B．O(
C．O(nlog₂
D．O(n₂)

单项选择题

按照二叉树的定义，深度为5的二叉树至多有 ______ 个结点。

A．16
B．32
C．10
D．31

单项选择题

以下叙述正确的是 ______。

A．线性表的线性存储结构优于链表存储结构
B．在树形结构中，树根结点没有前驱结点
C．栈的操作方式是先进先出
D．队列的操作方式是先进后出

对含有n个关键词的序列进行冒泡法排序，最少的比较次数是 ______ 。

你可能感兴趣的试题

计算机算法指的是 ______，它必须具备输入、输出，可执行性、确定性和有穷性。

若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是 ______。

设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用 ______ 数据结构最佳。

如果以链表为栈的存储结构，则出栈操作是 ______。

一个队列的入列序号是1，2，3，4，则队列的输出系列是 ______。

对关键字序列(11，12，13，14，15)采用对半查找算法查找关键字11，则关键字之间比较次数为 ______。

分析算法的目的是（）。

用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为 ______。

在算法设计基本方法中， ______ 是从初始条件出发，逐次推出所需求的结果。

若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数 0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是 ______。

采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为 ______。

设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用 ______ 排序法。

链栈与顺序栈相比，有一个比较明显的优点是 ______。

对线性表进行二分法检索。其前提条件是 ______ 。

完全二叉树中，若一个结点是叶结点，则它没有 ______。

下面关于数据结构的叙述中，正确的是 ______。

下列关于数据结构的叙述中，正确的是 ______。

一组记录的排序码为(46，79，56，38，40，84)，则利用堆排序的方法建立的初始堆为 ______。

下述几种排序方法中， ______ 是最简单的交换类排序方法。

二分法查找 ______ 存储结构。

在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是 ______。

对含有n个关键词的序列进行冒泡法排序，最少的比较次数是 ______ 。

下面关于二叉树的叙述中正确的是 ______。

对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是 ______ 。

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入栈队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是 ______。

采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为 ______。

按照二叉树的定义，深度为5的二叉树至多有 ______ 个结点。

以下叙述正确的是 ______。

设栈S和队列Q的初始状态为空，元素e₁，e₂，e₃，e₄，e₅，e₆依次通过栈S，一个元素出栈后即进入栈队列Q，若6个元素出队的顺序是e₂，e₄，e₃，e₆，e₅，e₁，则栈S的容量至少应该是 ______。