首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
admin
2010-03-29
38
问题
在一个长度为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=5;do{if(i%3=1)if(i%5==2){printf("**%d",i);break;}
下列描述中,不符合良好程序设计风格要求的是
若变量己正确定义,在if(W)printf("%d\n",k);中,以下不可替代W的是
设fp已定义,执行语句fp=fopen(“file”,“w”);后,以下针对文本文件file操作叙述的选项中正确的是
有以下程序(strcat函数用以连接两个字符串)#include<stdio.h>#include<string.h>main(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,b);pr
数据流图(DFD)中的有向箭头(→)表示
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()。
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
给定程序中,函数fun的功能是:求出形参ss所指字符串数组中最长字符串的长度,将其余字符串右边用字符“*”补齐,使其与最长的字符串等长。ss所指字符串数组中共有M个字符串,且串长<N。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确
随机试题
一般来说,一个国家的经济目标主要包括以下内容()。
固冲汤的组成药物中不含有的是
治疗胃寒呕逆,宜选用的药物是
患者,女,20岁。15天前因感冒服用速效感冒胶囊.1天前全身皮肤突然出现丘疹,瘙痒,口干,便秘尿黄,舌红,苔黄,脉滑。治疗宜
A.果糖B.氯化钾C.氯化钙D.硫酸镁E.氯化铵滴速过快,可致惊厥或呼吸停止的药物是
饮邪性质一般偏寒,故皆称寒饮。()
高速公路下路堤的压实度不得低于( )。
多用途干粉灭火剂可用于扑灭()火灾。
识记材料的序列位置不同,遗忘的情况也不一样。一般排列在()的材料容易记忆,不易遗忘;排列在()的材料则容易遗忘。
图9—19所示为(46)设计模式,适用于:(47)。(47)
最新回复
(
0
)