2021-2022国家开放大学电大本科《数据结构（本）》期末试题及答案（试卷号：1252）
来源：卫生职称 发布时间：2021-05-03 点击：
2021-2022国家开放大学电大本科《数据结构》期末试题及答案（试卷号：1252）
盗传必究 12.在一个图G中，所有顶点的度数之和等于所有边数之和的( )倍。
A．1/2 B．1 C．2 D．4 13.对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为( )。
A．n B．e C．2n D．2e 14.有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为( )。
A. 37/12 B．39/12 C．41/12 D．35/12 15.从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上，此方法称为( )。
A．插入排序 B．交换排序 C．选择排序 D．归并排序 二、判断题（根据叙述正确与否在其后面的括号内打对号“√”或打叉 号“×”。每小题2分，共30分）
24.对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行号、列号和元素值三项信息。( ) 25.深度为k的完全二叉树至少有2k_l个结点。( ) 26.完全二叉树中没有度为1的结点。( ) 27.图的生成树是惟一的。( ) 28.对连通图进行深度优先遍历可以访问到该图中的所有顶点。( ) 29.在顺序查找、折半查找、哈希表查找3种方法中，平均查找长度与结点个数n无关的查找方法是折半查找。( ) 30.n个元素进行冒泡法排序，通常需要进行n-l趟冒泡。( ) 三、综合应用及程序设计题（每小题5分，共25分）
试题答案及评分标准：