问题 单项选择题

(13)至(14)题基于以下的5阶B树结构,该B树现在的层数为2。


往该B树中插入关键码72后,该B树的第2层的结点数为

答案

参考答案:C

解析: B树是一种平衡的多路查找树。一棵m阶B树或者为空,或者满足以下条件:①每个结点至多有m棵子树;②根结点或为叶结点,或至少有两棵子树;③中间结点至少有 [m/2]棵子树;④非叶结点包含如下信息:(P0,K1, P1,K2,…,Kn,Pn),其中Ki([*])为关键码且Ki<Ki+1([*]),Pi([*])为指向子树根结点的指针,P0所指子树中的所有结点的关键码均小于 K1,Pi([*])所指子树中的所有结点的关键码均小于Ki+1([*]),而Pn所指子树中的所有结点的关键码均大于Kn;5)叶结点均出现在同一层次上。在B树中插入一个关键码的方法是,对于叶结点处于第i层的B树,插入的关键码总是进入第i-1层的结点。
按照B树的定义可插入结点的方法,我们可以把关键码72插入第二层中,[*]变为[*][*],而对应的下一层则变为[*] [*],因此B树第二层的结点数变为8。正确答案为C。

单项选择题
单项选择题

In War Made Easy Norman Solomon demolishes the myth of all independent American press zealously guarding sacred values of free expression. Although strictly focusing on the shameless history of media cheerleading for the principal post World War’ Ⅱ American wars, invasions, and interventions, he calls into question the entire concept of the press as some kind of institutional counterforce to government and corporate power.

Many of the examples compiled in this impeccably documented historical review will be familiar to readers who follow the news on the Internet. But such examples achieve flesh impact because of the way Solomon has organized and analyzed them. Each chapter is devoted to a single warhawk argument ( " America Is a Fair and Noble Superpower, " " Opposing the War Means Siding with the Enemy, " "Our Soldiers Are Heroes, Theirs Are Inhuman " ), illustrated with historical examples from conflicts in the Dominican Republic, E1 Salvador, Vietnam, Grenada, Panama, Kosovo, both Iraq wars, and others in which the media were almost universally enthusiastic accomplices.

The book should really be subtitled " War reporting doesn’t just suck, it kills. " It makes you feel like demanding a special war crimes tribunal for corporate media executives and owners who joined the roll-up to " shock and awe " as non-uniformed psywar ops. To be sure, this would raise the issue of whether or not following orders might suffice for the defense of obedient slaves such as Mary McGrory and Richard Cohen, who performed above and beyond the call of duty. " He persuaded me, " McGrory gushed the morning after Colin Powell addressed a plenary session of the United Nations on February 5,2003, declaring that Iraq had weapons of mass destruction. " The cumulative effect was stunning." In the same Washington Post edition, Cohen wrote.

The evidence he presented to the United Nations—some of it circumstantial, some of it absolutely bone-chilling in its detail—had to prove to anyone that Iraq not only hasn’t accounted for its weapons of mass destruction but without a doubt still retains them. Only a fool could conclude otherwise.

Solomon demonstrates how this kind of peppy prewar warm-up degenerates into drooling and heavy breathing once the killing begins. As if observing a heavy metal computer game, the pornographers of death concentrate on the exquisite craftsmanship and visual design of the murder machines, and the magnificence of the fiery explosions they produce.

In the second to last paragraph, " could conclude otherwise " probably means that()

A. the evidence given was true

B. Iraq had no weapons of mass destruction

C. Cohen gave horrifying description of Iraq

D. Colin Powell’s address was out of question