首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,以下说法中不正确的是( )。
在一个长度为n的线性表中插入一个元素,以下说法中不正确的是( )。
admin
2009-01-19
30
问题
在一个长度为n的线性表中插入一个元素,以下说法中不正确的是( )。
选项
A、最好情况下需要移动的数据元素数目为0
B、最坏情况下需要移动的数据元素数目为n
C、在平均情况下需要移动的数据元素数目为n/2
D、最坏情况下需要移动的数据元素数目为n/2
答案
8
解析
最好情况指的是在线性表的末尾插入一个新元素,此时不需要移动表中元素。最坏情况指的是在线性表的第一个元素之前插入一个新元素,此时需要移动表中所有的元素。在平均情况下需要移动的数据元素数目为n/2。
转载请注明原文地址:https://kaotiyun.com/show/jk5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若类A和类B的定义如下:#includeclassA{intij;public:intgeti(){returni;}};classB:pu
决定C++语言中函数的返回值类型的是()。
以下程序段是函数返回a所指数组中最大的值所在的下标值,横线处的语句为()。fun(int*a,intn){inti,j=0,k;k=j;for(i=j;ia[k])_______;re
下面属于应用软件的是()。
算法的空间复杂度是指( )。
有如下定义:inta[5]={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。
已知函数FA调用函数FB,若要把这两个函数定义在同一个文件中,则()。
下列语句都是程序运行时的第1条输出语句,其中一条语句的输出效果与其他三条语句不同,该语句是()。
在函数中,定义一个变量时,默认的存储类型是
已知类Myclass的定义如下classMyClass{public:voidfunction1(MyClass&c){cout<<c.data;}staticvoidfunction2(MyClass&c){cout<<c.data;
随机试题
A.麦门冬汤B.炙甘草汤C.百合固金汤D.养阴清肺汤治疗气阴两伤之肺痿。宜用
下列关于不协调性子宫收缩乏力的描述,正确的是
相表里的阴经与阳经交接部位是( )。同名的阳经与阳经交接部位是( )。
在筹资方式中,公司债券筹资与普通股筹资相比较,( )。
一般来说,提高存货周转率意味着( )。
下列命题中正确的是()①如果矩阵AB=E,则A可逆且A—1=B;②如果n阶矩阵A,B满足(AB)2=E,则(BA)2=E;③如果矩阵A,B均为n阶不可逆矩阵,则A+B必不可逆;④如果矩阵A,B均为n阶不可逆矩阵,则AB必不可逆。
在查找过程中,若同时还要做插入、删除操作,这种查找称为______。
逻辑模型是面向数据库系统的模型,下面属于逻辑模型的是
(1)Thegenderpaygapforfull-timeworkershasfallenbelow10%forthefirsttimein15yearssincecomparablerecordsbegan.
A、Becauseit’sanorderfromthelocalpolice.B、Becausethestorehasbeenstolenforseveraltimes.C、Becausethestoresells
最新回复
(
0
)