2021-2022国家开放大学电大本科《数据结构（本）》期末试题及答案（试卷号：1252）

20212022国家开放学电科数结构期末试题答案（试卷号：1252）
盗传必究


12图G中顶点度数等边数( )倍
A．12 B．1
C．2 D．4
13具n顶点e条边图采邻接表表示顶点邻接表中结点总数( )
A．n B．e
C．2n D．2e
14长度12序表折半查找该表进行查找等概率情况查找成功均较次数( )
A 3712 B．3912
C．4112 D．3512
15未排序序列中次取出元素已排序序列中元素作较放入已排序序列正确位置方法称( )
A．插入排序 B．交换排序
C．选择排序 D．排序
二判断题（根叙述正确否面括号号√叉 号×题2分30分）


24稀疏矩阵进行压缩存储矩阵中非零元素应三元组包括该元素行号列号元素值三项信息( )
25深度k完全二叉树少2k_l结点( )
26完全二叉树中没度1结点( )
27图生成树惟( )
28连通图进行深度优先遍历访问该图中顶点( )
29序查找折半查找哈希表查找3种方法中均查找长度结点数n关查找方法折半查找( )
30n元素进行泡法排序通常需进行nl趟泡( )
三综合应程序设计题（题5分25分）





试题答案评分标准：

文档香网(httpswwwxiangdangnet)户传

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