主观题

在表长为 n 的顺序表上做插入运算,平均要移动的结点数为 ( )

查看答案
该试题由用户613****27提供 查看答案人数:45153 如遇到问题请 联系客服
正确答案
该试题由用户613****27提供 查看答案人数:45154 如遇到问题请联系客服

相关试题

换一换
主观题
在表长为 n 的顺序表上做插入运算,平均要移动的结点数为 ( )
答案
主观题
等概率情况下,在有n个结点的顺序表上做插入结点运算,需平均移动结点的数目为
答案
主观题
在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为
答案
单选题
对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的多少个元素()
A.n/2 B.(n+1)/2 C.(n –1)/2 D.n
答案
单选题
对顺序存储的线性表,设其长度为n,在任何位置插入或删除操作都是等概率的。删除一个元素时平均要移动表中的______个元素()
A.n/2 B.(n+1)/2 C.(n-1)/2 D.n
答案
主观题
向一个有 127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动 ______ 个元素 。
答案
单选题
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动()个元素。
A.8 B.63 C.63 D.7
答案
单选题
在一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动的元素为()
A.8 B.63.5 C.63 D.7
答案
单选题
向一个有127个元素的顺序表中插入一个新元素,并保持原来的顺序不变,平均要移动()个元素
A.8 B.7 C.63 D.63.5
答案
单选题
一个有131个元素的顺序表,插入一个新元素并保持原来的顺序不变,平均要移动()个元素,删除一个元素平均需要移动()个元素
A.67,66 B.65,64 C.9,8 D.65
答案
热门试题
对于长度为n的顺序表执行删除操作,则其结点的移动次数() 线性表采用顺序存储结构,若表长为 m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动()个元素。 若n为静态查找表中结点的个数,则顺序查找一个结点的平均次数是 次() 设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为() 长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。 要在具有n个元素的有序顺序表中插入一个元素,插入后仍是有序顺序表,则在最坏情况下需要移动的元素个数为() 在长度为n的顺序表中插入一个元素时,等概率情况下的平均移动元素的次数是( ) 在长度 n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素,元素的移动次数为() 在长度为n的顺序表中第i(1≤i≤n)个位置上插入一个元素时,为留出插入位置所需移动元素的次数为() 表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为()。 在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素,元素的移动次数为()。 在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素,元素的移动次数为:() 用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为()。 设线性表中有n个元素,以下运算中, 在单链表上实现要比在顺序表上实现效率更高 向一个有127个元素的顺序表中删除一个元素,平均要移动()个元素。 在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素,元素的移动次数为 【1】 。 (第二章)向顺序表中插人一个元素,平均要移动大约一半的元素。 对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为 【1】 。 在顺序表中,插入或删除一个元素,需要平均移动()个元素,具体移动的元素个数与()有关。 中国大学MOOC: 对于表长为n的查找表,如果采用顺序查找,查找失败时的平均查找长度是( )。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位