首页
题目
学科
试卷
登入
注册
首页
题目
详情
已知一组记录的排序码为（46，79，56，38，40，80, 95，24），写出对其进行快速排序的每一次划分结果。
问答题
2019-05-03 13:45:42
0
444
参考答案： 划分次序 划分结果 第一次 [38 24 40] 46 [56 80 95 79] 第二次 24 [38 40] 46 [56 80 ...
查看答案
参考答案
科目：
0012 数据结构
学科：
未分类
感兴趣题目
已知一棵二叉树的前序遍历的结果序列是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个结点的完全二叉树，其叶结点个数是确定的
不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑"溢出"情况。
通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为：123
相关题目
桑代克是教育心理学体系和联结主义学习心理学的创始人。
写一个函数将一个字符串中的大写字母转换为小写，再写一个测试函数测试其功能。不允许使用strlwr函数
企业最重要的外汇风险是( )。
在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数分别为3、4时，试计算采用下述页面淘汰算法时的缺页次数(假设开始执行时主存中没有页面)，并比较所得结果。 (1)最佳置换法(OPT) (2)先进先出法(FIFO)
TCP/IP protocol include____________________
下列观点不属于维果斯基心理发展理论的有( )
为了获得家长、老师的表扬和认可而努力学习的一种需要是（ ）。
下列哪一项不是良好的复习习惯（ ）？
教育实验法的含义。
钾的脱出功是2ev，当波长为3500的紫外线照射到钾金属表面时，光电子的最大能量为
在一维无限深势阱中运动的质量为的粒子的能级为[含图片]
2017版课标中描述的物理课程目标有：
课程编制的基本步骤是什么？
在复数域指数函数是一个周期函数。[含图片]
根据《宪法》和法律的规定，下列哪些选项是不正确的？（ ）
这里可作为广告区域
专业远程教育题库
微信扫码关注 无忧题库 公众号
