5D0
）。
16一棵具有5层的满二叉树中结点数为（）。A31B32C33D16
17有向图中每个顶点的度等于该顶点的（A入度B出度C入度与出度之和D入度与出度之差
）。
18设有100个数据元素，采用折半搜索时，最大比较次数为（）。A6B7C8D10
19若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值，
第3页共9页
fc0。saforb1bcbs1则与上述程序段功能等价的赋值语句是（）。AsabBsacCsscDsbc
20计算机界的最高奖是（）。A菲尔兹奖B诺贝尔奖C图灵奖D普利策奖
二、问题求解（共2题，每题5分，共计10分；每题全部答对得5分，没有部分分）
1把M个同样的球放到N个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的放置方法？（用K表示）。例如：M7，N3时，K8；在这里认为（511）和（151）是同一种放置方法。问：M8，N5时，K_________。
2如图所示，图中每条边上的数字表示该边的长度，则从A到E的最短距离是_________。
三、阅读程序写结果（共4题，每题8分，共计32分）
1i
cludestdioh
i
tmai
i
tabcda
ssca
f