对长度为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元
对长度为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元素的平均次数为
A.n/2
B. (n-1)/2
C.(n+1)/2
D.n
解析:对长度为n的顺序线性表进行删除元素的操作,删除第1个元素移动元素的个数为n-1。如果删除每一个元素的概率相同,则概率为1/n,所以插入一个元素移动(n-1)/2。本题正确答案为选项B。
( 48 )下列关于 Oracle 体系结构的叙述中,不正确的是A )表空间是逻辑存储单元,每个表空 计算机类考试 2020-05-23 …
下列关于Oracle体系结构的叙述中,不正确的是A.表空间是逻辑存储单元,每个表空间只能刨建一个数据 计算机类考试 2020-05-23 …
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需 计算机类考试 2020-05-23 …
Word文档中,如果想删除表格中的某个单元格,应选( )菜单中的“删除单元格”命令。A.文件B.编辑 职业技能鉴定 2020-05-31 …
在表中删除记录的步骤的顺序是()。1.在“数据库”窗口中打开一个表2.单击工具栏上“删除记录”按钮X 计算机类考试 2020-05-31 …
写出算法已知线性表中的元素以值递增的有序排列,并以单链表做存储结构,是写一高效的算法,删除表中所有 其他 2020-07-23 …
数据结构高手来一、填空题1.在顺序表中插入或删除一个元素,需要平均移动元素,具体移动的元素个数与有 其他 2020-07-29 …
在顺序表中插入或删除一个元素,需要平均移动元素,具体移动的元素个数与有关.麻烦各位拉,谢谢是填空题, 其他 2020-11-08 …
已知线性表中元素以值递增有序排列,并以单链表作为存储结构....我设计了一个算法,求修改已知线性表中 其他 2020-12-05 …
已知一个顺序表A。其元素值非递减有序排列,编写一算法删除表中多余的值相同的元素。(C++) 其他 2020-12-07 …