(精华版)国家开放学电数结构网络课形考网考作业答案
100通
考试说明：2020年秋期电该网络课纳入国开台进行考核该课程4形考务针该门课程汇总该科题形成完整标准题库会断更新考生复作业考试起着非常重作会您节省量时间做考题时利文档中查找工具考题中关键字输查找工具查找容框迅速查找该题答案文库网核教学考体化答案敬请查
课程总成绩 形成性考核×50 + 终结性考试×50
形考务1
单项选择题（题3分60分）
题目1
数存储计算机中具体体现数元素间逻辑结构称（ ）
选择项：
D 物理结构
题目2
列说法中正确（ ）
选择项：
C 数项干数元素构成
题目3
存储结点存储（ ）
选择项：
C 数元素
题目4
数结构中计算机关数（ ）
选择项：
C 逻辑结构
题目5
线性表序结构中说法正确（ ）
选择项：
D 逻辑相邻元素物理位置相邻
题目6
链表 叙述中正确（ ）
选择项：
C 机访问结点
题目7
列叙述中属算法特性（ ）
选择项：
C 读性
题目8
算法时间复杂度（ ）关
选择项：
D 算法身
题目9
设长度n序表第i元素前（插入元素作新表第i元素）插入元素移动元素数（ ）
选择项：
C ni+1
题目10
设长度n序表删第i元素移动元素数（ ）
选择项：
C ni
题目11
单链表中pq分指表中两相邻结点q指结点p指结点直接继现删q指结点语句（ ）
选择项：
A p>nextq>next
题目12
单链表中p指结点插入s指结点时执行（ ）
选择项：
B s>nextp>next p>nexts
题目13
非空单循环链表尾结点满足（ ）（设头指针head指针p指尾结点）
选择项：
B p>nexthead
题目14
链表具特点（ ）
选择项：
C 机访问元素
题目15
带头结点链表空判断条件（ ）（设头指针head）
选择项：
B head>nextNULL
题目16
长度n序表中删第5元素第6元素开始前次移动15元素原序表长度（ ）
选择项：
C 20
题目17
关线性表正确说法（ ）
选择项：
A 元素外余元素仅直接前驱直接继
题目18
127元素序表中插入新元素保持原序变均移动（ ）元素
选择项：
C 635
题目19
序表第元素存储址90元素长度2第6元素址（ ）
选择项：
C 100
题目20
带头结点单循环链表中pq分指表中第结点尾结点现删第结点pq然分指新表中第结点尾结点语句pp>next（ ）
选择项：
B q>nextp
二判断题（ 题2分14题28分）
题目21
数元素数项组成
选择项：
题目22
数元素间抽象关系称物理结构
选择项：
错
题目23
数逻辑结构计算机中表示称逻辑结构
选择项：
错
题目24
数逻辑结构存储该结构计算机相关
选择项：
错
题目25
数结构中元素间存关系称树状结构
选择项：
错
题目26
通常含章节书目录结构抽象成线性结构
选择项：
错
题目27
通常某城市中公交站点间线路图抽象成树型结构
选择项：
错
题目28
设带头结点单循环链表结点指针域next指针p指尾结点现p指第结点语句pp>next
选择项：
题目29
设单链表结点指针域next头指针headp指尾结点该单链表改单循环链表语句p>nexthead
选择项：
题目30
设单循环链表结点指针域next头指针head指针p指表中某结点逻辑表达式p>nexthead结果真p指结点尾结点
选择项：
题目31
单链表中p指结点插入s指新结点链表中结点指针域next执行 p>nexts s>next p>next操作
选择项：
错
题目32
单链表中删p指结点已知q指p指结点直接前驱结点链表中结点指针域next执行q>next p>next
选择项：
题目33
带头结点单循环链表中删头结点新带头结点单循环链表结点指针域next头指针head尾指针p执行headhead> next p>nexthead
选择项：
题目34
设单循环链表头指针head链表中结点指针域nextp指尾结点直接前驱结点删尾结点新单循环链表执行操作p>nexthead
选择项：
三程序填空题（题6分12分请点击正确选项然拖拽相应方框）
题目35
设线性表带头结点单链表存储链表头指针head程序功输出链表中结点中数域data完成程序中空格部分
#define NULL 0
void main( )
{ NODE *head *p
phead *p工作指针*
do
{printf(d＼n
}while
}
p‑>datapp‑>next pNULL
题目36
设头指针head带头结点单链表pq指链表中结点类型指针变量p指链表中结点a （设链表中没结点数域结点a数域相）写出相关语句
(1)该单链表成单循环链表
(2)插入结点s成a结点直接前驱
qp xp>data
while ）qq>next
q>nexthead
qp pp>next
while(p>datax)
{ qp
}
s>nextp
形考务2
单项选择题（题2分50分）
题目1
元素123次进栈出栈序（ ）
选择项：
A 312
题目2
队列入队序列1234队列输出序列（ ）
选择项：
D 1234
题目3
序栈中压入新元素时应（ ）
选择项：
D 先移动栈顶指针存入元素
题目4
栈顶指针top链栈中p指针指结点入栈应执行（ ）
选择项：
C p>nexttoptopp
题目5
栈顶指针top链栈中删结点时 x保存删结点值执行（ ）
选择项：
A xtop>datatoptop>next
题目6
判断序队列（元素m）空条件（ ）
选择项：
A frontrear
题目7
判断循环队列满条件（ ）
选择项：
B (rear+1)MaxSizefront
题目8
判断栈满（元素数n）条件（ ）
选择项：
A topn1
题目9
设20阶称矩阵A（第元素a11）采压缩存储方式三角部分行序序存储维数组B中（数组标1开始） 矩阵元素a62维数组B中标（ ）
选择项：
A 17
题目10
解决计算机机印机间速度匹配问题时通常设置印数缓区机输出数次写入缓区中印机缓区中取出数印该缓区应该（ ）结构
选择项：
D 队列
题目11
递算法必须包括（ ）
选择项：
D 终止条件递部分
题目12
链队中假设fr分队头队尾指针删结点运算（ ）
选择项：
A ff>next
题目13
链队中假设fr分队头队尾指针插入s指结点运算（ ）
选择项：
A r>nextsrs
题目14
数组a初始化char a[ ]Englisha[7]中存放（ ）
选择项：
C 字符串结束符
题目15
设串ABcCDABcdEFaBc模式串串成功匹配（ ）
选择项：
C Bcd
题目16
字符串 a1AEIJINGa2AEIa3AEFANGa4AEFI中（ ）
选择项：
B a1
题目17
两字符串相等条件（ ）
选择项：
D 两串长度相等应位置字符相
题目18
维数组A采序存储结构元素占6字节第6元素存储址100该数组首址（ ）
选择项：
A 70
题目19
非空广义表表头（ ）
选择项：
B 子表原子
题目20
稀疏矩阵进行压缩存储采三元组表10 行8列稀疏矩阵A相应三元组表6元素矩阵A（ ）零元素
选择项：
B 74
题目21
稀疏矩阵进行压缩存储采三元组表10 行8列稀疏矩阵A73零元素A右角元素6相应三元组表中第7元素（ ）
选择项：
A （1086）
题目22
栈顶指针top链栈进行入栈操作通指针变量p生成入栈结点该 结点赋值a执行 p(struct node *)malloc(sizeof(struct node)p>dataa（ ）
选择项：
A p>nexttoptopp
题目23
头指针head带头结点单链表空判定条件（ ）真
选择项：
B head>nextNULL
题目24
设称矩阵A采压缩存储方式三角部分行序序存储维数组B中（数组标1开始）B数组55元素该矩阵（ ）阶称矩阵
选择项：
A 10
题目25
数组a初始化char a[ ]Englisha[1]中存放（ ）
选择项：
C 字符n
二判断题（题2分16题32分 ）
题目26
设链栈栈顶指针hs现s指结点入栈执行操作hss
s> nexths
选择项：
错
题目27
设非空链栈栈顶指针hs进行出栈操作x保存出栈结点值栈
结点指针域next执行hshs>next xhs>data
选择项：
错
题目28
链栈栈顶指针h现p指结点入栈执行操作p>nexth
hp
选择项：
题目29
设非空链栈栈顶指针hs进行出栈操作x保存出栈结点值栈结点指针域next数域data执行hs hs>next x hs>data
选择项：
错
题目30
链队中fr分队头队尾指针队结点指针域next插入指结点操作r>nextsrs
选择项：
题目31
链队中fr分队头队尾指针队结点指针域nexts指入 队结点入队操作rsr>nexts
选择项：
错
题目32
带头结点非空链队中fr分队头队尾指针队结点数域data指针域next进行出队操作变量x存放出队元素数值相关操作xf>data ff>next
选择项：
题目33
稀疏矩阵进行压缩存储采三元组表6行7列稀疏矩阵A相应三元组表8元素矩阵A34零元素
选择项：
题目34
循环队列存储空间MaxSize队头指针f队尾指针r（r+1）MaxSizef 时表明队列已满
选择项：
题目35
循环队列队头指针f队尾指针rr f时表明队列已满
选择项：
错
题目36
空串长度0空格串长度空格字符数
选择项：
题目37
稀疏矩阵进行压缩存储矩阵中非零元素应三元组包括该元素行标列标非零元素值三项信息
选择项：
题目38
循环队列引入目克服假溢
选择项：
题目39
设n阶称矩阵A维数组s压缩存储A三角元素s标零开始元素 s[26]相应A中元素a 75
选择项：
错
题目40
循环队列存储空间MaxSize6采少元素空间效判断栈空栈满队头指针front4队尾指针rear3时队满
选择项：
题目41
循环队列存储空间MaxSize6采少元素空间效判断栈空栈满队头指针front4队尾指针rear3时队列中5元素
选择项：
三程序选择填空题（题9分18分请点击正确选项然拖拽相应方框）
题目42
函数链栈进栈操作x进栈结点数域top栈顶指针
struct node
{ ElemType data
struct node *next
}
struct node *top
void Push(ElemType x)
{
struct node *p
p(struct node*)malloc
p>datax
}
Asizeof (struct node) topp p‑>nexttop
题目43
函数链队列入队操作x入队结点数域值frontrear分链队列队头队尾指针
struct node
{ ElemType data
struct node *next
}
struct node *front*rear
void InQueue(ElemType x)
{
struct node *p
p (struct node*) malloc
p>datax
p>nextNULL
rear
}
形考务3
单项选择题（题2分38分）
题目1
假定棵二叉树中双分支结点数15单分支结点数30叶子结点数（ ）
选择项：
B 16
题目2
二叉树第k层（ ）结点
选择项：
A 2k1
题目3
含150结点完全二叉树根层开始层左右次结点进行编号根结点编号1编号69结点双亲结点编号（ ）
选择项：
C 34
题目4
果定组数作叶子数值构造出二叉树带权路径长度该树称（ ）
选择项：
B 哈夫曼树
题目5
棵度具5层满二叉树中结点总数（ ）
选择项：
C 31
题目6
棵完全二叉树6层第6层6结点该树（ ）结点
选择项：
B 37
题目7
利36812四值作叶子结点权生成棵哈夫曼树该树中叶子结点中长带权路径长度（ ）
选择项：
A 18
题目8
棵树中（ ）没前驱结点
选择项：
A 树根结点
题目9
设棵采链式存储二叉树叶结点外结点度数2该树结点中20指针域空该树（ ）叶结点
选择项：
B 10
题目10
图G中顶点度数等边数（ ）倍
选择项：
A 2
题目11
邻接表图种（ ）
选择项：
A 链式存储结构
题目12
图深度优先遍历算法类似二叉树（ ）遍历
选择项：
A 先序
题目13
已知图示图顶点V1出发深度优先搜索法进行遍历种顶点序列（ ）
选择项：
D V1V2V4V8V5V3V6V7
题目14
已知图示图顶点a出发广度优先搜索法进行遍历种顶点序列（ ）
选择项：
D aecbdf
题目15
图状结构中数元素位置间存（ ）关系
选择项：
B
题目16
棵二叉树中编号i结点存右孩子右孩子序编号（ ）
选择项：
A 2i+1
题目17
棵具16结点完全二叉树（ ）层(设根结点第层)
选择项：
B 5
题目18
二叉排序树进行（ ）遍历遍历序列序序列
选择项：
B 中序
题目19
已知图边数m该图顶点度数（ ）
选择项：
C 2m
二判断题 （题1分10分）
题目20
棵二叉树叶结点（终端结点）数5单分支结点数2该树11结点
选择项：
题目21
棵14结点完全二叉树高层7结点
选择项：
题目22
棵二叉树6叶结点该树总11结点
选择项：
错
题目23
根搜索方法图遍历．先序中序序三种方法
选择项：
错
题目24
棵具n结点二叉树相应链式存储结构中n1指针域空
选择项：
错
题目25
设棵完全二叉树高层右边叶结点编号奇数该叶结点双亲结点编号10该完全二叉树21结点
选择项：
题目26
设棵完全二叉树高层右边叶结点编号偶数该叶结点双亲结点编号9该完全二叉树19结点
选择项：
错
题目27
二叉树递定义二叉树遍历常算法深度优先遍历深度优先遍两种方法
选择项：
错
题目28
棵8权重值构造哈夫曼数17结点
选择项：
错
题目29
棵7叶结点二叉树1度结点数数2该树15结点
选择项：
三程序填空题（空6分12分请点击正确选项然拖拽相应方框）
题目30
程序序遍历二叉树递算法程序完成程序中空格部分（树结构中左右指针域分leftright数域data字符型BT指根结点）完成程序中空格部分
题目31
程序中序遍历二叉树递算法程序完成程序中空格部分（树结构中左右指针域分leftright数域data字符型BT指根结点）
四综合应题（题8分5题40分）
题目32
题目33
题目34
题目35
题目36
形考务4
单项选择题（题2分40分）
题目1
线性表进行二分查找时求线性表必须（ ）
选择项：
D 序存储方式数元素序
题目2
采序查找方法查找长度n线性表时元素均查找长度（ ）
选择项：
D (n+1)2
题目3
长度10序表折半查找该表进行查找等概率情况查找成功均较次数（ ）
选择项：
B 2910
题目4
已知序表{112233445566778899}序查找元素55需较（ ）次
选择项：
C 5
题目5
数{53303712452496}空二叉树开始逐插入数形成二叉排序树希高度应该选择序列（ ）
选择项：
D 37241230534596
题目6
序存储序表{51220263742465064}采折半查找查找元素26较次数（ ）
选择项：
A 4
题目7
排序方法中关键字较次数记录初始排列秩序关（ ）
选择项：
B 直接选择排序
题目8
未排序序列中次取出元素已排序序列中元素作较放入已排序序列正确位置方法称（ ）
选择项：
A 插入排序
题目9
次两相邻序表合成序表排序方法称（ ）
选择项：
B 排序
题目10
两元素出现逆序时候交换位置种排序方法称（ ）
选择项：
D 交换排序
题目11
次排序区间划分左右两子区间中左区间中记录关键字均等基准记录关键字右区间中记录关键字均等基准记录关键字种排序称（ ）
选择项：
B 快速排序
C 堆排序
D 排序
题目12
组记录关键字序列（462030795638408490110）利快速排序第关键字分割元素次划分结果（ ）
选择项：
A 402030384656798490110
题目13
序表{101434434764758090}中折半查找法查找值80时（ ）次较查找成功
选择项：
B 3
题目14
序列（4938659776134750）采直接插入排序法进行排序第七元素47插入已排序中寻找插入合适位置需进行（ ）次元素间较
选择项：
D 5
题目15
排序方法中未排序序列中挑选元素次放入已排序序列（初始空）端方法称（ ）排序
选择项：
D 选择
题目16
组记录关键字序列（265936182025）利堆排序方法建立初始根堆（ ）
选择项：
B 182025592636
题目17
组记录关键字序列（25481635798223403672）中含5长度2序表排序方法该序列进行趟结果（ ）
选择项：
B 16253548234079823672
题目18
已知10数元素（54281634736295602643）该数列排序趟泡排序序列（ ）
选择项：
B 28163454627360264395
题目19
组记录关键字序列（467956384084）利快速排序第关键字分割元素次划分结果（ ）
选择项：
D 403846567984
题目20
组记录关键字序列（805741394647）利堆排序（堆顶元素元素）方法建立初始堆（ ）
选择项：
B 394641578047
二程序填空题（题10分2题20分请点击正确选项然拖拽相应方框）
题目21
函数二叉排序树查找算法二叉树空返回根结点指针否返回值指树结点结构指针p（查找成功p指查树结点成功p指NULL）完成程序中空格
题目22
程序折半插入排序算法
设排序记录序列存放a[1]…a[n]中a[0]作辅助工作单元程序a[i] 插入已序序列a[1]…a[i1]中
三综合题（题8分40分）
题目23
题目24
题目25
题目26
题目27
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
100通
考试说明：2020年秋期电该网络课纳入国开台进行考核该课程4形考务针该门课程汇总该科题形成完整标准题库会断更新考生复作业考试起着非常重作会您节省量时间做考题时利文档中查找工具考题中关键字输查找工具查找容框迅速查找该题答案文库网核教学考体化答案敬请查
课程总成绩 形成性考核×50 + 终结性考试×50
形考务1
单项选择题（题3分60分）
题目1
数存储计算机中具体体现数元素间逻辑结构称（ ）
选择项：
D 物理结构
题目2
列说法中正确（ ）
选择项：
C 数项干数元素构成
题目3
存储结点存储（ ）
选择项：
C 数元素
题目4
数结构中计算机关数（ ）
选择项：
C 逻辑结构
题目5
线性表序结构中说法正确（ ）
选择项：
D 逻辑相邻元素物理位置相邻
题目6
链表 叙述中正确（ ）
选择项：
C 机访问结点
题目7
列叙述中属算法特性（ ）
选择项：
C 读性
题目8
算法时间复杂度（ ）关
选择项：
D 算法身
题目9
设长度n序表第i元素前（插入元素作新表第i元素）插入元素移动元素数（ ）
选择项：
C ni+1
题目10
设长度n序表删第i元素移动元素数（ ）
选择项：
C ni
题目11
单链表中pq分指表中两相邻结点q指结点p指结点直接继现删q指结点语句（ ）
选择项：
A p>nextq>next
题目12
单链表中p指结点插入s指结点时执行（ ）
选择项：
B s>nextp>next p>nexts
题目13
非空单循环链表尾结点满足（ ）（设头指针head指针p指尾结点）
选择项：
B p>nexthead
题目14
链表具特点（ ）
选择项：
C 机访问元素
题目15
带头结点链表空判断条件（ ）（设头指针head）
选择项：
B head>nextNULL
题目16
长度n序表中删第5元素第6元素开始前次移动15元素原序表长度（ ）
选择项：
C 20
题目17
关线性表正确说法（ ）
选择项：
A 元素外余元素仅直接前驱直接继
题目18
127元素序表中插入新元素保持原序变均移动（ ）元素
选择项：
C 635
题目19
序表第元素存储址90元素长度2第6元素址（ ）
选择项：
C 100
题目20
带头结点单循环链表中pq分指表中第结点尾结点现删第结点pq然分指新表中第结点尾结点语句pp>next（ ）
选择项：
B q>nextp
二判断题（ 题2分14题28分）
题目21
数元素数项组成
选择项：
题目22
数元素间抽象关系称物理结构
选择项：
错
题目23
数逻辑结构计算机中表示称逻辑结构
选择项：
错
题目24
数逻辑结构存储该结构计算机相关
选择项：
错
题目25
数结构中元素间存关系称树状结构
选择项：
错
题目26
通常含章节书目录结构抽象成线性结构
选择项：
错
题目27
通常某城市中公交站点间线路图抽象成树型结构
选择项：
错
题目28
设带头结点单循环链表结点指针域next指针p指尾结点现p指第结点语句pp>next
选择项：
题目29
设单链表结点指针域next头指针headp指尾结点该单链表改单循环链表语句p>nexthead
选择项：
题目30
设单循环链表结点指针域next头指针head指针p指表中某结点逻辑表达式p>nexthead结果真p指结点尾结点
选择项：
题目31
单链表中p指结点插入s指新结点链表中结点指针域next执行 p>nexts s>next p>next操作
选择项：
错
题目32
单链表中删p指结点已知q指p指结点直接前驱结点链表中结点指针域next执行q>next p>next
选择项：
题目33
带头结点单循环链表中删头结点新带头结点单循环链表结点指针域next头指针head尾指针p执行headhead> next p>nexthead
选择项：
题目34
设单循环链表头指针head链表中结点指针域nextp指尾结点直接前驱结点删尾结点新单循环链表执行操作p>nexthead
选择项：
三程序填空题（题6分12分请点击正确选项然拖拽相应方框）
题目35
设线性表带头结点单链表存储链表头指针head程序功输出链表中结点中数域data完成程序中空格部分
#define NULL 0
void main( )
{ NODE *head *p
phead *p工作指针*
do
{printf(d＼n
}while
}
p‑>datapp‑>next pNULL
题目36
设头指针head带头结点单链表pq指链表中结点类型指针变量p指链表中结点a （设链表中没结点数域结点a数域相）写出相关语句
(1)该单链表成单循环链表
(2)插入结点s成a结点直接前驱
qp xp>data
while ）qq>next
q>nexthead
qp pp>next
while(p>datax)
{ qp
}
s>nextp
形考务2
单项选择题（题2分50分）
题目1
元素123次进栈出栈序（ ）
选择项：
A 312
题目2
队列入队序列1234队列输出序列（ ）
选择项：
D 1234
题目3
序栈中压入新元素时应（ ）
选择项：
D 先移动栈顶指针存入元素
题目4
栈顶指针top链栈中p指针指结点入栈应执行（ ）
选择项：
C p>nexttoptopp
题目5
栈顶指针top链栈中删结点时 x保存删结点值执行（ ）
选择项：
A xtop>datatoptop>next
题目6
判断序队列（元素m）空条件（ ）
选择项：
A frontrear
题目7
判断循环队列满条件（ ）
选择项：
B (rear+1)MaxSizefront
题目8
判断栈满（元素数n）条件（ ）
选择项：
A topn1
题目9
设20阶称矩阵A（第元素a11）采压缩存储方式三角部分行序序存储维数组B中（数组标1开始） 矩阵元素a62维数组B中标（ ）
选择项：
A 17
题目10
解决计算机机印机间速度匹配问题时通常设置印数缓区机输出数次写入缓区中印机缓区中取出数印该缓区应该（ ）结构
选择项：
D 队列
题目11
递算法必须包括（ ）
选择项：
D 终止条件递部分
题目12
链队中假设fr分队头队尾指针删结点运算（ ）
选择项：
A ff>next
题目13
链队中假设fr分队头队尾指针插入s指结点运算（ ）
选择项：
A r>nextsrs
题目14
数组a初始化char a[ ]Englisha[7]中存放（ ）
选择项：
C 字符串结束符
题目15
设串ABcCDABcdEFaBc模式串串成功匹配（ ）
选择项：
C Bcd
题目16
字符串 a1AEIJINGa2AEIa3AEFANGa4AEFI中（ ）
选择项：
B a1
题目17
两字符串相等条件（ ）
选择项：
D 两串长度相等应位置字符相
题目18
维数组A采序存储结构元素占6字节第6元素存储址100该数组首址（ ）
选择项：
A 70
题目19
非空广义表表头（ ）
选择项：
B 子表原子
题目20
稀疏矩阵进行压缩存储采三元组表10 行8列稀疏矩阵A相应三元组表6元素矩阵A（ ）零元素
选择项：
B 74
题目21
稀疏矩阵进行压缩存储采三元组表10 行8列稀疏矩阵A73零元素A右角元素6相应三元组表中第7元素（ ）
选择项：
A （1086）
题目22
栈顶指针top链栈进行入栈操作通指针变量p生成入栈结点该 结点赋值a执行 p(struct node *)malloc(sizeof(struct node)p>dataa（ ）
选择项：
A p>nexttoptopp
题目23
头指针head带头结点单链表空判定条件（ ）真
选择项：
B head>nextNULL
题目24
设称矩阵A采压缩存储方式三角部分行序序存储维数组B中（数组标1开始）B数组55元素该矩阵（ ）阶称矩阵
选择项：
A 10
题目25
数组a初始化char a[ ]Englisha[1]中存放（ ）
选择项：
C 字符n
二判断题（题2分16题32分 ）
题目26
设链栈栈顶指针hs现s指结点入栈执行操作hss
s> nexths
选择项：
错
题目27
设非空链栈栈顶指针hs进行出栈操作x保存出栈结点值栈
结点指针域next执行hshs>next xhs>data
选择项：
错
题目28
链栈栈顶指针h现p指结点入栈执行操作p>nexth
hp
选择项：
题目29
设非空链栈栈顶指针hs进行出栈操作x保存出栈结点值栈结点指针域next数域data执行hs hs>next x hs>data
选择项：
错
题目30
链队中fr分队头队尾指针队结点指针域next插入指结点操作r>nextsrs
选择项：
题目31
链队中fr分队头队尾指针队结点指针域nexts指入 队结点入队操作rsr>nexts
选择项：
错
题目32
带头结点非空链队中fr分队头队尾指针队结点数域data指针域next进行出队操作变量x存放出队元素数值相关操作xf>data ff>next
选择项：
题目33
稀疏矩阵进行压缩存储采三元组表6行7列稀疏矩阵A相应三元组表8元素矩阵A34零元素
选择项：
题目34
循环队列存储空间MaxSize队头指针f队尾指针r（r+1）MaxSizef 时表明队列已满
选择项：
题目35
循环队列队头指针f队尾指针rr f时表明队列已满
选择项：
错
题目36
空串长度0空格串长度空格字符数
选择项：
题目37
稀疏矩阵进行压缩存储矩阵中非零元素应三元组包括该元素行标列标非零元素值三项信息
选择项：
题目38
循环队列引入目克服假溢
选择项：
题目39
设n阶称矩阵A维数组s压缩存储A三角元素s标零开始元素 s[26]相应A中元素a 75
选择项：
错
题目40
循环队列存储空间MaxSize6采少元素空间效判断栈空栈满队头指针front4队尾指针rear3时队满
选择项：
题目41
循环队列存储空间MaxSize6采少元素空间效判断栈空栈满队头指针front4队尾指针rear3时队列中5元素
选择项：
三程序选择填空题（题9分18分请点击正确选项然拖拽相应方框）
题目42
函数链栈进栈操作x进栈结点数域top栈顶指针
struct node
{ ElemType data
struct node *next
}
struct node *top
void Push(ElemType x)
{
struct node *p
p(struct node*)malloc
p>datax
}
Asizeof (struct node) topp p‑>nexttop
题目43
函数链队列入队操作x入队结点数域值frontrear分链队列队头队尾指针
struct node
{ ElemType data
struct node *next
}
struct node *front*rear
void InQueue(ElemType x)
{
struct node *p
p (struct node*) malloc
p>datax
p>nextNULL
rear
}
形考务3
单项选择题（题2分38分）
题目1
假定棵二叉树中双分支结点数15单分支结点数30叶子结点数（ ）
选择项：
B 16
题目2
二叉树第k层（ ）结点
选择项：
A 2k1
题目3
含150结点完全二叉树根层开始层左右次结点进行编号根结点编号1编号69结点双亲结点编号（ ）
选择项：
C 34
题目4
果定组数作叶子数值构造出二叉树带权路径长度该树称（ ）
选择项：
B 哈夫曼树
题目5
棵度具5层满二叉树中结点总数（ ）
选择项：
C 31
题目6
棵完全二叉树6层第6层6结点该树（ ）结点
选择项：
B 37
题目7
利36812四值作叶子结点权生成棵哈夫曼树该树中叶子结点中长带权路径长度（ ）
选择项：
A 18
题目8
棵树中（ ）没前驱结点
选择项：
A 树根结点
题目9
设棵采链式存储二叉树叶结点外结点度数2该树结点中20指针域空该树（ ）叶结点
选择项：
B 10
题目10
图G中顶点度数等边数（ ）倍
选择项：
A 2
题目11
邻接表图种（ ）
选择项：
A 链式存储结构
题目12
图深度优先遍历算法类似二叉树（ ）遍历
选择项：
A 先序
题目13
已知图示图顶点V1出发深度优先搜索法进行遍历种顶点序列（ ）
选择项：
D V1V2V4V8V5V3V6V7
题目14
已知图示图顶点a出发广度优先搜索法进行遍历种顶点序列（ ）
选择项：
D aecbdf
题目15
图状结构中数元素位置间存（ ）关系
选择项：
B
题目16
棵二叉树中编号i结点存右孩子右孩子序编号（ ）
选择项：
A 2i+1
题目17
棵具16结点完全二叉树（ ）层(设根结点第层)
选择项：
B 5
题目18
二叉排序树进行（ ）遍历遍历序列序序列
选择项：
B 中序
题目19
已知图边数m该图顶点度数（ ）
选择项：
C 2m
二判断题 （题1分10分）
题目20
棵二叉树叶结点（终端结点）数5单分支结点数2该树11结点
选择项：
题目21
棵14结点完全二叉树高层7结点
选择项：
题目22
棵二叉树6叶结点该树总11结点
选择项：
错
题目23
根搜索方法图遍历．先序中序序三种方法
选择项：
错
题目24
棵具n结点二叉树相应链式存储结构中n1指针域空
选择项：
错
题目25
设棵完全二叉树高层右边叶结点编号奇数该叶结点双亲结点编号10该完全二叉树21结点
选择项：
题目26
设棵完全二叉树高层右边叶结点编号偶数该叶结点双亲结点编号9该完全二叉树19结点
选择项：
错
题目27
二叉树递定义二叉树遍历常算法深度优先遍历深度优先遍两种方法
选择项：
错
题目28
棵8权重值构造哈夫曼数17结点
选择项：
错
题目29
棵7叶结点二叉树1度结点数数2该树15结点
选择项：
三程序填空题（空6分12分请点击正确选项然拖拽相应方框）
题目30
程序序遍历二叉树递算法程序完成程序中空格部分（树结构中左右指针域分leftright数域data字符型BT指根结点）完成程序中空格部分
题目31
程序中序遍历二叉树递算法程序完成程序中空格部分（树结构中左右指针域分leftright数域data字符型BT指根结点）
四综合应题（题8分5题40分）
题目32
题目33
题目34
题目35
题目36
形考务4
单项选择题（题2分40分）
题目1
线性表进行二分查找时求线性表必须（ ）
选择项：
D 序存储方式数元素序
题目2
采序查找方法查找长度n线性表时元素均查找长度（ ）
选择项：
D (n+1)2
题目3
长度10序表折半查找该表进行查找等概率情况查找成功均较次数（ ）
选择项：
B 2910
题目4
已知序表{112233445566778899}序查找元素55需较（ ）次
选择项：
C 5
题目5
数{53303712452496}空二叉树开始逐插入数形成二叉排序树希高度应该选择序列（ ）
选择项：
D 37241230534596
题目6
序存储序表{51220263742465064}采折半查找查找元素26较次数（ ）
选择项：
A 4
题目7
排序方法中关键字较次数记录初始排列秩序关（ ）
选择项：
B 直接选择排序
题目8
未排序序列中次取出元素已排序序列中元素作较放入已排序序列正确位置方法称（ ）
选择项：
A 插入排序
题目9
次两相邻序表合成序表排序方法称（ ）
选择项：
B 排序
题目10
两元素出现逆序时候交换位置种排序方法称（ ）
选择项：
D 交换排序
题目11
次排序区间划分左右两子区间中左区间中记录关键字均等基准记录关键字右区间中记录关键字均等基准记录关键字种排序称（ ）
选择项：
B 快速排序
C 堆排序
D 排序
题目12
组记录关键字序列（462030795638408490110）利快速排序第关键字分割元素次划分结果（ ）
选择项：
A 402030384656798490110
题目13
序表{101434434764758090}中折半查找法查找值80时（ ）次较查找成功
选择项：
B 3
题目14
序列（4938659776134750）采直接插入排序法进行排序第七元素47插入已排序中寻找插入合适位置需进行（ ）次元素间较
选择项：
D 5
题目15
排序方法中未排序序列中挑选元素次放入已排序序列（初始空）端方法称（ ）排序
选择项：
D 选择
题目16
组记录关键字序列（265936182025）利堆排序方法建立初始根堆（ ）
选择项：
B 182025592636
题目17
组记录关键字序列（25481635798223403672）中含5长度2序表排序方法该序列进行趟结果（ ）
选择项：
B 16253548234079823672
题目18
已知10数元素（54281634736295602643）该数列排序趟泡排序序列（ ）
选择项：
B 28163454627360264395
题目19
组记录关键字序列（467956384084）利快速排序第关键字分割元素次划分结果（ ）
选择项：
D 403846567984
题目20
组记录关键字序列（805741394647）利堆排序（堆顶元素元素）方法建立初始堆（ ）
选择项：
B 394641578047
二程序填空题（题10分2题20分请点击正确选项然拖拽相应方框）
题目21
函数二叉排序树查找算法二叉树空返回根结点指针否返回值指树结点结构指针p（查找成功p指查树结点成功p指NULL）完成程序中空格
题目22
程序折半插入排序算法
设排序记录序列存放a[1]…a[n]中a[0]作辅助工作单元程序a[i] 插入已序序列a[1]…a[i1]中
三综合题（题8分40分）
题目23
题目24
题目25
题目26
题目27
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
