单项选择题按行优先顺序存储下三角矩阵 的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为()
A.LOC(aij)=LOC(a11)+i×(i+1)/2+j B.LOC(aij)=LOC(a11)+i×(i+1)/2+(j-1) C.LOC(aij)=LOC(a11)+i×(i-1)/2+j D.LOC(aij)=LOC(a11)+i×(i-1)/2+(j-1)
单项选择题设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),则新序列(H,C,Q,P,A,M,S,R,D,F,X,Y)是下列哪一种排序算法一趟扫描的结果()
A.起泡排序 B.初始步长为4的希尔排序 C.二路归并排序 D.堆排序
单项选择题对n个记录的文件进行快速排序,平均执行时间为()
A.O(log2n) B.O(n) C.O(nlog2n) D.O(n2)
单项选择题一个进程从运行态转换为就绪态的原因是()
A.该进程执行时出错 B.该进程等待某个资源 C.该进程用完分配的时间片 D.该进程等待的资源变为可用
单项选择题下列关于工作集模型的叙述中,哪一条是不正确的()
A.每个进程有一个工作集 B.工作集大小与缺页率无关 C.工作集大小是可以调整的 D.工作集模型可以解决系统的颠簸(抖动)问题