题目内容（请给出正确答案）

[主观题]

要求在n个数据元素中找值最大的元素，其基本操作为_ 算法的时间复杂度为

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“要求在n个数据元素中找值最大的元素，其基本操作为______…”相关的问题

第1题

二叉搜索树可用来对n个元素进行排序。试编写一个排序算法，首先将n个元素a[1..n]插人到一个空的

二叉搜索树中，然后对树进行中序遍历，并将元素按序放人数组a中，为简单起见，假设a中的数据互不相同。试编写一个函数，从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h)，其中h是二叉搜索树的高度。

点击查看答案

第2题

对n个具有不同排序码值的元素进行起泡排序，在(①)情况下排序码比较次数最小;在(②)情况下排序码比较次数最大。

对n个具有不同排序码值的元素进行起泡排序，在（①)情况下排序码比较次数最小;在（②)情况下排序码比较次数最大。

点击查看答案

第3题

若对有n个元素的有序顺序表和无序顺序表进行顺序搜索，试就下列三种情况分别讨论两者在等搜索概

率时的平均搜索长度是否相同？

(1)搜索失败;

(2)搜索成功，且表中只有一个关键码等于给定值k的元素;

(3)搜索成功，且表中有若千个关键码等于给定值k的元素，要求一次搜索找出所有元素。

点击查看答案

第4题

若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是（)。

A.i＞0

B.i≤n

C.1≤i≤n

D.1≤i≤n+1

点击查看答案

第5题

试编写一个工作在16位空间的486段内调用子程序，完成找出有符号字数组中最大数的操作。要求：（1)子程序入口

试编写一个工作在16位空间的486段内调用子程序，完成找出有符号字数组中最大数的操作。要求：

(1)子程序入口地址(标号)：MAX；

(2)入口参数：SI=字数组首地址(位于数据段中)；

CX=字数组元素个数；

(3)出口参数：AX=最大数；

点击查看答案

第6题

在一个非递减有序的线性表中，插入一个值为x的元素，使插入后的线性表仍为非递减有序表，用带头结点的单链表编

写算法。

算法实现的思路为：在有序单链表中插入一个数据元素x，首先要找到该元素应该插入到什么位置，才能保证插入后的单链表仍为有序表。因此，算法的第一步是寻找x的位置：设置指针p、q，最初p指向头结点，q指向头结点的下一个结点，比较q所指数据域的值与x的大小，如果小于x，则p、q分别向后移动一个位置，使p始终作为q的前驱结点，然后重复上面的比较过程；如果比较结果大于x或是比较到最后单链表结束了，则找到了插入位置，在p与q之间插入结点x即可。算法的具体实现如下：

点击查看答案

第7题

下面函数的功能是:找出一维数组元素中最大的值和它所在的下标,最大的值和它所在的下标通过形参传

回。数组元素中的值已在主函数中赋予。主函数中x是数组名,n是x中的数据个数,max存放最大值,index存放最大值所在元素的下标。请填空。 include＜stdlib.h＞ include＜stdio.h＞ void fun(int a[],int n, int *max, int *d) { int I; *max=a[0]; *d=0; for(I=0;【】;I++) if(*max＜【】) {*max=a[I];*d=i;} } main() { int i, x[20], max, index, n=10; randomize(); for(i=0;i＜n;i++) { x[i]=rand()%50; printf("%4d",x[i]); } printf("\n"); fun(x,n,&max,&index); printf("Max=%5d,Index=%4d\n",max,index);}

点击查看答案

第8题

设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是（)。A．删除指定

设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是 ()。

A．删除指定元素

B．在最后一个元素的后面插入一个新元素

C．顺序输出前k个元素

D．交换第i个元素和2n—i一1个元素的值(i=0，1…．，n一1)

点击查看答案

第9题

在已排好序的序列中，一个元素所处的位置取决于具有更小排序码的元素的个数。基于这个思想，可得

计数排序方法。该方法在声明元素时为每个元素增加一个计数域count，用于存放在已排好序的序列中该元素前面的元素数日，最后依count域的值，将序列重新排列，就可完成排序。试编写一个算法，实现计数排序。并说明对于一个有n个元素的序列，为确定所有元素的count值，最多需要进行n(n-1)/2次排序码比较。

点击查看答案

第10题

若n阶行列式中等于零的元素个数多于n2-n个，则此行列式的值为______；

若n阶行列式中等于零的元素个数多于n²-n个，则此行列式的值为______；

点击查看答案