题库 第922页
编程题：水桶效应！
*水桶效应是指一只水桶想盛满水，必须每块木板都一样平齐且无破损，如果这只桶的木板中有一块不齐或者某块木板下面有破洞，这只桶就无法盛满水。是说一只水桶能盛多少水，并不取决于最长的那块木板，而是取决于最短的那块木板。也可称为短板效应。一个水桶无…
编程题：寻找第k小的数
给定若干整数，请设计一个高效的算法，确定第k小的数。### 输入格式:测试数据有多组，处理到文件尾。每组测试数据的第1行输入2个整数n，k（1≤k≤n≤1000000）。第2行输入n个整数，每个数据的取值范围在0到1000000之间。###…
单选题：2.1-22 文法G产生的( )的全体是该文法描述的语言。
1.2 文法G产生的( )的全体是该文法描述的语言。A.句型B.终结符集C.句子D.非终结符集答案：C…
函数题：二叉树的层序遍历
根据二叉树的层序遍历，输出对应的层序序列。### 函数接口定义：c++void LevelorderTraversal ( BinTree BT ) /* 二叉树的层序遍历 */ 其中 BinTree 的结构定义为：c++typedef s…
函数题：快速排序
利用快速排序算法，将顺序表L中的元素从小到大进行排序。### 函数接口定义：c++void quicksort(List L,int Left,int Right)；其中 List 结构定义为：c++struct LNode{ int Da…
函数题：简单选择排序
利用简单选择排序算法，将顺序表L中的元素从小到大进行排序。### 函数接口定义：c++void SimpleSelectionSort(List L);其中 List 结构定义如下：c++struct LNode{ int Data[MAX…
函数题：直接插入排序
利用直接插入排序算法，将顺序表L中的元素从小到大进行排序。### 函数接口定义：c++void InsertionSort(List L)；其中 List 结构定义为：c++struct LNode{ int Data[MAXSIZE];…
函数题：冒泡排序
利用冒泡排序算法，将顺序表L中的元素从小到大进行排序。### 函数接口定义：c++void BubbleSort(List L);其中 List 的结构定义为：c++struct LNode{ int Data[MAXSIZE];…
函数题：二分查找（含排序）
本题要求实现两个函数：（1）排序；（2）二分查找先利用排序算法将数据按关键字从小到大排序，再对排序后的数据进行二分查找### 函数接口定义：c++void Sort(List L); //对用户传入的线性表进行排序int BinarySe…
函数题：二叉树的递归遍历
要求使用递归算法实现二叉树的先序遍历、中序遍历和后序遍历。### 函数接口定义：c++void PreorderTraversal(BinTree BT) /* 二叉树的先序遍历 */ void InorderTraversal(Bin…
