首页 > 职业技能鉴定

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

[主观题]

设有n个元素的待排序元素序列为TA[]，元素在序列中随机排列。试编写一个函数、返回序列中按排序码值从小到大排序的第k(0≤k<n)个元素的值。

设有n个元素的待排序元素序列为TA[]，元素在序列中随机排列。试编写一个函数、返回序列中按排序码值从小到大排序的第k（0≤k<n)个元素的值。

查看答案

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

您可能会需要：

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

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

更多“设有n个元素的待排序元素序列为TA[]，元素在序列中随机排列…”相关的问题

第1题

对于n个元素的排序问题，n=2时,只要作（)次比较即可排好序。

A.3

B.2

C.1

D.4

点击查看答案

第2题

对n个元素进行简单选择排序，一定会执行n-1趟。（)

点击查看答案

第3题

如何修改QuickSort算法才能使其将输入元素按非增序排序？

点击查看答案

第4题

假设以S和X分别表示入栈和出栈的操作，则初态和终态均为空栈的入栈和出栈的操作序列可以表示为

仅由S和X组成的序列。称可以操作的序列为合法序列(例如， SXS X为合法序列， S XXS为非法序列)。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法(栈操作)序列(对同一输入序列)不可能得到相同的输出元素(注意：在此指的是元素实体，而不是值)序列。

点击查看答案

第5题

冒泡排序(Bubble Sort) .也称为沉降排序(Sinking Sort) ，之所以称其为冒泡排序，是因为算法

冒泡排序（Bubble Sort) .也称为沉降排序（Sinking Sort) ，之所以称其为冒泡排序，是因为算法

中值相对较小的数据会像水中的气泡一样逐渐上升到数组的最顶端，与此同时，较大的数据逐渐地下沉到数组的底部。这个处理过程需要在整个数组范围内反复执行多遍。每一遍执行时，比较相邻的两个元素，若顺序不对，则将其位置交换，当没有数据需要交换时，数据也就排好序了。编程将排序函数DataSort() 改用冒泡法实现。

点击查看答案

第6题

关键字序列为{20，15，14，18，21，36，40，10}，则以20为基准的一趟快速排序结束后的结果为（)。

A.10，15，14，18，20，36，40，21

B.10，15，14，18，20，40，36，21

C.10，15，14，20，18，40，36，21

D.15，10，14，18，20，36，40，21

点击查看答案

第7题

设有C语句：inta[10],*p;，那么让指针变量p指向数组5号元素的表达式是p=a[5]。（)

点击查看答案

第8题

为了测出待测元素的峰值吸收必须使用锐线光源。（)

点击查看答案

第9题

三对角线矩阵A[1..n][1..n]以行序为主顺序存储，其存储始址是b，每个元素占一个字节，则元素A[i][j]（1≤i,j≤n)的存储起始地址为（)。

A.b+2*j+i-2

B.b+2*i+j-2

C.b+2*j+i-3

D.b+2*i+j-3

点击查看答案

第10题

限制酶识别序列为()个碱基，则其切割频率的理论值应是4n。

限制酶识别序列为（)个碱基，则其切割频率的理论值应是4n。

点击查看答案

第11题

（)方法是对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上。A．归并排序B．

方法是对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上。

A．归并排序

B．插入排序

C．快速排序

D．选择排序

点击查看答案

版权所有 ©2024

营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）