一、填空题(每空1分,共24分) 1.大多数排序算法都有两个基本的操作 和 2.在对一组记录

(C)1.在一个图中,所有顶点的度数之和等于图的边数的倍。 A.1/2 B.1 C.2 D.4

第四章串 4.10 void String_Reverse(Stringtype, Stringtype&r)求s的逆串r StrAssign\)i初始化r为空串

nt Is descendant C(intu,intv)/在孩子存储结构上判断u是否v的子孙,是则返 回1,否则返回

第3章栈和队列 选择题 1.对于栈操作数据的原则是()。【青岛大学2001五、2(2分)】

第十章排序 一、名词解释 1.排序 2.内部排序 3.外部排序 4.堆 5.堆排序

第九章查找表 一、名词解释 1.查找表 2.集合 3.查找长度 4.有序表 5.平衡化 6.平衡二叉排序树

第七章图 一、名词解释 1.图 2.无向完全图 3.有向完全图 4.子图 5.连通分量

◼ 概述 ◼ 插入排序 ◼ 交换排序 ◼ 选择排序 ◼ 归并排序 ◼ *基数排序 ◼ *外排序

全真模拟二参考答案 一、单项选择题 1.②2.③3.④4.④5.①6.③7.②8.④9.①