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

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为 。

答案

参考答案：log2n

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

填空题

“天宫一号”在距离地球300km～400km处以7.8km/s的速度与“神八”对接，整个过程要经历地面引导、自动追踪、最终逼近、交会对接四个过程，这四个过程的控制信号是通过     （电磁波/次声波/超声波）来传递的．在对接过程中，以“天宫一号”为参照物，“神八”是    （运动/静止）的，对接完成后，以“天宫一号”为参照物，“神八”是     （运动/静止）的．
查看答案
材料分析题

材料一：1965年西藏自治区成立以来，自治区历任人民代表大会常务委员会主任和人民政府 * * 都由藏族公民担任，各级人大常委会、政府、法院和检察院的主要领导、主要负责人都是藏族公民。目前，在自治区、地（市）、县三级国家机关组成人员中，藏族和其他少数民族公民约占78%。

材料二：“少数民族聚居地区实行的基本经济制度与我们湘潭不一样。”“不对，少数民族聚居地区与我们湘潭实行的基本经济制度是一样的。”围绕我国少数民族聚居地区现阶段实行什么样的基本经济制度这一问题，小彭与小徐争论不休。

阅读上面的材料，回答下列问题：

（1）结合材料一，说说西藏现在实行的政治制度主要有哪些？

________________________________________________________________________________________________________________________________________________________________________________________

（2）联系小彭与小徐的争论，请谈谈我国少数民族聚居地区现在实行的基本经济制度是什么？为什么要实行这样的基本经济制度？

________________________________________________________________________________________________________________________________________________________________________________________
查看答案