单项选择题

对n个记录的文件进行归并排序，所需要的辅助存储空间为

A) O(1)
B) O(n)
C) O(log2n)
D) O(n2)
<上一题 目录 下一题>
热门 试题

单项选择题
下列关于E-R模型的叙述中，( )是不正确的。
A) 在E-R图中，实体类型用椭圆形表示，属性用矩形表示，联系用棱形表示
B) 实体类型问的联系通常可以分为1:1，1:n和m:n三类
C) 1:1联系是1:n联系的特例，1:n联系是m:n联系的特例
D) 联系不仅存在于两个实体型之间，也存在于两个以上的实体型之间
单项选择题
设有一个8×8阶的对称矩阵A，为节省存储，将其上三角部分(包括对角线)按列序为主序存放在一维数组B[1，．．．，36]中，那么元素a[46]在一维数组B中的存放位置为( )。
A．10
B．19
C．12
D．23
相关试题