某顺序表的表长为n表，删除一个元素所需移动元素的平均个数为（），假设在任何位置上删除一个元素的概率相等时。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
查看答案
最佳归并树在外排序中的作用是______。
A. 完成m路归并排序
B. 设计m路归并排序的优化方案
C. 产生初始归并段
D. 与竞标赛树的作用类似
某8位机的地址码为16位，主存按字节编址，其中最高8KB主存空间为系统BIOS程序一区，其余为用户程序区。现有4K×4的ROM芯片和8K×4的SRAM芯片。构建该机所允许的最大空间的主存，需用上述规格的ROM芯片和SRAM芯片各为______。
A. 4，4
B. 14，14
C. 14，4
D. 4，14
零地址的运算类指令在格式中不给出操作数的地址，参加的两个操作数来自______。
A. 累加器和寄存器
B. 累加器和暂存器
C. 堆栈的栈顶和次栈顶
D. 堆栈的栈顶和累加器
对任意n个关键字进行排序，两两关键字进行比较的时间复杂度为______。
A. O(n)
B. O(n2)
C. O(log(n!))
D. O(nlogn)
微信支付 
支付宝支付