首页 > 执业药师> 执业西药师
题目内容 (请给出正确答案)
[单选题]

在一个长度为n的顺序表中第i个元素(1<=i<=n)之前插入一个元素时,需向后移动多少个元素。()

A.n-1

B.n-i

C.n-i+1

D.n-i-1

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
更多“在一个长度为n的顺序表中第i个元素(1<=i<=n)之前插入…”相关的问题
第1题
在一个长度为n的顺序表中,删除第i个元素(1≤i≤n)时,需要依次移动()个元素。

A.n-i

B.n-i+1

C.n-i-1

D.i

点击查看答案
第2题
若长度为n的线性表采用顺序存储结构,在表的第i个位置插入一个数据元素,i的合法值应该是()。

A.i>0

B.i≤n

C.1≤i≤n

D.1≤i≤n+1

点击查看答案
第3题
访问一个长度为n的顺序表中第i个元素时间复杂度分别为()。
点击查看答案
第4题
若长度为n的非空线性表采用顺序存储结构,在表的第i个位置插人一个数据元素,i的合法值应该是()。
若长度为n的非空线性表采用顺序存储结构,在表的第i个位置插人一个数据元素,i的合法值应该是()。

A、i>0

B、1≤i≤n

C、0≤i≤n-1

D、0≤i≤n

点击查看答案
第5题
设线性表长度为n,以下哪个操作在顺序表上实现比其在链表上的效率更高()。

A.交换第1个元素与第2个元素的值

B.输出第i(1<=i<=n)个元素的值

C.依次输出n个元素的值

D.输出值为x的元素在线性表中的序号

点击查看答案
第6题
对于顺序存储的线性表,其算法的时间复杂度为Q(1)的运算应是()。
对于顺序存储的线性表,其算法的时间复杂度为Q(1)的运算应是()。

A、将n个元素从小到大排序

B、从线性表中删除第i个元素(1≤i≤n)

C、查找第i个元素(1≤i≤n)

D、在第i个元素(1≤i≤n)后插人一个新元素

点击查看答案
第7题
针对带附加头结点的单链表,试编写下列函数。(1)定位函数Locate:在单链表中寻找第i个结点。若找
针对带附加头结点的单链表,试编写下列函数。(1)定位函数Locate:在单链表中寻找第i个结点。若找

针对带附加头结点的单链表,试编写下列函数。

(1)定位函数Locate:在单链表中寻找第i个结点。若找到,则函数返回第i个结点的地址;若找不到,则函数返回NULL。

(2)求最大值函数max:通过一趟遍历在单链表中确定值最大的结点,

(3)统计函数number:统计单链表中具有给定值x的所有元素,

(4)建立函数create:根据一维数组aLn]建立一个单链表,使单链表中各元素的次序与a[n]中各元素的次序相同,要求该程序的时间复杂度为O(n)。

(5)整理函数tidyup:在非逆减有序的单链表中删除值相同的多余结点。

点击查看答案
第8题
如果某线性表中最常用的操作是取第i个元素和找第i个元素的前驱,那么采用()存储方式最节省时间。

A.顺序表

B.单链表

C.双链表

D.循环链表

点击查看答案
第9题
问题描述:设有n个程序{1,2,...,n}要存放在长度为1的磁带上.程序i存放在磁带上的长度是li(1

问题描述:设有n个程序{1,2,...,n}要存放在长度为1的磁带上.程序i存放在磁带上的长度是li(1≤i≤n).程序存储问题要求确定这n个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序.

算法设计:对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数.

数据输入:由文件input.txt给出输入数据.第1行是2个正整数,分别表示文件个数n和磁带的长度L.接下来的1行中,有1个正整数,表示程序存放在磁带上的长度.

结果输出:将计算的最多可以存储的程序数输出到文件output.txt.

点击查看答案
第10题
对长度为3的顺序表做顺序搜索,若搜索第1个元素的概率是1/2,搜索第2个元素的概率是1/3,搜索第3个元素的概率是1/6,则搜索任一元素的平均搜索长度为()。
对长度为3的顺序表做顺序搜索,若搜索第1个元素的概率是1/2,搜索第2个元素的概率是1/3,搜索第3个元素的概率是1/6,则搜索任一元素的平均搜索长度为()。

A、5/3

B、2

C、7/3

D、3

点击查看答案
第11题
若一个栈的输入序列为1,2,3,…,N,输出序列的第一个元素是i,则第j个输出元素是j−i−1。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改