在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。

admin2010-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全国计算机二级分类

二级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)

在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。

二级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(intp){returnp；}fun函数返回值是

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

设变量均已正确定义，若要通过scanf(’’％d％c％d％c’’，&a1，&c1，&a2，＆c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：口代表空格字符)()。

有关Windows窗口中的滚动条的正确说法有_______。

在大唾液腺中，多形性腺瘤的好发部位依次是

图示电路中，电流I1和电流I2分别为()。

某甲在一胡同口抢劫一女青年钱包。抢到钱包后，突然发现该女青年是自己的邻居，于是将钱包当面送还给女青年，声称刚才的行为是开玩笑。某甲的行为是()。

设f(x，y)与φ(x，y)均为可微函数，且φˊy(x，y)≠0，已知(xo，yo)是f(x，y)在约束条件φ(x，y)＝0下的一个极值点，下列选项正确的是()．

在下列有关用户配置文件的叙述中，正确的是(　　　)。

for20years

Eachsemester,theparentsmaygetatleastfromtheschool.Thepurposeinwritingthispassageis

Listeningoutforwhalesongisonewaythatshipscanavoidcollidingwithwhales.Butwhatdoyoudoifthewhalesaren’tsing

在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。

二级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分别为()。

某甲在一胡同口抢劫一女青年钱包。抢到钱包后，突然发现该女青年是自己的邻居，于是将钱包当面送还给女青年，声称刚才的行为是开玩笑。某甲的行为是()。

设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

已定义以下函数intfun(intp){returnp；}fun函数返回值是

在下列有关用户配置文件的叙述中，正确的是(　　　)。

Eachsemester,theparentsmaygetatleastfromtheschool.Thepurposeinwritingthispassageis