给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(54)个元素。
A.
B.
C.
D.1
解析:本题考查线性表在顺序存储结构下的特点。在表长为n的线性表中,共有n个可删除的元素,删除第一个元素a1时需要将后面的n-1个元素依次前移,删除最后一个元素an时不需要移动元素。因此,等概率下删除元素时平均需要移动的元素个数为:(1+2+…+n-1)/n=(n-1)/2
关于进城与线程的描述中,正确的是: A.进城与线程是相同的概念 B.进程需要存储空间 C.一个线程可 计算机类考试 2020-05-23 …
设线性表的顺序存储结构中,每个元素占用l个存储单元,表的第一个元素的存储地址为d,则第i个元素(1 计算机类考试 2020-05-24 …
设线性表的顺序存储结构中,每个元素占用1个存储单元,表的第一个元素的存储地址为d,则第i个元素(1 计算机类考试 2020-05-24 …
存储字长是指( )。A.存放一个存储单元中的二进制代码组合B.存放在一个存储单元中的二进制代码个 计算机类考试 2020-05-24 …
若RAM中每个存储单元为16位,则下面所述正确的是(1)。A.地址线也是16位B.地址线与16位无关 计算机类考试 2020-05-26 …
结合语境,填入下面语段中横线处最恰当的一项是()人的一生,就是一个储蓄的过程。在奋斗的时候,你储蓄 语文 2020-06-29 …
一个线性表采用顺序储存方式存储,如果第一个元素的地址为1000,每个元素长度为2.问第10个元素的 数学 2020-07-29 …
某线性表采用顺序存储结构,每个元素占据4个存储单元,首地址为100,则下标为11的元素的存储地址为 数学 2020-07-29 …
下述说法中,正确的是().(单选)A.读取一个存储器单元的内容后,此单元中原有的数据将自动加1B.读 其他 2020-11-22 …
求一道微机原理题的答案...题目:一个标号为mxn的ROM应具有个存储单元,每个单元具有n位,其地址 其他 2020-12-12 …