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)户传
《香当网》用户分享的内容,不代表《香当网》观点或立场,请自行判断内容的真实性和可靠性!
该内容是文档的文本内容,更好的格式请下载文档