搜题请搜索小程序“爱下问搜题”
问题 填空题

对长度为n的有序链表进行查找，最坏情况下需要比较的次数为______。

答案

参考答案：n

解析： 对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。

单项选择题

=（）

A．0.004

B．0.02

C．0.04

D．0.2
查看答案
阅读理解

阅读理解，选择正确的答案。

        Hi, I'm Helen. I'm an American (美国的) girl. I'm 13 years old. Now, I'm in China I have a  good friend 

here. She is Nancy. We're in the same (相同) class. Our Chinese teacher is Mrs Zhu. We all like her. I have a lot

of puzzles at home. I like puzzles very much. Nancy likes puzzles, too. Today is the Teachers' Day. We go to 

Mrs Zhu's office (办公室) We say, "Here are some flowers (花) for you, Mrs Zhu. Happy Teachers' Day." Mrs

Zhu is very happy.

1. Helen is              .[ ]

A. an English girl                 

B. from America                

C. an American boy

2.              is Nancy's good friend.[ ]

A. Helen                         

B. Mrs Zhu                    

C. I don't know.

3. Nancy likes              .[ ]

A. puppets                       

B. puzzles                      

C. balloons

4. Mrs Zhu is their              teacher.[ ]

A. English                         

B. American                    

C. Chinese

5. They give (给) Mrs Zhu              on Teachers' Day.[ ]

A. a card                             

B. a book                         

C. flowers
查看答案