首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
admin
2010-03-29
32
问题
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
选项
A、1
B、n
C、n+1
D、n/2
答案
2
解析
在一般情况下,要在第i个元素之前插入一个新元素时,首先是从最后一个元素开始,直到第i个元素之间共n-i+1个元素依次向后移动一个位置,移动结束后,第i个位置就被空出,然后将新元素插入到第i项。最坏情况指的是在线性表的第1个元素之前插入一个新元素,则需要移动表中所有的元素,答案为B。
转载请注明原文地址:https://jikaoti.com/ti/zxW0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面选项中的程序段,没有编译错误的是()。
有下列程序:main(){inti,s=0,t[]={1,2,3,4,5,6,7,8,9};for(i=0;i<9;i+=2)s+=*(t+i);printf("%d\n",s);}程序执行后的输出结果是
以下程序的功能是:通过调用calc函数,把所求得的两数之和值放入变量add中,并在主函数中输出。#includevoidcalc(floatx,floaty,float*sum){________=x+y;}main(){f
已定义以下函数intfun(int*p){return*p;}fun函数返回值是
数据库设计的根本目标是要解决
数据流图(DFD)中的有向箭头(→)表示
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
给定程序中,函数fun的功能是:求出形参ss所指字符串数组中最长字符串的长度,将其余字符串右边用字符“*”补齐,使其与最长的字符串等长。ss所指字符串数组中共有M个字符串,且串长<N。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
随机试题
1882年Halsted首创了乳腺癌根治术,建立了肿瘤外科治疗的基本原则
下列选项中,关于淋病的特点,错误的是
治消化性溃疡时,制酸剂可与何方同用()。
不需任何刺激需求的费用,就可以实现的基本销售量,又称()。
下列关于可以现金替代的说法,错误的是()。
下列四组字中,不全是指事字的一组是()。
SupposeyouareansecretaryoftheEnglishDepartmentofXUniversity.Writeanoticetoinformtheteachersandstudentsofth
若计算机系统中某时刻有5个进程,其中1个进程的状态为“运行”,2个进程的状态为“就绪”,2个进程的状态为“阻塞”,则该系统中并发的进程数为(1)_____;如果系统中的5个进程都要求使用两个互斥资源R,那么该系统不产生死锁的最少资源数R应为(2
Whatdoestheunderlinedword"poultry"mean?Oneoftilefightwaysforustoavoidbirdfluis______.
MitsuakirecentlyarrivedintheUnitedStatestoenteruniversity.WhenMitsuakifirstarrived,hewasreallyamazedathowyou
最新回复
(
0
)