数结构（科）期末综合练二（填空判断题）
填空题
1 数________载体够计算机程序识存储加工处理
2 数结构包括逻辑结构________数运算三方面
3 数结构逻辑结构包括线性结构________结构两类
4 数结构存储结构包括序________索引散列等四种
5 基数类型计算机已实现________
6 抽象数类型特点________信息隐蔽实现分离
7 算法特性________算法必须执行限步结束
8 面象特征应包括象类________消息通信
9 属性服务相象构成类类中象称该类________
10 象私状态通该象________改变
11 模板类种数抽象________作参数实现类复
12 类继承结构中位层类做基类层类做________类
13 维数组占空间连续数组元素定序存取通常元素_________存取
14 程序运行程中扩充数组__________分配数组种数组声明时必须指定
15 程序运行程中扩充数组__________分配数组种数组声明时需数组指针
16 二维数组种非线性结构中数组元素_________直接前驱（直接继）
17 设n´n矩阵A开始存储址LOC(0 0) 元素占存储单元数d已知行存储时意矩阵元素a[i][j]存储址_________
18 称矩阵行数列数_________角线称轴aij aji存储三角部分三角部分
19 n阶称矩阵三角部分三角部分压缩存放维数组中维数组需存储_________矩阵元素
20 n阶称矩阵A三角部分行压缩存放维数组B中A[0][0]存放B[0]中A[I][J]I≤J时存放数组B_________位置
21 利三元组表存放稀疏矩阵中非零元素三元组表中三元组元素应非零元素行号列号_________
22 线性表n（n≥0）_________组成限序列
23 设串S documentHashdoc＼0该字符串S长度_________
24 链表种采 存储结构存储线性表
25 链表适 查找
26 链表中进行插入 操作效率序存储结构中进行相操作效率高
27 链表数元素插入删需移动结点需改变相应结点__________值
28 链接存储表示结点存储空间般程序运行程中进行动态_______释放
29 单链表中逻辑相邻结点物理位置_______相邻
30 单链表中 表头结点外 意结点存储位置直接 _____结点指针域值指示
31 单链表设置表头结点作插入删表中第元素时必________进行特殊处理
32 设L指带表头单链表 语句 L>linkL>link>link作________单链表中第结点
33 双链表中 结点数域外 两指针域 分指_________________
34 线性表链接存储通________序访问
35 链表序表索引表散列表等数逻辑结构__________表示
36 设双循环链表结点结构(datallinkrlink)结点*p前驱结点址__________
37 栈种限定表端进行插入删线性表称___________表
38 队列种限定表端插入端删线性表称________表
39 链式栈插入新结点时首先栈顶指针值赋新结点指针域然新结点存储位置赋________
40 队列删操作________进行
41 序栈插入元素时首先________移位置然插入元素写入位置
42 设序栈容量MaxSizetop1表示栈空判断栈满条件________________
43 长度MaxSize数组序存储栈时top MaxSize表示栈空表示栈满条件________
44 循环队列中插入元素时需首先移动________指针然指位置写入新元素
45 栈顶指针top链式栈中插入新结点*p时应执行________topp操作
46 链式队列中队头指针队尾指针值相表示该队列________结点
47 链式队列中队头指针队尾指针值相表示该队列________结点
48 果象部分包含定义称象_________象
49 果程直接间接调称程________程
50 递工作栈起两作递调时实际参数返回址传递层递二保存层形式参数_________
51 函数部局部变量进入函数程分配存储空间函数程执行结束________局部变量占存储空间
52 迷宫问题回溯控制问题__________方法解决
53 非空广义表第元素外元素组成表称广义表________
54 广义表A ( (a b c) (d e f ) ) 表尾________
55 广义表种递数结构子表结点指示层广义表________
56 广义表深度定义广义表括号________
57 棵具n结点树该树中结点度数______
58 棵树广义表表示a(b(cd(ef)g(h))i(jk(xy)))结点k祖先结点数________
59 棵树广义表表示a(b(cd(ef)g(h))i(jk(xy)))结点f层数_________假定树根结点层数0
60 假定棵三叉树（度3树）结点数50高度________假定树根结点深度0
61 棵高度3四叉树中含________结点假定树根结点高度0
62 棵三叉树中度3结点数2度2结点数1度1结点数2度0结点数________
63 棵高度5完全二叉树中包含________结点假定树根结点高度0
64 假定棵树广义表表示A(B(CD(EFG)H(IJ)))该树高度________假定树根结点高度0
65 棵二叉树中假定双分支结点数5单分支结点数6叶子结点数________
66 假定棵二叉树结点数18高度________假定树根结点高度0
67 棵高度h理想衡二叉树中少含________结点假定树根结点高度0
68 棵高度h理想衡二叉树中含________结点假定树根结点高度0
69 棵树A(B(CDE)F(G(H)I))左子女右兄弟表示法转换二叉树该二叉树中度2结点数________
70 棵树左子女右兄弟表示法转换成应二叉树该二叉树中树根结点肯定没________子女
71 堆序存储中元素标i(0≤i≤n1)左子女元素标______
72 堆序存储中元素标i(0≤i≤n1)右子女元素标________
73 堆中堆顶结点值结点中________
74 堆中堆顶结点值结点中________
75 序搜索方法长度n序表单链表中搜索元素渐进时间复杂度________
76 长度n搜索表进行搜索时假定搜索第i元素概率pi搜索长度（搜索程中次关元素较总次数）ci搜索成功情况均搜索长度计算公式________
77 假定序表长度40假定序搜索元素概率相搜索成功情况均搜索长度________
78 序表(1218304356788295)中折半搜索元素56时搜索长度________
79 假定长度n50序表进行折半搜索应判定树中底层结点数______
80 棵二叉搜索树中搜索元素时定值根结点值需________继续搜索
81 棵二叉搜索树中插入元素时元素值根结点值应插入根结点________
82 根n元素建立棵二叉搜索树渐进时间复杂度致_____________
83 棵AVL树中结点左子树高度右子树高度差绝值超________
84 根组记录(5642506448)次插入结点生成棵AVL树时插入值_______结点时需进行旋转调整
85 根组记录(5674636448)次插入结点生成棵AVL树时插入值63结点时需进行________________调整
86 根组记录(5642386448)次插入结点生成棵AVL树时插入值38结点时需进行____________调整
87 根组记录(56427350644822)次插入结点生成棵AVL树时插入值_______结点时出现衡需进行旋转调整
88 棵具n结点AVL树进行插入删元素渐进时间复杂度致_________
3顶点图G邻接矩阵图G定________图
89 n (n﹥0) 顶点连通图顶点度少________
90 邻接矩阵存储图占存储空间图中________数关
91 设图G (V E)V {V0 V1 V2 V3} E {(V0 V1) (V0 V2) (V0 V3) (V1 V3)}顶点V0开始图G深度优先序列________种
92 设图G (V E)V {1 2 3 4} E {<1 2> <1 3> <2 4> <3 4>}顶点1出发图G进行广度优先搜索序列________种
93 n (n﹥0) 顶点图中顶点度值________
94 重连通图中顶点度少________
95 n顶点连通图生成树含________条边
96 11顶点连通网络N10条边中权值1 2 3 4 5边2条网络N生成树边权值_________
97 Kruskal算法构造连通网络生成树时条候选边两端点________会加入生成树中
98 般说深度优先生成树高度广度优先生成树高度________
99 求解带权连通图生成树Prim算法图________作存储结构
100 设图顶点数n求解短路径Dijkstra算法时间复杂度________
101 第i (i 1 2 … n1) 趟参加排序序列中取出第i元素插入第0第i1元素组成序表中适位置种排序方法做__________排序
102 第i (i01n2) 趟参加排序序列中第i第n1元素中挑选出元素交换第i位置种排序方法做_________排序
103 次直接通基准元素间接较两元素出现逆序排列交换位置种排序方法做__________排序
104 次两相邻序表合成序表种排序方法做_________排序
105 直接选择排序中记录较次数时间复杂度________
106 直接选择排序中记录移动次数时间复杂度__________
107 堆排序中n记录建立初始堆需调__________次调整算法
108 堆排序中果n象初始堆已建排序结束需堆顶结点出发调_________次调整算法
109 堆排序中意分支结点进行调整运算时间复杂度____________
110 n数象进行堆排序总时间复杂度______________
111 定组数象关键码{467956384084}利堆排序方法建立初始堆（堆）_______________
112 快速排序均情况时间复杂度___________
113 快速排序坏情况时间复杂度____________
114 快速排序均情况空间复杂度____________
115 快速排序坏情况空间复杂度____________
116 定组数象关键码{467956384084}进行趟快速排序处理右子表中________象
117 n数象二路排序中趟时间复杂度____________
118 n数象进行二路排序中整程时间复杂度___________
119 索引表中索引项少包含__________域址域两项
120 假定线性表 {12 23 74 55 63 40 82 36}key3条件进行划分余数元素成子表包含74子表长度________
121假定线性表 (abcdbaabdbcefcfgahijbkwteccdtaayb)字符串第字母进行划分字母划分子表中a第字母子表长度________
122 索引表中索引项应数象表中表项称索引稠密索引应数象表中干表项称索引________索引
123 假定长度n 100线性表进行索引序搜索假定子表长度均进行索引序搜索时间复杂度________
124 假定长度n100线性表进行索引序搜索假定子表长度均进行索引序搜索均搜索长度________
125 长度n10000线性表进行二级索引存储级索引表中索引项级20表项索引级索引表长度________
126 长度n10000线性表进行二级索引存储级索引表中索引项级20表项索引二级索引表长度________
127 假定长度n100线性表进行散列存储采开散列法处理突长度m 20散列表散列址义词子表（单链表）长度均________
128 线性表散列存储中装载子 a 称装载系数m表示散列表长度n表示散列存储元素数 a 等________
129 包含n关键码m阶B树高度____________
130 已知棵3阶B树中含50关键码该树高度________
131 已知棵3阶B树中含50关键码该树高度________
132 棵m阶B树非根结点关键码数少__________
133 棵m阶B树非根结点子树少________棵
134 棵m阶B树非根结点关键码数________
135 m阶B树插入元素程中结点插入关键码该结点关键码数等________必须分裂2结点
136 m阶B树删关键码程中结点中删掉关键码含关键码数等ém2ù2左右兄弟结点中关键码数均等________必须进行结点合
判断题
1 数元素数单位
2 数逻辑结构指数元素间逻辑关系户根应需建立
3 算法程序原没区讨数结构时二者通
4 数逻辑结构数元素身容形式关
5 算法程序应具面特征：输入输出确定性穷性效性
6 面象计算机语言描述数结构算法
7 果采方式定义维字符数组：
const int maxSize 30
char a[maxSize]
种数组程序执行程中扩充
8 果采方法定义维字符数组：
int maxSize 30
char * a new char[maxSize]
种数组程序执行程中扩充
9 数组种静态存储空间分配说程序设计时必须预先定义数组数类型存储空间编译程序编译时进行分配
10 维数组种复杂数结构数组元素间关系线性树形
11 序表中逻辑相邻元素物理位置定相邻
12 序表维数组样标机（直接）访问
13 插入删操作数结构中基两种操作两种操作数组中常
14 三元组表示稀疏矩阵中非零元素节省存储空间
15 字符数组存储长度n字符串数组长度少n+1
16 线性表采链式存储表示时存储结点址连续连续
17 线性表采链式存储表示 删时需移动元素
18 线性链表中删中间结点时需删结点释放
19 双循环链表做删结点操作时应先删结点前驱结点继结点链接执行删结点操作
20 次队列中取出具高优先权元素 种队列优先级队列
21 链式栈序栈相 明显优点通常会出现栈满情况
22 序存储循环队列中 队头指针指队头元素位置
23 栈队列序存取线性表 存取位置限制
24 缀表示实现计算器类时栈实例 作暂存运算器象
25 循环单链表表示链式队列中设队头指针仅链尾设置队尾指针
26 元素123次进栈出栈次序132出现情况
27 单链表表示链式队列Q中队头指针Q>front队尾指针Q>rear队空条件Q>front Q>rear
28 递定义数结构通常递算法实现操作
29 递算法简单易懂容易编写执行效率高
30 递调算法相功非递算法相问题重复计算太调身需分配额外空间传递数控制时间空间开销通常较
31 递方法递推方法质回事例求n 时递推方法递方法
32 非递方法实现递算法时定递工作栈
33 f 1 + 12 + 13+ … + 1n转化递函数时递部分f (n) f (n1) + 1n递结束条件f (1) 1
34 广义表表头总广义表
35 广义表表尾总表
36 广义表 ( (a) ( (b) c) ( ( (d) ) ) ) 长度3深度4
37 广义表 ( (a) ( (b) c) ( ( (d) ) ) ) 表尾 ( (b) c) ( ( (d) ) )
38 堆插入具值元素时该元素需逐层调整直调整堆顶位置止
39 堆中删元素时需堆尾元素填补堆顶位置然条件逐层调整直调整合适位置止
40 二叉树棵序树
41 棵二叉树中假定结点左子女没右子女分进行前序遍历序遍历具相结果
b42 棵二叉树中假定结点左子女没右子女分进行中序遍历序遍历具相结果
43 棵二叉树中假定结点左子女没右子女分进行前序遍历中根遍历具相结果
44 棵二叉树中假定结点左子女没右子女分进行前序遍历层遍历具相结果
45 树存储中结点带指双亲结点指针算法中寻找双亲结点带方便
46 棵具n结点高度h二叉树进行种次序遍历时间复杂度O(n)
47 棵具n结点高度h二叉树进行种次序遍历时间复杂度均O(h)
48 棵具n结点二叉树进行前序中序序种次序遍历空间复杂度O(log2n)
49 棵具n结点线索二叉树中结点指针域指子女结点作线索指某种遍历次序前驱继结点结点中作线索指针域n
50 线索二叉树中结点通常包含5数成员
51 具n结点堆进行插入元素运算时间复杂度O(n)
52 序表中进行序搜索时元素搜索概率等元素应搜索概率降序排列存放均搜索长度
53 进行折半搜索表必须序存储序表
54 够链接存储序表进行折半搜索时间复杂度序存储序表相
55 假定两单链序表表示集合两集合交运算新集合单链表长度等参加运算意集合单链表长度
56 假定两单链序表表示集合两集合差运算新集合单链表长度参加运算意集合单链表长度
57 折半搜索应判定树棵二叉搜索树棵理想衡二叉树
58 组关键码互相记录生成二叉搜索树时插入记录次序形态二叉搜索树
59 组记录生成二叉搜索树形态插入记录次序关
60 两棵具相记录集合具形态二叉搜索树中序遍历结点序列相
61 二叉搜索树中结点搜索概率等搜索概率越结点离树根越优二叉搜索树
62 二叉搜索树中结点搜索概率等搜索概率越结点离树根越优二叉搜索树
63邻接矩阵存储图时考虑压缩存储情况占存储空间图中顶点数关图边数关
64 邻接表图存储邻接矩阵图图存储适
65 邻接矩阵适稠密图（边数接顶点数方）邻接表适稀疏图（边数远顶点数方）
66 存储图邻接矩阵称存储邻接矩阵（）三角部分
67 强连通分量图中极强连通子图
68 顶点表示活动网络（AOV网）进行拓扑排序结果唯
69 回路图完成拓扑排序
70 AOE网络中定条关键路径
71 边表示活动网络（AOE网）关键路径指源点终点路径长度长路径
72 AOE网络加速关键活动整工程提前完成
73 AOE网络关键活动延迟导致整工程延迟完成
74 AOE网络中时存条关键路径称关键路径需通边桥果加速样桥关键活动整工程提前完成
75 连通图进行次深度优先搜索遍访图中顶点
76 图中顶点编号身固根需进行改变
77 果图中顶点度等2该图中必回路
78 果图中顶点度2该图中必回路
79 图深度优先搜索种典型回溯搜索例子通递算法求解
80 图广度优先搜索算法通常采非递算法求解
81 图进行拓扑排序定图顶点关键码排列拓扑序序列中
82 直接选择排序种稳定排序方法
83 批杂乱章数堆结构组织起 堆中数必然序线性排列
84 输入序列已基序时起泡排序需较关键码次数快速排序少
85 情况快速排序需进行关键码较次数O(nlog2n)
86 m 初始段参加 k 路衡排序趟数应élog2mù
87 堆排序种稳定排序算法
88 基排序码较算法n数象进行排序时坏情况时间复杂度会O(nlog2n)
89 装载子散列表重参数反映散列表装满程度
90 散列表存储关键码集合时双散列法寻找空位置设计散列函数时求计算出值表m 互质
91 棵3 阶B树衡3 路搜索树反棵衡3 路搜索树3 阶B树
92 闭散列法通常开散列法时间效率更高
93 棵 m 阶 B 树中结点 m1 关键码少 ém2ù1关键码
94 索引序结构实施分块搜索等概率情况均搜索长度仅子表数关子表中象数关
95 索引序结构搜索中索引表采取序搜索采折半搜索
96 散列法中采取开散列（链址）法解决突时 装载子取值定(01)间
97 AVL树（衡二叉搜索树）叶结点定层次样衡m路搜索树叶结点定层次
98 棵B树中叶结点处层叶结点中空指针数等关键码总数加1
99 棵B树插入关键码程中终引起树根结点分裂新树原树高度减少1
100 棵B树删关键码程中终引起树根结点合新树原树高度增加1
填空题参考解答
1 信息 2 存储结构 3 非线性 4 链接
5 数结构 6 数封装 7 穷性 8 继承
9 实例 10 操作（服务）11 数类型 12 派生（子）
13 标（序号）14 静态 15 动态 16 两
17 LOC(00)+(i*n+j)*d 18 相等19 n(n+1)2 20 (2nI1)*I2+J
21 值 22 数元素 23 16 24 链式（链接）
25 序 26 删 27 指针域 28 分配
29 定 30 前驱 31 表头指针 32 删
33 前趋结点继结点34 链接指针 35 存储 36 p>llink
37 出先进 38 先进先出 39 栈顶指针 40 队头（队首）
41 栈顶指针 42 topMaxSize1
43 top 0 44 队尾45 p>linktop 46 1
47 48 递 49 递 50局部变量
51 释放 52 递 53 表尾 54 ( (d e f ) )
55 表头结点 56 重数 57 n1 58 2
59 3 60 4
61 85 62 6 63 63 64 3
65 6 66 4 67 2h 68 2h+11
69 2 70 右 71 2i+1 72 2i+2
73 值 74 值 75 O(n) 76
77 205 78 3 79 19
80 右子树 81 左子树 82 O(nlog2n) 83 1 84 50
85 先右左双旋转86 右单旋转 87 64 88 O(log2n)
89 2(n1) 90 顶点 91 4 92 2
93 n1 94 2 95 n1 96 30
97 连通分量 98 高 99 邻接矩阵 100 O(n2)
101 直接插入 102 直接选择 103 交换 104 二路
105 O(n2)106 O(n) 107 n2 108 n1
109 O(log2n) 110 O(nlog2n)
111 847956384046 112 O(nlog2n)
113 O(n2) 114 O(log2n) 115 O(n) 116 3
117 O(n) 118 O(nlog2n) 119 关键码
120 2 121 3 122 稀疏 123 O()124 11
125 500 126 25 127 5 128 nm
129 élogm(n+1)ù 130 4 131 5 132 ém2ù1
133 ém2ù 134 m1 135 m 136 ém2ù1
判断题参考解答
1 错2 3 错4 5 错6 错7 8 错9 错10
11 错12 13 错14 15 16 17 18 错19
20 21 22 错23 24 25 26 错27 错28 29 错
30 31 错32 错33 34 错35 36 37 错38 39
40 错41 错42 43 错44 45 46 47 错48 错49 错
50 51 错52 53 54 错55 56 错57 58 59 错
60 61 62 错63 64 错65 66 67 68 错69
70 错71 72 错73 74 75 76 77 78 错79
80 81 错82 错83 错84 85 错86 错87 错88 错89
90 91 错92 错93 错94 95 96 错97 98 99 错
100 错
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
填空题
1 数________载体够计算机程序识存储加工处理
2 数结构包括逻辑结构________数运算三方面
3 数结构逻辑结构包括线性结构________结构两类
4 数结构存储结构包括序________索引散列等四种
5 基数类型计算机已实现________
6 抽象数类型特点________信息隐蔽实现分离
7 算法特性________算法必须执行限步结束
8 面象特征应包括象类________消息通信
9 属性服务相象构成类类中象称该类________
10 象私状态通该象________改变
11 模板类种数抽象________作参数实现类复
12 类继承结构中位层类做基类层类做________类
13 维数组占空间连续数组元素定序存取通常元素_________存取
14 程序运行程中扩充数组__________分配数组种数组声明时必须指定
15 程序运行程中扩充数组__________分配数组种数组声明时需数组指针
16 二维数组种非线性结构中数组元素_________直接前驱（直接继）
17 设n´n矩阵A开始存储址LOC(0 0) 元素占存储单元数d已知行存储时意矩阵元素a[i][j]存储址_________
18 称矩阵行数列数_________角线称轴aij aji存储三角部分三角部分
19 n阶称矩阵三角部分三角部分压缩存放维数组中维数组需存储_________矩阵元素
20 n阶称矩阵A三角部分行压缩存放维数组B中A[0][0]存放B[0]中A[I][J]I≤J时存放数组B_________位置
21 利三元组表存放稀疏矩阵中非零元素三元组表中三元组元素应非零元素行号列号_________
22 线性表n（n≥0）_________组成限序列
23 设串S documentHashdoc＼0该字符串S长度_________
24 链表种采 存储结构存储线性表
25 链表适 查找
26 链表中进行插入 操作效率序存储结构中进行相操作效率高
27 链表数元素插入删需移动结点需改变相应结点__________值
28 链接存储表示结点存储空间般程序运行程中进行动态_______释放
29 单链表中逻辑相邻结点物理位置_______相邻
30 单链表中 表头结点外 意结点存储位置直接 _____结点指针域值指示
31 单链表设置表头结点作插入删表中第元素时必________进行特殊处理
32 设L指带表头单链表 语句 L>linkL>link>link作________单链表中第结点
33 双链表中 结点数域外 两指针域 分指_________________
34 线性表链接存储通________序访问
35 链表序表索引表散列表等数逻辑结构__________表示
36 设双循环链表结点结构(datallinkrlink)结点*p前驱结点址__________
37 栈种限定表端进行插入删线性表称___________表
38 队列种限定表端插入端删线性表称________表
39 链式栈插入新结点时首先栈顶指针值赋新结点指针域然新结点存储位置赋________
40 队列删操作________进行
41 序栈插入元素时首先________移位置然插入元素写入位置
42 设序栈容量MaxSizetop1表示栈空判断栈满条件________________
43 长度MaxSize数组序存储栈时top MaxSize表示栈空表示栈满条件________
44 循环队列中插入元素时需首先移动________指针然指位置写入新元素
45 栈顶指针top链式栈中插入新结点*p时应执行________topp操作
46 链式队列中队头指针队尾指针值相表示该队列________结点
47 链式队列中队头指针队尾指针值相表示该队列________结点
48 果象部分包含定义称象_________象
49 果程直接间接调称程________程
50 递工作栈起两作递调时实际参数返回址传递层递二保存层形式参数_________
51 函数部局部变量进入函数程分配存储空间函数程执行结束________局部变量占存储空间
52 迷宫问题回溯控制问题__________方法解决
53 非空广义表第元素外元素组成表称广义表________
54 广义表A ( (a b c) (d e f ) ) 表尾________
55 广义表种递数结构子表结点指示层广义表________
56 广义表深度定义广义表括号________
57 棵具n结点树该树中结点度数______
58 棵树广义表表示a(b(cd(ef)g(h))i(jk(xy)))结点k祖先结点数________
59 棵树广义表表示a(b(cd(ef)g(h))i(jk(xy)))结点f层数_________假定树根结点层数0
60 假定棵三叉树（度3树）结点数50高度________假定树根结点深度0
61 棵高度3四叉树中含________结点假定树根结点高度0
62 棵三叉树中度3结点数2度2结点数1度1结点数2度0结点数________
63 棵高度5完全二叉树中包含________结点假定树根结点高度0
64 假定棵树广义表表示A(B(CD(EFG)H(IJ)))该树高度________假定树根结点高度0
65 棵二叉树中假定双分支结点数5单分支结点数6叶子结点数________
66 假定棵二叉树结点数18高度________假定树根结点高度0
67 棵高度h理想衡二叉树中少含________结点假定树根结点高度0
68 棵高度h理想衡二叉树中含________结点假定树根结点高度0
69 棵树A(B(CDE)F(G(H)I))左子女右兄弟表示法转换二叉树该二叉树中度2结点数________
70 棵树左子女右兄弟表示法转换成应二叉树该二叉树中树根结点肯定没________子女
71 堆序存储中元素标i(0≤i≤n1)左子女元素标______
72 堆序存储中元素标i(0≤i≤n1)右子女元素标________
73 堆中堆顶结点值结点中________
74 堆中堆顶结点值结点中________
75 序搜索方法长度n序表单链表中搜索元素渐进时间复杂度________
76 长度n搜索表进行搜索时假定搜索第i元素概率pi搜索长度（搜索程中次关元素较总次数）ci搜索成功情况均搜索长度计算公式________
77 假定序表长度40假定序搜索元素概率相搜索成功情况均搜索长度________
78 序表(1218304356788295)中折半搜索元素56时搜索长度________
79 假定长度n50序表进行折半搜索应判定树中底层结点数______
80 棵二叉搜索树中搜索元素时定值根结点值需________继续搜索
81 棵二叉搜索树中插入元素时元素值根结点值应插入根结点________
82 根n元素建立棵二叉搜索树渐进时间复杂度致_____________
83 棵AVL树中结点左子树高度右子树高度差绝值超________
84 根组记录(5642506448)次插入结点生成棵AVL树时插入值_______结点时需进行旋转调整
85 根组记录(5674636448)次插入结点生成棵AVL树时插入值63结点时需进行________________调整
86 根组记录(5642386448)次插入结点生成棵AVL树时插入值38结点时需进行____________调整
87 根组记录(56427350644822)次插入结点生成棵AVL树时插入值_______结点时出现衡需进行旋转调整
88 棵具n结点AVL树进行插入删元素渐进时间复杂度致_________
3顶点图G邻接矩阵图G定________图
89 n (n﹥0) 顶点连通图顶点度少________
90 邻接矩阵存储图占存储空间图中________数关
91 设图G (V E)V {V0 V1 V2 V3} E {(V0 V1) (V0 V2) (V0 V3) (V1 V3)}顶点V0开始图G深度优先序列________种
92 设图G (V E)V {1 2 3 4} E {<1 2> <1 3> <2 4> <3 4>}顶点1出发图G进行广度优先搜索序列________种
93 n (n﹥0) 顶点图中顶点度值________
94 重连通图中顶点度少________
95 n顶点连通图生成树含________条边
96 11顶点连通网络N10条边中权值1 2 3 4 5边2条网络N生成树边权值_________
97 Kruskal算法构造连通网络生成树时条候选边两端点________会加入生成树中
98 般说深度优先生成树高度广度优先生成树高度________
99 求解带权连通图生成树Prim算法图________作存储结构
100 设图顶点数n求解短路径Dijkstra算法时间复杂度________
101 第i (i 1 2 … n1) 趟参加排序序列中取出第i元素插入第0第i1元素组成序表中适位置种排序方法做__________排序
102 第i (i01n2) 趟参加排序序列中第i第n1元素中挑选出元素交换第i位置种排序方法做_________排序
103 次直接通基准元素间接较两元素出现逆序排列交换位置种排序方法做__________排序
104 次两相邻序表合成序表种排序方法做_________排序
105 直接选择排序中记录较次数时间复杂度________
106 直接选择排序中记录移动次数时间复杂度__________
107 堆排序中n记录建立初始堆需调__________次调整算法
108 堆排序中果n象初始堆已建排序结束需堆顶结点出发调_________次调整算法
109 堆排序中意分支结点进行调整运算时间复杂度____________
110 n数象进行堆排序总时间复杂度______________
111 定组数象关键码{467956384084}利堆排序方法建立初始堆（堆）_______________
112 快速排序均情况时间复杂度___________
113 快速排序坏情况时间复杂度____________
114 快速排序均情况空间复杂度____________
115 快速排序坏情况空间复杂度____________
116 定组数象关键码{467956384084}进行趟快速排序处理右子表中________象
117 n数象二路排序中趟时间复杂度____________
118 n数象进行二路排序中整程时间复杂度___________
119 索引表中索引项少包含__________域址域两项
120 假定线性表 {12 23 74 55 63 40 82 36}key3条件进行划分余数元素成子表包含74子表长度________
121假定线性表 (abcdbaabdbcefcfgahijbkwteccdtaayb)字符串第字母进行划分字母划分子表中a第字母子表长度________
122 索引表中索引项应数象表中表项称索引稠密索引应数象表中干表项称索引________索引
123 假定长度n 100线性表进行索引序搜索假定子表长度均进行索引序搜索时间复杂度________
124 假定长度n100线性表进行索引序搜索假定子表长度均进行索引序搜索均搜索长度________
125 长度n10000线性表进行二级索引存储级索引表中索引项级20表项索引级索引表长度________
126 长度n10000线性表进行二级索引存储级索引表中索引项级20表项索引二级索引表长度________
127 假定长度n100线性表进行散列存储采开散列法处理突长度m 20散列表散列址义词子表（单链表）长度均________
128 线性表散列存储中装载子 a 称装载系数m表示散列表长度n表示散列存储元素数 a 等________
129 包含n关键码m阶B树高度____________
130 已知棵3阶B树中含50关键码该树高度________
131 已知棵3阶B树中含50关键码该树高度________
132 棵m阶B树非根结点关键码数少__________
133 棵m阶B树非根结点子树少________棵
134 棵m阶B树非根结点关键码数________
135 m阶B树插入元素程中结点插入关键码该结点关键码数等________必须分裂2结点
136 m阶B树删关键码程中结点中删掉关键码含关键码数等ém2ù2左右兄弟结点中关键码数均等________必须进行结点合
判断题
1 数元素数单位
2 数逻辑结构指数元素间逻辑关系户根应需建立
3 算法程序原没区讨数结构时二者通
4 数逻辑结构数元素身容形式关
5 算法程序应具面特征：输入输出确定性穷性效性
6 面象计算机语言描述数结构算法
7 果采方式定义维字符数组：
const int maxSize 30
char a[maxSize]
种数组程序执行程中扩充
8 果采方法定义维字符数组：
int maxSize 30
char * a new char[maxSize]
种数组程序执行程中扩充
9 数组种静态存储空间分配说程序设计时必须预先定义数组数类型存储空间编译程序编译时进行分配
10 维数组种复杂数结构数组元素间关系线性树形
11 序表中逻辑相邻元素物理位置定相邻
12 序表维数组样标机（直接）访问
13 插入删操作数结构中基两种操作两种操作数组中常
14 三元组表示稀疏矩阵中非零元素节省存储空间
15 字符数组存储长度n字符串数组长度少n+1
16 线性表采链式存储表示时存储结点址连续连续
17 线性表采链式存储表示 删时需移动元素
18 线性链表中删中间结点时需删结点释放
19 双循环链表做删结点操作时应先删结点前驱结点继结点链接执行删结点操作
20 次队列中取出具高优先权元素 种队列优先级队列
21 链式栈序栈相 明显优点通常会出现栈满情况
22 序存储循环队列中 队头指针指队头元素位置
23 栈队列序存取线性表 存取位置限制
24 缀表示实现计算器类时栈实例 作暂存运算器象
25 循环单链表表示链式队列中设队头指针仅链尾设置队尾指针
26 元素123次进栈出栈次序132出现情况
27 单链表表示链式队列Q中队头指针Q>front队尾指针Q>rear队空条件Q>front Q>rear
28 递定义数结构通常递算法实现操作
29 递算法简单易懂容易编写执行效率高
30 递调算法相功非递算法相问题重复计算太调身需分配额外空间传递数控制时间空间开销通常较
31 递方法递推方法质回事例求n 时递推方法递方法
32 非递方法实现递算法时定递工作栈
33 f 1 + 12 + 13+ … + 1n转化递函数时递部分f (n) f (n1) + 1n递结束条件f (1) 1
34 广义表表头总广义表
35 广义表表尾总表
36 广义表 ( (a) ( (b) c) ( ( (d) ) ) ) 长度3深度4
37 广义表 ( (a) ( (b) c) ( ( (d) ) ) ) 表尾 ( (b) c) ( ( (d) ) )
38 堆插入具值元素时该元素需逐层调整直调整堆顶位置止
39 堆中删元素时需堆尾元素填补堆顶位置然条件逐层调整直调整合适位置止
40 二叉树棵序树
41 棵二叉树中假定结点左子女没右子女分进行前序遍历序遍历具相结果
b42 棵二叉树中假定结点左子女没右子女分进行中序遍历序遍历具相结果
43 棵二叉树中假定结点左子女没右子女分进行前序遍历中根遍历具相结果
44 棵二叉树中假定结点左子女没右子女分进行前序遍历层遍历具相结果
45 树存储中结点带指双亲结点指针算法中寻找双亲结点带方便
46 棵具n结点高度h二叉树进行种次序遍历时间复杂度O(n)
47 棵具n结点高度h二叉树进行种次序遍历时间复杂度均O(h)
48 棵具n结点二叉树进行前序中序序种次序遍历空间复杂度O(log2n)
49 棵具n结点线索二叉树中结点指针域指子女结点作线索指某种遍历次序前驱继结点结点中作线索指针域n
50 线索二叉树中结点通常包含5数成员
51 具n结点堆进行插入元素运算时间复杂度O(n)
52 序表中进行序搜索时元素搜索概率等元素应搜索概率降序排列存放均搜索长度
53 进行折半搜索表必须序存储序表
54 够链接存储序表进行折半搜索时间复杂度序存储序表相
55 假定两单链序表表示集合两集合交运算新集合单链表长度等参加运算意集合单链表长度
56 假定两单链序表表示集合两集合差运算新集合单链表长度参加运算意集合单链表长度
57 折半搜索应判定树棵二叉搜索树棵理想衡二叉树
58 组关键码互相记录生成二叉搜索树时插入记录次序形态二叉搜索树
59 组记录生成二叉搜索树形态插入记录次序关
60 两棵具相记录集合具形态二叉搜索树中序遍历结点序列相
61 二叉搜索树中结点搜索概率等搜索概率越结点离树根越优二叉搜索树
62 二叉搜索树中结点搜索概率等搜索概率越结点离树根越优二叉搜索树
63邻接矩阵存储图时考虑压缩存储情况占存储空间图中顶点数关图边数关
64 邻接表图存储邻接矩阵图图存储适
65 邻接矩阵适稠密图（边数接顶点数方）邻接表适稀疏图（边数远顶点数方）
66 存储图邻接矩阵称存储邻接矩阵（）三角部分
67 强连通分量图中极强连通子图
68 顶点表示活动网络（AOV网）进行拓扑排序结果唯
69 回路图完成拓扑排序
70 AOE网络中定条关键路径
71 边表示活动网络（AOE网）关键路径指源点终点路径长度长路径
72 AOE网络加速关键活动整工程提前完成
73 AOE网络关键活动延迟导致整工程延迟完成
74 AOE网络中时存条关键路径称关键路径需通边桥果加速样桥关键活动整工程提前完成
75 连通图进行次深度优先搜索遍访图中顶点
76 图中顶点编号身固根需进行改变
77 果图中顶点度等2该图中必回路
78 果图中顶点度2该图中必回路
79 图深度优先搜索种典型回溯搜索例子通递算法求解
80 图广度优先搜索算法通常采非递算法求解
81 图进行拓扑排序定图顶点关键码排列拓扑序序列中
82 直接选择排序种稳定排序方法
83 批杂乱章数堆结构组织起 堆中数必然序线性排列
84 输入序列已基序时起泡排序需较关键码次数快速排序少
85 情况快速排序需进行关键码较次数O(nlog2n)
86 m 初始段参加 k 路衡排序趟数应élog2mù
87 堆排序种稳定排序算法
88 基排序码较算法n数象进行排序时坏情况时间复杂度会O(nlog2n)
89 装载子散列表重参数反映散列表装满程度
90 散列表存储关键码集合时双散列法寻找空位置设计散列函数时求计算出值表m 互质
91 棵3 阶B树衡3 路搜索树反棵衡3 路搜索树3 阶B树
92 闭散列法通常开散列法时间效率更高
93 棵 m 阶 B 树中结点 m1 关键码少 ém2ù1关键码
94 索引序结构实施分块搜索等概率情况均搜索长度仅子表数关子表中象数关
95 索引序结构搜索中索引表采取序搜索采折半搜索
96 散列法中采取开散列（链址）法解决突时 装载子取值定(01)间
97 AVL树（衡二叉搜索树）叶结点定层次样衡m路搜索树叶结点定层次
98 棵B树中叶结点处层叶结点中空指针数等关键码总数加1
99 棵B树插入关键码程中终引起树根结点分裂新树原树高度减少1
100 棵B树删关键码程中终引起树根结点合新树原树高度增加1
填空题参考解答
1 信息 2 存储结构 3 非线性 4 链接
5 数结构 6 数封装 7 穷性 8 继承
9 实例 10 操作（服务）11 数类型 12 派生（子）
13 标（序号）14 静态 15 动态 16 两
17 LOC(00)+(i*n+j)*d 18 相等19 n(n+1)2 20 (2nI1)*I2+J
21 值 22 数元素 23 16 24 链式（链接）
25 序 26 删 27 指针域 28 分配
29 定 30 前驱 31 表头指针 32 删
33 前趋结点继结点34 链接指针 35 存储 36 p>llink
37 出先进 38 先进先出 39 栈顶指针 40 队头（队首）
41 栈顶指针 42 topMaxSize1
43 top 0 44 队尾45 p>linktop 46 1
47 48 递 49 递 50局部变量
51 释放 52 递 53 表尾 54 ( (d e f ) )
55 表头结点 56 重数 57 n1 58 2
59 3 60 4
61 85 62 6 63 63 64 3
65 6 66 4 67 2h 68 2h+11
69 2 70 右 71 2i+1 72 2i+2
73 值 74 值 75 O(n) 76
77 205 78 3 79 19
80 右子树 81 左子树 82 O(nlog2n) 83 1 84 50
85 先右左双旋转86 右单旋转 87 64 88 O(log2n)
89 2(n1) 90 顶点 91 4 92 2
93 n1 94 2 95 n1 96 30
97 连通分量 98 高 99 邻接矩阵 100 O(n2)
101 直接插入 102 直接选择 103 交换 104 二路
105 O(n2)106 O(n) 107 n2 108 n1
109 O(log2n) 110 O(nlog2n)
111 847956384046 112 O(nlog2n)
113 O(n2) 114 O(log2n) 115 O(n) 116 3
117 O(n) 118 O(nlog2n) 119 关键码
120 2 121 3 122 稀疏 123 O()124 11
125 500 126 25 127 5 128 nm
129 élogm(n+1)ù 130 4 131 5 132 ém2ù1
133 ém2ù 134 m1 135 m 136 ém2ù1
判断题参考解答
1 错2 3 错4 5 错6 错7 8 错9 错10
11 错12 13 错14 15 16 17 18 错19
20 21 22 错23 24 25 26 错27 错28 29 错
30 31 错32 错33 34 错35 36 37 错38 39
40 错41 错42 43 错44 45 46 47 错48 错49 错
50 51 错52 53 54 错55 56 错57 58 59 错
60 61 62 错63 64 错65 66 67 68 错69
70 错71 72 错73 74 75 76 77 78 错79
80 81 错82 错83 错84 85 错86 错87 错88 错89
90 91 错92 错93 错94 95 96 错97 98 99 错
100 错
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
