第27题: [单项选择]假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为 A. log2n B. n2 C. On1.5 D. n(n-1)/2 参考答案:D 答案解析:[解析] 假设线性表的长度为n,则在最坏情况下,冒泡排序要经过n/2遍的从前往后的扫描和. n/2遍的从后往前的扫描,需要的比较次数为n(n- 1)/2。
第38题: [单项选择]某市人民政府为兴建一座大型养老院作出房屋征收决定并及时公告,公告载明了征收补偿方案和行政复议、行政诉讼权利等事项,被征收人范某某在补偿决定规定的期限内因对补偿方案不服拒不搬迁,但范某在法定期限内既未申请行政复议,也未提起行政诉讼。对此,该市人民政府不可以() A. 委托拆迁公司拆迁 B. 以中断供水、供热、供气、供电和道路通行等方式迫使被征收人搬迁 C. 派出执法队进行拆迁 D. 依法申请人民法院强制执行 参考答案:B
第39题: [单项选择]烟中毒性视神经病变可见() A. 生理盲点扩大 B. 中心注视点至生理盲点之间的暗点呈横椭圆形 C. 致密的旁中央暗点或中心暗点 D. 与生理盲点相连的水平性半盲 E. 各种视野缺损均可表现 参考答案:B