首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为( )。
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为( )。
admin
2010-02-22
68
问题
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为( )。
选项
A、1
B、n-1
C、n+1
D、n/2
答案
2
解析
一般情况下,要删除第i个元素时,从第i+1个元素开始,直到第n个元素之间共n-i+1个元素依次向前移动一个位置,删除结束后,线性表的长度减1。最坏情况指的是删除线性表的第一个元素,则需要移动表中除第一个元素以外所有的元素,答案为B。
转载请注明原文地址:https://jikaoti.com/ti/y9b0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在设计界面时,为提供多选功能,通常使用的控件是
在考生文件夹下,有一个资源数据库frdb,该数据库有资源表fr、t、农户表pt和树种表treet三个表。其中,资源表frt存储了全乡农民承包的土地编号、户主编号、小地名、面积、树种编号、蓄积(生长在山上的树的木材体积)和承包年度。打开资源数据库frd
在考生文件夹下完成下列操作:(1)使用SQL语句完成下列功能:根据“职工”和“部门”两个表,计算每个部门1980一1990年出生的职工人数,存储于新表new中,新表中包括“部门号”和“人数”两个字段,结果按“人数”递减排序。请将SQL语句存储于t
结构化程序设计的3种结构是()。
下面对对象概念描述错误的是______。
在E-R图中,用来表示实体联系的图形是
在操作系统中,被称作轻型进程的是【】。
下列命令中用于激活系统守候进程以便能够在Java虚拟机上注册和激活对象的是()。
else子句不能单独作为语句使用,它必须和if子句配对使用,else子句与if子句的配对原则是:else子句总是与离它【】的if子句配对使用。
随机试题
Thoughtfulparentswouldcombinesupervisionwithcommunication,whichisthebestwaytotakeadvantageoftheInternetasare
“人们总是按照自己的形象和经验来塑造鬼神的”,这个论断的哲学依据是()
气体灭菌法是指用化学药品的什么或对需灭菌的物品进行灭菌的方法
主精功能正确的一项是
[背景资料]某新建排灌结合的泵站工程,共安装6台机组(5用1备),设计流量为36m3/s,总装机功率2700kW,泵站采用肘型进水流道,平直管出水流道,下部为块基型墩墙式结构,上部为排架式结构。某施工企业承担该项目施工,签约合同价为2900万元,施工过程
生产经营单位应当具备( )才能从事生产经营活动。
下列属于督察人员应当具备的条件的有()。
1998~2005年,苏州市规模以上的高新技术产业产值占规模以上工业总产值比重最大的年份与最小的年份相比,比重相差多少?( )1998~2005年,苏州市规模以上高新技术产业产值的年平均增长速度与规模以上工业总产值的年平均增长速度相比,大小关系如何(
WhatcanbeconcludedfromexistinghomesalesinAugust?
Bobbywassofatthathecouldonlyjust______throughthedoor.
最新回复
(
0
)