问题 填空题

设一线性表中有500个元素a1,a2,…,a500,按递增顺序排序,则用二分法查找给定值K,最多需要比较______次。

答案

参考答案:I

解析: 二分法查找的优点是比较次数少,查找速度快,对有n个数据元素的线性表进行二分法查找,若查找成功,给定值最多与log2n+1个关键字进行比较。

填空题
填空题

Part of the debate about culture revolves around issues of perspective and ownership. Within a nation such (1) the United States—a nation whose cultural heritage includes elements from every corner of the world (2) are a great many perspectives coexisting and intertwining in the cultural fabriC.When we all ask (3) as individuals, "what belongs to me, to my culture " we are rewarded with a spectacular variety of (4) ; in this way, different perspectives and ownership of different cultural traditions enriches everyone. But when we ask " (5) belongs to us, to our culture " we ask a much harder question. Do the people of the (6) States, or of any culturally complex human society, necessarily share common cultural elements If so, who gets (7) decide what those elements are
This debate is a crucial one in many cultures throughout the world (8) . In the US, the debate promises to impact the way we educate our children—that is, (9) manner and shape in which culture reproduces itself—and the way we write our laws. In (10) countries, equally crucial issues are at stake.
For many people, what is at stake is the character (11) US national identity. Hirsch argues that this identity needs to become less culturally fragmented; others, like Walker, (12) that the national character gets its strength from cultural diversity, from the freedom (at home and in (13) ) to celebrate, honor, and reproduce different cultural traditions. Those who take this latter view follow the reasoning (14) Shweder, arguing that we need to accept that there are multiple valid cultural perspectives and that two (15) perspectives can both be valid even though they might contradict one another.
Recognize that the position you (16) in this debate about culture—whatever position you take—is a political one with implications (17) what we should value, what we should praise, what we should accept, what we should teach. When (18) reflect on this debate, when you contribute your own voice to the discussion, try to be (19) of the implications that follow from your position. When you listen to the voices of others, try to (20) with awareness, deciding for yourself what is at stake and how their positions relate to your own.