首页
题目
学科
试卷
登入
注册
首页
题目
详情
设待排序序列为{10,18,4,3,6,12,1,9,15,8}请写出希尔排序每一趟的结果。增量序列为5,3,2,1。
问答题
2019-05-03 13:45:42
0
436
参考答案: 初始: 10,18,4,3,6,12,1,9,15,8 d=5: 10,1,4,3,6,12,18,...
查看答案
参考答案
科目:
0012 数据结构
学科:
未分类
感兴趣题目
已知一组记录的排序码为(46,79,56,38,40,80, 95,24),写出对其进行快速排序的每一次划分结果。
已知一棵二叉树的前序遍历的结果序列是ABECKFGHIJ,中序遍历的结果是EBCDAFHIGJ,试写出这棵二叉树的后序遍历结果。
阅读以下二叉树操作算法,指出该算法的功能。 Template <calss type > void BinTree <Type> :: unknown (BinTreeNode<Type>*t) { BinTreeNode< Type> *p =t, *temp; if (p!=NULL) { temp = p→leftchild; p→leftchild = p→rightchild; p→rightchild = temp; unknown(p→leftchild); undnown(p→rightchild); } } 该算法的功能是:________________________________
写出用直接插入排序将关键字序列{54,23,89,48,64,50,25,90,34}排序过程的每一趟结果。
一个线性表为B=(12,23,45,57,20,03,78,31,15,36),设散列表为HT[0..12],散列函数为H(key)= key % 13并用线性探查法解决冲突,请画出散列表,并计算等概率情况下查找成功的平均查找长度。
设一棵完全二叉树中有500个结点,则该二叉树的深度为__________;若用二叉链表作为该完全二叉树的存储结构,则共有___________个空指针域。
快速排序的最坏时间复杂度为___________,平均时间复杂度为__________。
设某无向图中顶点数和边数分别为n和e,所有顶点的度数之和为d,则e=_______。
若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用( )存储方式最节省时间.
中序遍历二叉排序树所得到的序列是___________序列(填有序或无序)。
一棵有124个结点的完全二叉树,其叶结点个数是确定的
不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑"溢出"情况。
相关题目
Internet网上使用的HTTP是一个 协议。
What is a word?
沉淀玷污的原因有那些?
常见的误差来源于( )、( )和( )
TCP 和UDP 协议的相似之处是_________。
TCP传输过程中的三次握手过程。
若在[a,b]上可积,则f(x)在[a,b]上也可积.[含图片]
_____________________ are E busimess models
TCP/IP protocol is the Internet protocol
下列说法中不能反映学习迁移现象的是?()
根据埃里克森的人格发展理论,儿童逐渐从异性同伴中找到代替自己异性父母的对象,使恋父或恋母情结得到解决的原因是()
不可逆过程是
一项实验拟考查图片材料是否比文字材料更容易识记,则材料是
“不速之客、某些电话”属于( )?
人际交往有哪些作用?( )
这里可作为广告区域
专业远程教育题库
微信扫码关注 无忧题库 公众号