首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。
admin
2009-05-20
93
问题
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。
选项
A、1
B、n
C、n +l
D、n/2
答案
2
解析
在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置，移动结束后，第i个位置就被空出，然后将新元素插入到第i项。最坏情况指的是在线性表的第1个元素之前插入一个新元素，则需要移动表中所有的元素，答案为B。
转载请注明原文地址:https://kaotiyun.com/show/er5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序段：inti=0，j=1；nt&r=i；／／①r=j；／／②int*p=&i；／／③*p=&r；／／其中会产生编译错误的语句是()。
下列关于this指针的叙述中，错误的是()。
有如下程序：#include#includeusingnamespacestd;classWheel{public:Wheel(strings=
有如下定义：inta［5］={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。
下列关于C++输入／输出流的叙述中，错误的是()。
有如下类定义：classMyClass{intk；public：MyClass(intn)：k(n){}}；则下列数组定义中，错误的是()。
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
下面不属于软件需求分析阶段工作的是
随机试题
WhatdidMs.Baartzrecentlydo?
诊断心绞痛最准确的方法是
儿童厌食治疗以运脾开胃为基本法则，须注意的是()。
以下零售药店的行为，符合《药品经营质量管理规范》的包括
某二级公路上的钢筋混凝土梁式桥梁，跨径为100m，为公路大桥，位于地震基本烈度8度区，场地类别为Ⅲ类，区划图上的特征周期为0．35s，结构自振周期T=1．45s，水平向设计基本地震动峰值加速度0．30g。该桥梁为规则桥梁，桥墩采用单柱柱式墩，支座顶面处的换
根据印花税法律制度的规定，下列各项中，不属于印花税缴纳方法的是()。(2013年)
自然灾害是以自然变异为主因产生的灾害，而夏季给我国东南沿海带来巨大损失的台风属于()灾害。
古村落面临着继续前行、接受改造和灰飞烟灭三条道路。其实，这些情况是带有普遍性的。据冯骥才先生统计，2000年国内共有371万个自然村，到2010年只剩下263万个。十年消失了108万个，平均每天消失近300个。这其中绝大部分是古村落。这一方面反映出古村落处
根据《机动车驾驶员驾车时血液中酒精阈值与测试方法》，机动车驾驶员血液中酒精含量()时驾驶机动车定为“酒后驾车”。
Kolb’sLearningStylesPsychologistDavidKolbpresentedhistheoryoflearningstylesin1984.I.Afour-stagecycleoflea
最新回复
(
0
)
