设要将序列（q，h，c，y，p，a，m，s，r，d，f，x）中的关键码按字母升序重新排序，回答。（）是初始步长为4的shell排序一趟扫描的结果。A、f，h，c，d，p，a，m，q，r，s，y，xB、p，a，c，s，q，d，f，x，r，h，m，yC、a，d，c，r，f，q，m，s，y，p，h，xD、h，c，q，p，a，m，s，r，d，f，x，yE、h，q，c，y，a，p，m，s，d，r，f，x

题目内容（请给出正确答案）

设要将序列（q，h，c，y，p，a，m，s，r，d，f，x）中的关键码按字母升序重新排序，回答。（）是初始步长为4的shell排序一趟扫描的结果。

参考答案

考题在定义某种数据结构时，其数据域的数据类型可分为（）和（）两种，为增强其通用性，应将其再定义为（）类型。

查看答案

考题树的度是指各结点的度的最大值。

查看答案

考题排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。A、堆排序B、直接插入排序C、快速排序D、冒泡排序

查看答案

考题下列哪组序列是堆：（）A、（79，40，46，56，38，84）B、（84，56，79，46，38，40）C、（40，38，46，56，79，84）D、（84，38，46，40，56，79）

查看答案

考题对于一个图G，若边集合E（G）为有向边的集合，则称该图为（）。

查看答案

考题希尔排序

查看答案

考题采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）A、接层遍历B、中序遍历C、先序遍历D、后序遍历

查看答案

考题已知一棵二叉树的中序遍历结果为D、G、B、A、E、C、H、F、I，后序遍历结果为G、D、B、E、H、I、F、C、A，请给出该二叉树的先序遍历结果。

查看答案

考题设一行优先顺序存储的数组A[5][6]，A[0][0]的地址为1100，且每个元素占2个存储单元，则A[2][3]的地址为（）。

查看答案

考题一个栈的进栈序列是2，4，6，8，10，则栈的不可能输出序列是（）A、2，4，6，8，10B、8，6，10，2，4C、8，10，6，4，2D、10，8，6，4，2

查看答案

热门标签