首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
输入N个只含一位数字的整数,试用基数排序的方法,对这N个数排序。
输入N个只含一位数字的整数,试用基数排序的方法,对这N个数排序。
admin
2019-08-01
36
问题
输入N个只含一位数字的整数,试用基数排序的方法,对这N个数排序。
选项
答案
typedef struct{ int key; int next; }SLRecType; SLRecType R[N+1]; typedef struct{ int f,e; }SLQueue; SLQueue B[10]; int Radixsort(SLRecType RE],int n){ //设备关键字已输入到R数组中 for(i=1;i
解析
此题考查的知识点是基数排序。基数排序法又称“桶子法”(Bucket Sort),它是透过键值的部分信息,将要排序的元素分配至某些“桶”中,达到排序的目的。基数排序法是属于稳定性的排序,其时间复杂度为O(dn),其中d为所采取的基数,而n为关键字数。本题是基数排序的特殊情况,关键字只含一位数字的整数。若关键字含d位,则要进行d趟分配和d趟收集。关键字最好放入字符数组,以便取关键字的某位。
转载请注明原文地址:https://jikaoti.com/ti/oWGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
20世纪20年代,日本面临的一度有利的国际环境开始逆转,主要原因是()。
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题西周建立之后,派遣同姓贵族和异姓贵族及归顺的异族首领到各地区,建立国家以藩屏护卫周室,分别分在卫、鲁、唐、燕的贵族是()
经六朝时期的发展,南方形成了三个农业发达地区即()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024.字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I/O系统的性能只与磁盘和控制器有关,单磁
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
设文件F1的当前引用计数值为1,先建立F1的符号链接(软链接)文件F2,再建立F1的硬链接文件F3,然后删除F1。此时,F2和F3的引用计数值分别是____。
随机试题
某单层厂房现浇柱下独立锥形扩展基础,已知由柱传到基础顶面的轴向压力设计值N=600kN,弯矩设计值m200kN.m,剪力设计值V=20kN。基础的高度h=1500mm,基础埋深d=2.0m,地基承载力特征值fa=200kN/m2,基础及其上回填土的平均容重
患者,72岁。腹泻待查收入院。医嘱:查血常规和电解质并做血培养。在血培养瓶内应注入的血液量应为
曾任A市B区法院院长的甲是A市中院副院长也是该审委会成员,因涉嫌职务犯罪被起诉至B区法院,关于该案的处理,以下说法正确的是?
一个信号源的电压US=35V,内阻R0=200Ω,通过理想变压器接RL=16Ω的负载。为使负载电阻换算到一次侧的阻值RL’=400Ω,以达到阻抗匹配,则变压器的变比K应为:
核心思想在于“消除一切不必要的浪费”,在生产物流管理的实践中尽力消除不增值活动和不必要环节的管理方法是()。
简述人工成本核算的意义,并介绍人工成本核算的程序和方法。
设有3阶实对称矩阵A满足A3-6A2+11A-6E=0,且|A|=6.判断二次型f=xT(A+E)x的正定性.
Completethetablebelow.WriteNOMORETHANTWOWORDSforeachanswer.
Formillionsofyearsbeforetheappearanceoftheelectriclight,shiftwork,allnightcableTVandtheInternet,Earth’screa
AstheworldexcitedlygreetedSnuppy,thefirstcloned(克隆)dog,commentatorscelebratedourcleverness.Manyfeelproudthatour
最新回复
(
0
)