数据结构网络补考试卷

数结构网络补考试卷

1设根结点高度0高度k二叉树结点数（       ）
A) k          B) 2k 1         C) 2k+1 1         D) 2k1 +1
2棵二叉树（        ）空链域
A) 确定    B) 2n+1        C) n+1           D) n
 
3判断列序列中线性表（        ）
A)  （182354556）           B)  （A’b’C’d’E’） 
C） （123x’Y’）          D)  （MON’TUE’FRI’SUN’）
4图G连通分量指（        ）
A)G      B)G极**通子图    C)G极连通子图     D)G连通子图
5棵二叉树T果终端结点树n0度2结点数n2（      ）
A) n0n2+1       B) n2n0+1        C) n02n2+1        D) n22n0+1
 
6设足够栈入栈元素序WXYZ判断列出栈序列序列（   ）
A) ZWYX   B) XYZW    C )  ZYXW      D) YZXW
7队列（      ）插入元素
A）队尾       B)队首       C)队中       D)队中意位置
8图邻接矩阵第i行元素顶点i(         )
A) 出度入度     B) 出度        C) 入度       D) 度
9列关赫夫曼树叙述错误（       ）
A)     赫夫曼树根结点权值等叶结点权值
B)     具n叶结点赫夫曼树2n－1结点
C)     赫夫曼树带权外路径长度短二叉树
D)     赫夫曼树结点度012
10二叉树中存（   ）结点
A）度0     B) 度1      C) 度2       D) 度2
11线形表栈队列（       ）结构
A）数组       B) 线形       C)图           D)树
12循环链表中结点指针域指（     ）
    A）表中意结点       B) 空结点       C)头结点           D)尾结点
13空格组成串’   ’称（     ）
A）空串       B) 空格串       C)串           D)线形表
14通常定值进行较关键字数期值称（       ）
    A）长度       B) 查找长度       C)均查找长度           D)查找
15希插入排序程中移动记录改变存储结构进行（    ）
    A）链表插入排序      B) 线形表插入排序      C)队列插入排序       D)折半插入排序
 
二设环图G 简述图拓扑排序算法思想（10分）
 
 
 
 
 
 
三说明线性表序结构链式结构优缺点(10分)
 
 
 
 
 
 
四ABC三元素已知入栈序ABC现定栈空间存放两元素利栈调度出出栈序列？(10分)
 
 
 
 
五关键字序列（0712151827324192）中二分查找法查找定值92相等关键字请写出查找程中次定值92较关键字(10分)
 
 
 
 
 
 
六简述广义表线性表区联系(10分)
 
 
七ABCDEFGH定权值序列W{5307614253 9}求出赫夫曼树 (图示) (10分)
 
 
八类C（标准C）语言写出写出串中非写字母串中删串单链表表示结点存字符(10分)

文档香网(httpswwwxiangdangnet)户传

《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档