问答题一组记录的关键字序列为(46,79,56,38,40,84)。利用快速排序的方法,给出以第一个记录为基准得到的一次划分结果(给出逐次交换元素的过程,要求以升序排列)。
您可能感兴趣的试卷
你可能感兴趣的试题
4.填空题
如图所示的二叉树,其前序遍历序列为()。
5.填空题
如图所示的二叉树,其后序遍历序列为()。
6.填空题
如图所示的二叉树,其先序遍历序列为()。
7.填空题
如图所示的二叉树,其中序遍历序列为()。
8.填空题中序遍历二叉排序树可得到一个()的序列。
最新试题
绒性表的顺序结构中,()。
题型:单项选择题
设有一个头指针为head的不带头结点单向链表,p、q是指向链表中结点类型的指针变量,p指向链表中某结点a(设链表中没有结点的数据域与结点a的数据域相同),写出相关语句:(1)使该单向链表成为单向循环链表;(2)删去a结点。
题型:问答题
通常数据的逻辑结构包括()、()、()、()四种类型。
题型:填空题
试画出题中二叉树。
题型:问答题
一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。
题型:填空题
串函数StrCat(a,b)的功能是进行串()。
题型:填空题
如下图所示的二叉树,其前序遍历序列为()。
题型:填空题
设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收楼顶元素,则出栈操作为()。
题型:单项选择题
以下有关联通图的说法不正确的是()。
题型:单项选择题
设有一个非空的链栈,栈顶指针为hs,要进行出栈操作,用x保存出栈结点的值,找结点的指针域为next,则可执行x=hs一>data;()。
题型:填空题