首页 › 答案 › 标签 › 数据结构Java语言描述

数据结构Java语言描述

1数据的运算定义在数据的逻辑结构上，只有确定了（），才能具体实现这些运算。
2数据结构指的是数据之间的相互关系，即数据的组织形式。数据结构一般包括（）三方面内容。
3基本的逻辑结构包括（）。
4数据的存储结构主要有（）。
5对于一个算法的评价，不包括如下（）方面的内容。
6算法是描述解决特定问题的思路、方法和步骤，是求解步骤（指令）的有限序列。其特性除了包含输入和输出外，还包括（）。
7如果将与计算机软硬件相关的因素确定下来，那么一个特定算法的运行工作量就只依赖于（）。
8算法指的是（）。
9树形结构和图状结构属于（）。
10数据可以是离散的数字、文字、符号等，也可以是连续的数据，如声音、图像等。
11通常，算法的设计取决于数据的存储结构，算法的实现取决于数据的逻辑结构。
12顺序存储的存储单元可以是连续的，也可以是不连续的。
13（）是组成数据的基本单位，也称为结点、顶点、记录等，在计算机程序中通常作为一个整体进行考虑和处理。
14线性表（LinearList）是由n（n≥0）个类型相同的（）组成的有限序列。
15下列关于线性表的说法正确的是（）。
16顺序表是线性表的（）。
17对于顺序表的优缺点，以下说法不正确的是（）。
18存取任何一个元素的时间复杂度是O（1）的数据结构称为（）。
19在顺序表中，只要知道（），就可以快速求出任意一个结点的存储地址。
20一个长度为n的顺序表中，在下标i（0≤i≤n）处插入一个新元素时，需要向后移动（）个元素。
21一个长度为n的顺序表中，删除下标为i（0≤i≤n-1）的元素时，需要向前移动（）个元素。
22在一个长度为n的顺序表中插入一个结点的平均移动次数为（）。
23在一个长度为n的顺序表中删除一个结点的平均移动次数为（）。
24关于链表的说法不正确的是（）。
25单链表的每一个结点有（）个地址域（指针域/引用域）。
26若一个链表最常用的操作是在表尾处插入或删除结点，则选用（）最节省时间。
27在单链表结点p之后插入结点s，正确的操作是（）。
28判断带头结点的单链表为空表的条件是（），假设头指针为head。
29在单链表中删除结点p的后继结点，正确的操作是（）。
30顺序表插入、删除操作的时间复杂度为（）。
31单链表插入、删除操作的时间复杂度为（）。
32顺序表存取数据操作的时间复杂度为（）。
33链表的特点是利用（）来表示数据元素之间的逻辑关系。
34单链表是由一个一个（）链接而成。
35单链表不具备的特点是（）。
36双向链表的每一个结点有（）个地址域（指针域/引用域）。
37以下说法错误的是（）。A树型结构的特点是一个结点可以有多个直接前驱
38二叉树为空意味着二叉树（）。
39由3个结点可以构造出多少种不同的二叉树？（）。
40用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1N]中，若结点R有右孩子，则其右孩子是（）。
41设a,b为一颗二叉树的两个结点，在中序遍历时，a在b前面的条件是（）。
42在一棵具有5层的满二叉树中结点的总数为（）。
43某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树数目为（）。
44若某棵二叉树的结点的前序排列和后序排列序列相同，则该二叉树（）。
45假定在一颗二叉树中，度为2的结点数为15，度为1的结点数为30，则叶子结点数为（）。
46若一颗二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）。
47一颗完全二叉树上有1001个结点，其中叶子结点的个数是（）。
48一颗二叉树高度为h（根的高度为1），所有结点的度为0，或者为2，则这颗二叉树最少（）结点。
49在完全二叉树中，若一个结点是叶结点，则它没（）。
50利用二叉链表存储树，则根结点的右指针是（）。
51任何一颗二叉树的叶结点在先序、中序和后序遍历中的相对次序（）。
52设一棵二叉树的中序遍历序列：badce，后续遍历序列：bdeca，则二叉树先序遍历为（）。
53若以{4,5,6,7,8}作为权值构造哈夫曼树，则该树的带权路径长度为（）。
54由权值3,6,7,2,5的叶子结点生成的一颗哈夫曼树，它的带权长度为（）。
55设森林F中有三棵树，第一，第二，第三棵的结点个数分别为M1，M2，M3。与森林F对应的二叉树根节点的右子树的个数是（）。
56在一个图中,所有顶点的度数之后等于所有边数的（）倍。
57在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的（）倍。
58一个有n个顶点的无向图最多有（）条边。
59具有4个顶点的无向完全图有（）条边。
60具有6个顶点的无向图至少应有（）条边才能确保是一个连通图。
61在一个具有n个顶点的无向图中,要连通全部顶点至少需要（）条边。
62含n个顶点的连通图中的任何一条简单路径，其长度不可能超过（）。
63若一个图中有k个连通分量，若按照图的深度优先遍历访问所有顶点，则必须调用（）次深度优先遍历算法。
64若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为（）。
65若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}，则从顶点A开始对该进行广度优先搜索，得到的顶点序列可能为（）。
66Prim算法适合于稀疏图。
67用Kruskal求最小生成树的时间复杂度为O（elge），适合于（）。
68图的遍历方法主要有2种：（）优先遍历和广度优先遍历。
69内部排序算法的稳定性是指（）。
70下面给出的四种排序算法中，（）是不稳定的排序。
71在下列排序算法中，哪一种算法的时间复杂度与初始排序序列无关（）
72下列排序方法中，（）所需的辅助空间最大。
73一组记录的关键字为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为支点得到的一次划分结果为（）。
74在对一组关键字序列{70，55，100，15，33，65，50，40，95}，进行直接插入排序时，把65插入，需要比较（）次。
75从待排序的序列中选出关键字值最大的记录放到有序序列中，该排序方法称为（）。
76在待排序序列局部有序时，效率最高的排序算法是（）
77数据序列（2,1,4,9,8,10,6,20）只能是下列排序算法中的（）两趟排序后的结果。
78若上题的数据经一趟排序后的排列为{9,15,7,8,20,?1,4}，则采用的是（）排序。
79关键字序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中（）的两趟排序后的结果。
80当待排序序列基本有序时，以下排序方法中，（）最不利于其优势的发挥。
81若需在O（nlog2n）的时间内完成对数组元素的排序，且要求排序是稳定的，则可选择的排序方法是（）。
82对一组数据（84,47,25,15,21）排序，数据的排列次序在排序的过程中的变化为：（1）1547258421（2）1521258447（3）1521258447（4）1521254784则采用的排序是（）。
83对序列{15,9,7,8,20,?1,4}进行排序，进行一趟后数据的排列变为{4,9,?1,8,20,7,15}；则采用的是（）排序。
84下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。
85下列排序算法中（）排序在一趟结束后不一定能选出一个元素放在其最终位置上。
86如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。
87快速排序方法在（）情况下最不利于发挥其长处。
88排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。
89在任何情况下，时间复杂度均为O（nlog2n）的不稳定的排序方法是（）
90如果将所有中国人按照生日来排序，则使用（）算法最快。
91在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。
92排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。
93一组记录的序列为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。
94用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：（1）25，84，21，47，15，27，68，35，20（2）20，15，21，25，47，27，68，35，84（3）15，20，21，25，35，27，47，68，84（4）15，20，21，25，27，35，47，68，84则所采用的排序方法是（）。
95希尔排序的增量序列必须是（）。
96下列四种排序中（）的空间复杂度最大。
97直接选择排序是一种稳定的排序方法。
98快速排序在所有排序方法中最快，而且所需附加空间也最少。
99堆排序是稳定的排序方法。
100选择排序是一种不稳定的排序方法。
‹12›