高中教师资格-教师资格证-高中-信息技术真题库_9.docxVIP

高中教师资格-教师资格证-高中-信息技术真题库_9

1、单选题对长度为n的线性表做快速排序，在最坏情况下的交换次数是()。

A、?n

B、?n-1

C、?n（n-1）

D、?n（n-1）/2

（江南博哥）正确答案：?D?

参考解析：本题考查快速排序。线性表快速排序之所以快，是因为每次按照基准将数组分成两个差不多长度的子数组。快速排序最坏的情况下就是每次选的基准数都和其他数做过比较，如果两个子数组中有一个长度为0，也就是子问题规模每次只减少了1，此时时间复杂度从nlogn变为n^2，此时就需要递归n-1次。第一次递归比较n-1次，第二次递归比较n-2次……，第n-1次递归比较1次。综上（n-1）+（n-2）+……+1=n（n-1）/2。故本题选D。

2、单选题用于实现身份鉴别的安全机制是()。

A、?加密机制和数字签名机制

B、?加密机制和访问控制机制

C、?数字签名机制和路由控制机制

D、?访问控制机制和路由控制机制

正确答案：?A?

参考解析：本题考查安全技术。用于实现身份鉴别的安全机制是加密机制和数字签名机制。

加密：以某种特殊的算法改变原有的信息数据，使得未授权的用户即使获得了已加密的信息，但因不知解密的方法，仍然无法了解信息的内容。签名机制：所有数据请求都需要传入数字签名，系统验证数字签名正确后再进行其他响应。故本