首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
admin
2010-03-29
26
问题
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
选项
A、1
B、n
C、n+1
D、n/2
答案
2
解析
在一般情况下,要在第i个元素之前插入一个新元素时,首先是从最后一个元素开始,直到第i个元素之间共n-i+1个元素依次向后移动一个位置,移动结束后,第i个位置就被空出,然后将新元素插入到第i项。最坏情况指的是在线性表的第1个元素之前插入一个新元素,则需要移动表中所有的元素,答案为B。
转载请注明原文地址:https://kaotiyun.com/show/tTjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库系统的三级模式不包括
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是
若有定义语句:intx=10;则表达式x-=x+x的值为()。
设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为()。
有以下程序(strcat函数用以连接两个字符串)#include<stdio.h>#include<string.h>main(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,b);pr
以下函数的功能是:通过键盘输入数据,为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti=0;while(i<N)scanf("%d",___);}在程序中下划线处应填入
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()。
已定义以下函数intfun(int*p){return*p;}fun函数返回值是
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
设变量均已正确定义,若要通过scanf(’’%d%c%d%c’’,&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注:口代表空格字符)()。
随机试题
有关Windows窗口中的滚动条的正确说法有_______。
在大唾液腺中,多形性腺瘤的好发部位依次是
图示电路中,电流I1和电流I2分别为()。
D糖厂是甜菜制糖企业,1991年11月建成投产,占地面积100×104m2,共有员工528人,年产白砂糖10×104t,颗粒粕3.6×104t。该厂有原料车间、制糖车间、饲料车间、动力机修车间等4个车间,生产部、质检部、行政部、财务部、安全部等5个部门,每
某甲在一胡同口抢劫一女青年钱包。抢到钱包后,突然发现该女青年是自己的邻居,于是将钱包当面送还给女青年,声称刚才的行为是开玩笑。某甲的行为是()。
设f(x,y)与φ(x,y)均为可微函数,且φˊy(x,y)≠0,已知(xo,yo)是f(x,y)在约束条件φ(x,y)=0下的一个极值点,下列选项正确的是().
在下列有关用户配置文件的叙述中,正确的是( )。
for20years
Eachsemester,theparentsmaygetatleast______fromtheschool.Thepurposeinwritingthispassageis______
Listeningoutforwhalesongisonewaythatshipscanavoidcollidingwithwhales.Butwhatdoyoudoifthewhalesaren’tsing
最新回复
(
0
)