你可能感兴趣的试题
设有一个包含 n 个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动( )个元素;若采用单链表存储,则平均需要移动( )
个元素。
A.1
B.(n-l)/2
C.log n
D.n
A.0
B. 1
C.(n-1)/2
D. n/2
在n个数的数组中确定其第i(1≤i≤n)小的数时,可以采用快速排序算法中的划分思想,对n个元素划分,先确定第k小的数,根据i和k的大小关系,进一步处理,最终得到第i小的数。划分过程中,最佳的基准元素选择的方法是选择待划分数组的( 1 )元素。此时,算法在最坏情况下的时间复杂度为(不考虑所有元素均相等的情况)(2)。
(1)A.第一个
B.最后一个
C.中位数
D.随机一个
(2)A.(n)
B.(lgn)
C.第31题:软件可维护性是一个系统在特定的时间间隔内可以正常进行维护活动的概率。用MTTF和MTTR分别表示平均无故障时间和平均故障修复时间,则软件可维护性计算公式为( )。
A.MTTF/(I+MTTF)
B.I/(I+MTTF)
C.MTTR/(I+MTTR)
D.l/(I+MTTR)
某一确定有限自动机(DFA) 的状态转换图如下图所示,该DFA接受的字符串集是(1),与之等价的正规式是(2) 。
(1)A、以1开头的二进制代码串组成的集合
B、以1结尾的二进制代码串组成的集合
C、包含偶数个0的二进制代码串组成的集合
D、包含奇数个0的二进制代码串组成的集合
(2)A、1*0(0|1)*
B、((0|1*0)*1*)*
C、1*((0|1)0)*
D、(1*(01*0)*)*