个待插入的新结点，在尾部插入一个元素的语句序列
p
extclist；clist
extp
C
在头部删除一个结点的语句序列为：
pclist
extclist
extclist
ext
extfreep
D
在尾部删除一个结点的语句序列为。
pclistclistclist
extfreep
8、散列表的地址区间为010散列函数为HKKmod11。采用开地址法的线性探查法处理冲突，并将关键字序列26，25，72，38，8，18，59存储到散列表中，这些元素存入散列表的顺序并不确定。假定之前散列表为空，则元素59存放在散列表中的可能地址有：
A5
B7
C9
D10
f9、排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪些排序算法是稳定的：
A插入排序
B基数排序
C归并排序
D冒泡排序
10、在参加NOI系列竞赛过程中，下面哪些行为是被严格禁止的：
A携带书写工具，手表和不具有通讯功能的电子词典进入赛场。
B在联机测试中通过手工计算出可能的答案并在程序里直接输出答案来获取分数。
C通过互联网搜索取得解题思路。
D在提交的程序中启动多个进程以提高程序的执行效率。
三．问题求解（共2题，每空5分，共计10分）
1．拓扑排序是指将有向无环图G中的所有顶点排成一个线性序列，使得图中
任意一对顶点u和v，若u，v∈EG，则u在线性序列中出现在v之前，这样
的线性序列成为拓扑序列。如下的有向无环图，对其顶点作拓扑排序，则所有可能
的拓扑序列的个数为
。
9
2．某个国家的钱币面值有177273共计四种，如果要用现金付清
10015元的货物，假设买卖双方各种钱币的数量无限且允许找零，那么交易过程中
至少需要流通
张钱币。
四．阅读程序写结果（共4题，每题8分，共计32分）
f1．i
cludestdiohi
tabi
tworki
tai
tbifabretur
workbabretur
bi
tmai
sca
f