填空题

对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动 【3】 个元素。

【参考答案】

n/2
<上一题 目录 下一题>
热门 试题

填空题
微型计算机产品至今已历经了多次演变,其主要标志是 【1】 。
单项选择题
某程序将256×256的矩阵置初值0。现假定分给这个矩阵的内存块为1页,页面大小为每页256个整数字。矩阵按行存放,开始时内存为空。若程序和有关变量已放在内存其他处,并常驻内存,且程序按如下编制: VAR A:ARRAY [1...256,1... 256]OF INTEGER; FOR I:=1 TO 256 FOR J:=1 TO 256 A [I, J]:=0; 则程序运行完毕共发生多少缺页中断( )。
A.255
B.256
C.2562-1
D.2562
相关试题
  • 对数据库系统的性能有两种主要的度量。第一...
  • 封锁指的是事务T在对某个数据对象操作之前...
  • 设有关系R(A,B,C,D,E),各属性函数依...
  • 数据库应用系统的设计应该具有对于数据进行...
  • 如果数据库中只包含成功事务提交的结果,此...