首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为( )。
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为( )。
admin
2010-02-22
81
问题
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为( )。
选项
A、1
B、n-1
C、n+1
D、n/2
答案
2
解析
一般情况下,要删除第i个元素时,从第i+1个元素开始,直到第n个元素之间共n-i+1个元素依次向前移动一个位置,删除结束后,线性表的长度减1。最坏情况指的是删除线性表的第一个元素,则需要移动表中除第一个元素以外所有的元素,答案为B。
转载请注明原文地址:https://kaotiyun.com/show/Gvnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
查询2009年被借过书的图书编号和借书日期,正确的SQL语句是
假设数据库已经打开,要删除其中的视图myview,可使用命令
关于内存变量的调用,下列说法正确的是
在VisualForPro中,UnLoad事件的触发时机是
下列叙述中正确的是
下面对对象概念描述错误的是
在E-R图中,用来表示实体的图形是
如果一个类包含了一个或多个abstract方法,它是______类。
下列关于线程调度的叙述中,错误的是()。
下列关于线程和进程的说法正确的是()。
随机试题
在充分就业的情况下,下列哪一因素最可能导致通货膨胀?()
青霉素过敏实验液中每毫升含有青霉素量是()。
急性根尖周炎应急处理正确的是
传染性非典型肺炎的病原体为
甲公司欲作为发起人募集设立一股份有限公司,其拟定的基本构想包括以下内容:(1)7个发起人中有4个住所地在境外的发起人,这为公司的国际化打下良好的基础;(2)公司的注册资本是8000万元,其中7个发起人认购2500万元,由于公司所选项目有非常好的发展前景,其
直接回应是建立在()为中心的营销手段。
董事违反下列()规定所得收入应当归公司所有。
六年级的学生总人数是三位数,其中男生占3/5,男生人数也是三位数,而组成以上两个三位数的6个数字,恰好是1,2,3,4,5,6。那么六年级共有多少人?()
政党监督是()。
设随机变量序列X1,…,Xn,…相互独立,根据辛钦大数定律,当n→∞时依概率收敛于其数学期望,只要{Xn,n≥1}
最新回复
(
0
)