首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[主观题]

对于一个长度为n的线性表,用数组表示,假定删除表中任一元素的概率相同,则删除一个元素平均需要移

动元素的个数是________________。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对于一个长度为n的线性表,用数组表示,假定删除表中任一元素的…”相关的问题
第1题
若用一维数组表示一个深度为5、结点个数为10的二叉树,数组的长度至少为()。【北京理工大学2006

若用一维数组表示一个深度为5、结点个数为10的二叉树,数组的长度至少为()。【北京理工大学2006九、9(1分)】

A.10

B.16

C.31

D.64

点击查看答案
第2题
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。

点击查看答案
第3题
类似于用一维数组表示一元多项式,可用二维数组A表示二元多项式,数组元素A[i][j]表示多项式中x
和y的系数。例如,二元多项式3x2+4xy+y2-2x+6y+7的相应二维数组表示如图4-20所示,试编写一个算法,把用二维数组表示的二元多项式以常规的多项式形式按升幂顺序输出。对于多项式的每一项类似于用一维数组表示一元多项式,可用二维数组A表示二元多项式,数组元素A[i][j]表示多项式中x和可以打印成ckx^iy^j,其中ck、i和j用实际值输出。当ck、i和j的值为1时,可以不显示ck、i、j和^。

类似于用一维数组表示一元多项式,可用二维数组A表示二元多项式,数组元素A[i][j]表示多项式中x和

点击查看答案
第4题
在程序设计中,常用一维数组来表示线性表的顺序存储空间。()
点击查看答案
第5题
对于长度为N的线性表采用二分查找,则时间复杂度为n+1。()
点击查看答案
第6题
对于长度为N的线性表进行顺序查找,则时间复杂度为(n+1)/2。()
点击查看答案
第7题
对于长度为n的线性表,若进行顺序查找,则时间复杂度为【 】。

点击查看答案
第8题
对于长度为 n=1000的线性表,假设查找每个元素的概率相等,采用顺序查找,则查找成功的平均检索
长度约为()。

点击查看答案
第9题
对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。

A.log2,2

B.n/2

C.n

D.n+1

点击查看答案
第10题
对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改