首页
将上万个一组无序并且互不相等的正整数序列，存放于顺序存储结构中，采用（）方法能够最快地找出其中最大的正整数
精华吧
→
答案
→
远程教育
→
电大
将上万个一组无序并且互不相等的正整数序列，存放于顺序存储结构中，采用（）方法能够最快地找出其中最大的正整数
A.快速排序
B.插入排序
C.选择排序
D.归并排序
正确答案：C
Tag：
序列
顺序
结构
时间：2024-12-10 10:33:39
上一篇：
考虑下列四种排序方法，在排序过程中，关键码比较的次数与记录的初始排列顺序无关的是（）
下一篇：
带头结点的单链表head为空的判断条件是（）
相关答案
1.
（）方法是对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上
2.
如果要求一个线性表适应动态变化的要求，又必须能尽快地进行查找，则可以选择采用（）查找方法
3.
在有向图中，所有顶点的入度之和是所有顶点出度之和的（）倍
4.
倒排文件的主要优点是（）
5.
实现任意二叉树的后序遍历的非递归算法而不使用栈结构，最佳方案是二叉树采用（）存储结构。
6.
排序的重要目的是为了以后对已排序的数据元素进行
7.
线索二叉树是一种（）结构
8.
一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是（）
9.
静态查找表与动态查找表二者的根本差别在于（）
10.
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是（）
热门答案
1.
若已知一个栈的输入序列为1，2，3…，n，其输出序列为P1，P2，…，Pn。若P1＝n，则Pi为（）
2.
索引顺序文件的记录，在逻辑上按关键字顺序排列，但物理上不一定按关键字顺序存储，故需要建立一张指示逻辑记录和物理记录之间一一对应关系的（）
3.
从一个包含2000个结点的散列表A［1..2000］中查找结点的平均比较次数（）从一个包含200个结点的散列表B［1..200］中查找结点的平均比较次数。
4.
长度为12的有序表：Apr，Aug，Dec，Feb，Jan，Jul，Jun，Mar，May，Nov，Oct，Sep，按折半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为（）
5.
线性表若采用链表存储结构时，要求内存中可用存储单元的地址
6.
将含有83个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为41的结点的双亲结点编号为（）
7.
市场细分和市场定位是（）的重要步骤。
8.
非传染性蚕病是由（）侵入蚕体为害而致。
9.
春蚕收蚁一般在上午10前后进行，而夏秋则以7时左右收蚁为好。
10.
设图G采用邻接表存储，则拓扑排序算法的时间复杂度为（）