首页 > 计算机科学与技术

题目内容（请给出正确答案）

[单选题]

在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为

A.n-i+1

B.n-i

C.i-1

D.i

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元…”相关的问题

第1题

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()(1=i=n+1)。

A.O(0)

B.O(1)

C.O(n)

D.O(n²)

点击查看答案

第2题

在长度为n的顺表表的第i个位置上插入一个元素（1≤i≤n+1)，元素的移动次数为（)。

A.n-i+1

B.n-i

C.i

D.i-1

点击查看答案

第3题

在表长为n的链表中进行线性查找，它的平均查找长度为（)

A.ASL=n

B.ASL=(n+1)/2

C.ASL=√n+1

D.ASL≈log₂（n+1）-1

点击查看答案

第4题

对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为()。

A.(n-1)/2

B.(n+1)/2

C.n/2

D.n

点击查看答案

第5题

如果租金于每年年初等额支付,则租金的计算公式是()。

A.设备价款÷(P/A,i,n)

B.设备价款÷[(P/A,i,n-1)+1]

C.设备价款÷(P/A,i,n)(1+i)

D.设备价款(1+i)÷(P/A,i,n)

E.设备价款÷(P/A,i,n+1)

点击查看答案

第6题

在一个长度为100的顺序表中删除第10个元素时，需移动90个元素。()

在一个长度为100的顺序表中删除第10个元素时，需移动90个元素。（)

A、错误

B、正确

点击查看答案

第7题

顺序查找在等概率情况下其平均查找长度为(N+1)/2。()

顺序查找在等概率情况下其平均查找长度为（N+1)/2。（)

A、错误

B、正确

点击查看答案

第8题

设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为()。

A.O(n)

B.O(nlog2n)

C.O(1)

D.O(n2)

点击查看答案

第9题

已知函数Sub（s，i，j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy（s，t)的功能为复制串t到s。若字符串S=“SCIENCESTUDY”，则调用函数Scopy（P，Sub（S，1，7))后得到（)。

A.S=“STUDY”

B.S=“SCIENCE”

C.P=“STUDY”

D.P=“SCIENCE”

点击查看答案

第10题

设有数组定义：int a[]={1,2,3,4};int s=0;for（int i=0;i＜a.length;i++)s+=a[i];System.out.println（s);则顺序执行上述几个语句后的输出结果为（)。

A.1234

B.10

C.1

D.0

点击查看答案

第11题

某人在未来n年内以等额本息法来偿还一笔金额为L的贷款，贷款利率为i，每年末还款额为R。若B10为第10年末(恰在第10次还款之后)的贷款余额，则{图}。()

某人在未来n年内以等额本息法来偿还一笔金额为L的贷款，贷款利率为i，每年末还款额为R。若B10为第10年末（恰在第10次还款之后)的贷款余额，则{图}。（)

A.正确

B.错误

点击查看答案

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）