10-1 什么是静态索引结构？什么是动态索引结构？它们各有哪些优缺点？ 【解答】 静态索引结构指这种索引结构在初始创建，数据装入时就已经定型，而且在整个系统运行期间，树的结构不发生变化，只是数据在更新

9-1 什么是内排序? 什么是外排序? 什么排序方法是稳定的? 什么排序方法是不稳定的? 【解答】 9-2 设待排序的关键码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18}, 试分别写出使用以下排序方法每趟排序后的结果。并说明做了多少次关键码比较

8-1 画出 1 个顶点、2 个顶点、3 个顶点、4 个顶点和 5 个顶点的无向完全图。试证明在 n 个顶点的无向完全图中，边的条数为 n(n-1)/2。 8-2 右边的有向图是强连通的吗？请列出所有的简单路径。 8-3 给出右图的邻接矩阵、邻接表和邻接多重表表示

一、词汇和语法（本大题共 20 小题，每小题 1 分，共 20 分） 根据句子的意思选择一个正确的答案。答案标在答题纸上。 1．I keep my reference books near my desk for _______. A．convention B．convenience C．conference D．confidence

一、 单项选择题（在下列各题答案选项中，选出一个正确答案。每题 1 分共 20 分） 1．从事货物进出口或者技术进出口的对外贸易经营者，应当向国务院对外贸易主管部门或者其委托的机构办理 —— 。 A．备案申请手续 B．备案登记手续 C．备案审核手续 D．备案审批手续

一、 单项选择题（在下列各题答案选项中，选出一个正确答案。每题 1 分共 20 分） 1．准确描述中华人民共和国海关的性质，中华人民共和国海关是国家的_____机关。 A．行政管理 B．进出口管理 C．进出关境监督管理 D．行政执法

一、 单项选择题（在下列各题答案选项中，选出一个正确答案。每题 1 分共 20 分） 1．对外贸易经营者，是指依法办理工商登记或者其他执业手续，依照《中华人民共和国对外贸易法》和其他有关法律、行政法规的规定从事对外贸易经营活动的 _____

第一部分 选择题（共 50 分） (一) 词汇和语法(本大题共 20 小题，每小题 1 分，共 20 分) 根据句子的意思选择一个正确的答案。答案标在答题纸上。 1.Flight nineteen from New York and Washington is now arriving at _____. A. the two gate B. gate two C. the gate two D. second gate

第一部分 选择题(共 50 分) (一)词汇和语法(本大题共 20 小题，每小题 1 分，共 20 分) 根据句子的意思选择一个正确的答案。将答案选项前字母写在答题纸上。 1.Our soldiers ______ every inch of ground. A. quarreled B. argued C. debated D. disputed

7-2 试编写一个算法，打印一个有穷集合中的所有成员。要求使用集合抽象数据类型中的基本操作。如 果集合中包含有子集合，各个子集合之间没有重复的元素，采用什么结构比较合适