首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
写出用直接插入排序将关键字序列{54,23,89,48,64,50,25,90,34}排序过程的每一趟结果。
查看本题答案
包含此试题的试卷
数据结构《数据结构》真题及答案
点击查看
你可能感兴趣的试题
在排序过程中比较次数与序列的初始位置无关的排序方法是
直接插入排序和快速排序
快速排序和归并排序
直接选择排序和归并排序
直接插入排序和归并排序
在排序过程中比较次数与序列的初始位置无关的排序方法是
直接插入排序和快速排序
快速排序和归并排序
直接选择排序和归并排序
直接插入排序和归并排序’
下面的排序方法中关键字比较次数与记录的初始排列无关的是______
希尔排序
冒泡排序
直接插入排序
直接选择排序
在所有的排序方法中关键字比较的次数与记录的初始排列次序无关的是
希尔排序
冒泡排序
直接插入排序
直接选择排序
对一待排序序列分别进行直接插入排序和简单选择排序若待排序序列中有两个元素的值相同则保证这两个元素在排
直接插入排序和简单选择排序都可以
直接插入排序和简单选择排序都不能
只有直接插入排序可以
只有简单选择排序可以
通过一趟排序将待排序记录分割成独立的两部分其中一部分记录的关键字均比另一部分记录的关键字小再分别对这
直接插入排序
基数排序
快速排序
归并排序
用直接插入排序方法对序列{151191013}进行排序关键码比较次数是
10
8
4
9
对以下4个序列用直接插入排序方法由小到大进行排序时元素比较次数最少的是
89, 27, 35, 78, 41, 15
27, 35, 41, 16, 89, 70
15, 27, 46, 40, 64, 85
90, 80, 45, 38, 30, 25
下列排序算法中元素的移动次数和关键字的初始排列次序无关的是
直接插入排序
起泡排序
基数排序
快速排序
在排序过程中比较次数与序列的初始位置无关的排序方法是
直接插入排序和快速排序
快速排序和归并排序
直接选择排序归并排序
直接插入排序和归并排序
热门试题
更多
对一些特殊矩阵采用压缩存储的目的主要是为了
已知Q是一个非空队列S是一个空栈编写算法仅用队列和栈的ADT函数和少量工作变量将队列Q的所有元素逆置栈的ADT函数有voidmakeEmptySqStacks置空栈voidpushSqStacksElemTypee元素e入栈ElemTypepopSqStacks出栈返回栈顶元素intisEmptySqStacks判断栈空队列的ADT函数有voidenQueueQueueqElemTypee元素e入队ElemTypedeQueueQueueq出队返回队头元素intisEmptyQueueq判断队空
广义表A=aa的表头是
判定一个顺序栈S栈空间大小为n为空的条件是
空串和空格串
设有两个串S1和S2求串S2在S1中首次出现位置的运算称作
写出算法的功能intfunsqstring*ssqstring*tintstart{inti=start-1j=0whileilen&&jlenifs->data[i]==t->data[j]{i++j++}else{i=i-j+1j=0}ifj>=t->lenreturni-t->len+1elsereturn-1}
若用一个大小为6的数组来实现循环队列且当rear和front的值分别为03当从队列中删除一个元素再加入两个元素后rear和front的值分别为
一个队列的入队序列是1234则队列的出队序列是
KMP算法的最大特点是指示主串的指针不需要回溯
表达式a*b+c-d的后缀表达式是
函数实现串的模式匹配算法请在空格处将算法补充完整intindex_bfsqstring*ssqstring*tintstart{inti=start-1j=0whileilen&&jlenifs->data[i]==t->data[j]{i++j++}else{i=j=0}ifj>=t->lenreturnelsereturn-1}}/*listDelete*/
正常情况下删除非空的顺序存储结构的堆栈的栈顶元素栈顶指针top的变化是
一个非空广义表的表头
判断一个循环队列Q最多n个元素为满的条件是
已知线性表中的元素以值递增有序排列并以单链表作存储结构试写一算法删除表中所有大于x且小于y的元素若表中存在这样的元素同时释放被删除结点空间
已知栈的基本操作函数intInitStackSqStack*S//构造空栈intStackEmptySqStack*S//判断栈空intPushSqStack*SElemTypee//入栈intPopSqStack*SElemType*e//出栈函数conversion实现十进制数转换为八进制数请将函数补充完整voidconversion{InitStackSscanf%d&NwhileN{1N=N/8}while2{PopS&eprintf%de}}//conversion
在单链表中要访问某个结点只要知道该结点的地址即可因此单链表是一种随机存取结构
以下有关广义表的表述中正确的是
一个循环队列Q的存储空间大小为M其队头和队尾指针分别为front和rear则循环队列中元素的个数为
编写算法将一个头指针为head不带头结点的单链表改造为一个单向循环链表并分析算法的时间复杂度
广义表abc的表尾是
循环队列的队头和队尾指针分别为front和rear则判断循环队列为空的条件是
广义表aa的表尾是
广义表G=abcdefg的长度是
设顺序表va中的数据元数递增有序试写一算法将x插入到顺序表的适当位置上以保持该表的有序性
设循环队列的容量为70现经过一系列的入队和出队操作后front为20rear为11则队列中元素的个数为
串与普通的线性表相比较它的特殊性体现在
栈的插入和删除操作在
求子串在主串中首次出现的位置的运算称为
热门题库
更多
动画概论
计算机体系结构
非线性编辑
数据结构
人工智能
计算机图形学
计算机过程控制
网站建设与管理
办公自动化
工业用微型计算机
微机控制技术
计算机程序设计
计算机导论
计算机网络信息安全与管理
艺术设计软件
大学公共基础课