单选题

对于长度为n的顺序表执行删除操作,则其结点的移动次数()

A. 最少为0,最多为n
B. 最少为1,最多为n
C. 最少为0,最多为n-1
D. 最少为1,最多为n-1

查看答案
该试题由用户104****95提供 查看答案人数:19539 如遇到问题请 联系客服
正确答案
该试题由用户104****95提供 查看答案人数:19540 如遇到问题请联系客服

相关试题

换一换
单选题
对于长度为n的顺序表执行删除操作,则其结点的移动次数()
A.最少为0,最多为n B.最少为1,最多为n C.最少为0,最多为n-1 D.最少为1,最多为n-1
答案
主观题
在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动的次数为
答案
单选题
设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()
A.n/2 B.n C.n-1 D.n-i+1
答案
单选题
设顺序表的长度为n,则顺序查找的平均比较次数为()
A.n B.n/2 C.(n+1)/2 D.(n-1)/2
答案
单选题
设顺序表的长度为n,则顺序查找的平均比较次数为()。
A.n/2 B.n C.(n-1)/2 D.(n+1)/2
答案
单选题
设顺序表的长度为n,则顺序查找的平均比较次数为()。
A.(n-1)/2n B.n/2 C.(n+1)/2 D.n
答案
单选题
若n为静态查找表中结点的个数,则顺序查找一个结点的平均次数是 次()
A.(n+1)/2 B.n*n C.1 D.log2n
答案
单选题
在一个长度为n的顺序表中为了删除第5个元素,从前到后依次移动了15个元素。则原顺序表的长度为()
A.21 B.20 C.19 D.25
答案
单选题
对顺序存储的线性表,设其长度为n,在任何位置插入或删除操作都是等概率的。删除一个元素时平均要移动表中的______个元素()
A.n/2 B.(n+1)/2 C.(n-1)/2 D.n
答案
单选题
设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=(),移动元素的次数为3
A.3 B.n/2 C.n-3 D.4
答案
热门试题
对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度为( )。 设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=()时,移动元素的次数为3 对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为: O(1) 、 O(n)|O(1)、 O(1)|O(n) 、 O(1)|O(n) 、 O(n) 在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为 设有一个长度为n的顺序表,要删除第i个元素移动元素的个数为() 对于长度为n的顺序表,插入或删除表中元素的时间复杂度为 【2】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为 【3】 。 若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。 在长度为n的顺序表中删除第i(1<=i<=n)个位置上的元素,需要移动的元素个数为 向一个长度为n的顺序表中删除第i个元素1≤i≤n时,需向前移动__个元素 向一个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需向前移动()个元素 在一个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需向前移动()个元素 从一个长度为n的顺序表中删除第i个元素(1≤i≤n)8寸,需要向前移动( ) 对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为___。 对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为(? ???) 对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为 【1】 。 设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动()个元素。 设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动()个元素。 在一个长度为n的顺序表中,删除第i(1≤i≤n)个元素时,需要移动的元素个数为 在一个长度为n(n>=1)的顺序表的删除第i个元素(1≤i≤n+1)时,需向前移动个元素() 在长度为n的顺序表的第i(1≤i≤n)个位置后插入一个元素,元素的移动次数为
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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