首页
›
答案
›
题库
›
远程教育
›
联大学堂
等概率情况下,在有n个结点的顺序表上做插入结点运算,需平均移动结点的数目为()。
等概率情况下,在有n个结点的顺序表上做插入结点运算,需平均移动结点的数目为()。
A.n
B.(n-1)/2
C.n/2
D.(n+1)/2
正确答案:C
标签:
数据结构
结点
概率
上一条:
设有一个10阶的对称矩阵,采用压缩存储方式,以行序为主序,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为()。
下一条:
已知一个顺序存储的线性表,设每个结点占m个存储单元,若第一个结点的地址为B,则第i个结点的地址为()。