首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目
在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目
admin
2010-03-29
50
问题
在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目
选项
A、0
B、1
C、n
D、n/2
答案
1
解析
在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置，移动结束后，第i个位置就被空出，然后将新元素插入到第i项。最好情况指的是在线性表的最后的元素之后插入一个新元素。则不需要移动表中元素，答案为A。
转载请注明原文地址:https://kaotiyun.com/show/PXjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序段int*p;p=__________malloc(sizeof(int));若要求使p指向一个int型的动态存储单元，在横线处应填入的是（）。
有以下程序#include＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf
有以下程序#include＜stdio．h＞voidmain(){intn=2，k=1；while(1(k＞0‖n++))；printf(’’％d％d＼n’’，k，n)；}程序运行后的
下列数据结构中，属于非线性结构的是
有以下程序（strcat函数用以连接两个字符串)#include＜stdio.h＞#include＜string.h＞main(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,b);pr
以下选项中，值为1的表达式是
C语言中char类型数据占字节数为()。
阅读以下程序#include＜stdio．h＞main(){intcase；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&case，&printF)；printf("％d％f＼n"，case，pri
若变量已正确定义，以下选项中非法的表达式是
若有定义“intx，y；”并已正确给变量赋值，则以下选项中与表达式“(x－y)?(x++)：(y++)”中的条件表达式(x．y)等价的是
随机试题
关于胰液分泌的调节，下列哪项错误
在过去两年中，有5架F717飞机坠毁。针对F717飞机存在设计问题的说法，该飞机制造商反驳说：调查表明，每一次事故都是由飞行员操作失误造成的。飞机制造商的上述反驳基于以下哪一项假设?
领导是为了维持秩序，在一定程度上实现预期的计划，使事物能够高效地运转，而管理则能带来变革，通常是剧烈的、积极的变革。（）
热烧伤的病理改变主要取决于
在血浆样品制备中，常用的抗凝剂是()。
根据《药品注册管理办法》，下列药品批准文号格式符合规定的是()。
根据《著作权法》，著作权保护期限不受限制的权利是()。
某设备制造厂系增值税一般纳税人，2018年6月以自产设备投资一家生物制药公司，该设备的不合增值税公允价值为2000000元，账面成本为1400000元，当年该厂的年应纳税所得额为5000000元。若设备制造厂选择递延缴纳企业所得税后第二年又
()是领导者在其知识、经验、才能和气质等因素的基础上形成的，体现领导方法的创造性、创新性应用。
A、Bysendingfewerdiscstothevoters.B、Byresortingtothelawsandregulations.C、Byusingstrongeranti-piracytechnolog.D
最新回复
(
0
)
