首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
基数排序
查看本题答案
包含此试题的试卷
数据结构《数据结构》真题及答案
点击查看
你可能感兴趣的试题
下列排序方法中属于不稳定的排序方法的是
直接插入排序法
冒泡排序法
基数排序法
堆排序法
在以下各排序方法中稳定的是
堆排序
基数排序
快速排序
希尔排序
下列内部排序方法中稳定的排序方法是______
快速排序
堆排序
希尔排序
基数排序
若关键字是非负整数快速排序归并排序堆排序和基数排序中54最快若要求辅助空间为O1应选55 5
快速排序
归并排序
堆排序
基数排序
以下排序方法中不需要进行关键字的比较的是______
快速排序
归并排序
基数排序
堆排序
以下排序方法中不需要进行关键字比较的是______
快速排序
归并排序
基数排序
堆排序
52
快速排序
堆排序
归并排序
基数排序
若要求尽可能快地对实数数组进行稳定的排序则应选
快速排序
堆排序
归并排序
基数排序
在最好和最坏情况下的时间复杂度均为Onlogn且稳定的排序方法是
基数排序
快速排序
堆排序
归并排序
在基数排序快速排列堆排序希尔排序中排序方法稳定的是______
若关键字是非负整数快速排序归并排序堆排序和基数排序中54最快若要求辅助空间为O1应选55 5
快速排序
归并排序
堆排序
基数排序
如果将所有中国人按照生日来排序则使用算法最快
归并排序
希尔排序
快速排序
基数排序
下列排序方法中属于不稳定的排序方法是
直接插入排序法
冒泡排序法
基数排序法
堆排序法
在下列排序方法中平均时间性能为Onlogn且空间性能最好的是
快速排序
堆排序
归并排序
基数排序
热门试题
更多
栈和队列的共同点是
和顺序栈相比链栈有一个比较明显的优势是
下述哪一条是顺序存储结构的优点
若一棵二叉树具有10个度为2的结点5个度为1的结点则度为0的结点的个数是
顺序查找法适合于存储结构为的线性表
有一个100×90的稀疏矩阵非0元素有10设每个整型数占2个字节则用三元组表示该矩阵时所需的字节数是
数据结构在计算机内存中的表示是指
非空的循环单链表head的尾结点由p所指向满足
在所有的排序方法中关键字比较的次数与记录的初始排列次序无关的是
在长度为n的顺序表的第i个位置上插入一个元素1≤i≤n+1元素的移动次数为
如果最常用的操作是取第i个结点及其前驱则采用存储方式最节省时间
通常要求同一逻辑结构中的所有数据元素具有相同的特性这意味着
设有一个10阶的对称矩阵A采用压缩存储方式以行序为主存储a11为第一个元素其存储地址为1每个元素占1个地址空间则a85的地址为
查找效率最高的二叉排序树是
若串S=‘software’其子串的数目是
在存储数据时通常不仅要存储各数据元素的值而且还要存储
若已知一个栈的进栈序列是123n其输出序列为p1p2p3„pn若p1=n则pi为
对于循环队列
若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点则采用存储方式最节省运算时间
对一个满二叉树m个叶子n个结点深度为h则
若栈采用顺序存储方式存储现两栈共享空间V[1m]top[1]top[2]分别代表第1和第2个栈的栈顶栈1的底在V[1]栈2的底在V[m]则栈满的条件是
在决定选取何种存储结构时一般不考虑各结点的值如何
在n个结点的线性表的数组实现中算法的时间复杂度是O1的操作是
设有两个串p和q求q在p中首次出现的位置的运算称为
在线索化树中每个结点必须设置一个标志来说明它的左右链指向的是树结构信息还是线索化信息若0标识树结构信息1标识线索对应叶结点的左右链域应标识为
拓扑排序算法是通过重复选择具有个前驱顶点的过程来完成的
若要求一个稠密图G的最小生成树最好用算法来求解
堆排序是一种排序
在一个长度为nn>1的单链表上设有头和尾两个指针执行操作与链表的长度有关
若声明一个浮点数数组如下froataverage[]=newfloat[30]假设该数组的内存起始位置为200average[15]的内存地址是
热门题库
更多
数据结构
人工智能
计算机图形学
计算机过程控制
网站建设与管理
办公自动化
工业用微型计算机
微机控制技术
计算机程序设计
计算机导论
计算机网络信息安全与管理
艺术设计软件
大学公共基础课
教案备课库
教案备课库
教案备课库