首页 > 公需科目

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

[主观题]

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

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

查看答案

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

您可能会需要：

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

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

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

第1题

若一个栈的输入序列为1，2，3，…，N，输出序列的第一个元素是i，则第j个输出元素是j−i−1。（)

点击查看答案

第2题

已知一个栈的进栈序列为1，2，3，…，n，其输出序列的第一个元素是i，则第j个出栈元素是()。

已知一个栈的进栈序列为1，2，3，…，n，其输出序列的第一个元素是i，则第j个出栈元素是（)。

A、j-i

B、n-I

C、j-i+1

D、不确定

点击查看答案

第3题

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

A.3

B.2

C.1

D.4

点击查看答案

第4题

对下列4个序列做快速排序，各以序列第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为()。

对下列4个序列做快速排序，各以序列第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（)。

A、(10，30，50，70，90)

B、(50， 70、90，10，30)

C、(50，30，10，70，90)

D、(90，70，50，30，10)

点击查看答案

第5题

合并排序法的基本思想是：将待排序元素分成大小大致相同的（)个子集合，分别对每个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。

A.4

B.3

C.2

D.5

点击查看答案

第6题

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

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

点击查看答案

第7题

假设元素只能按a,b,c,d的顺序依次进栈，且得到的出栈序列中的第一个元素为c，则可能得到的出栈序列为cdba，不可能得到的出栈序列为（）

点击查看答案

第8题

将数组元素按字典序排序用什么方法？（)

A.concat()

B.sort()

C.reverse()

D.event

点击查看答案

第9题

n个元素进行冒泡法排序,通常第j趟冒泡要进行n-j次元素间的比较。（)

点击查看答案

第10题

对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为________。

点击查看答案

长沙概率教育科技有限公司版权所有 ©2024

湘ICP备20014581号湘公安备案43019002002117号营业执照

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

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