首页 > 学历类考试
题目内容 (请给出正确答案)
[单选题]

设有一个长度为18的顺序表,要在第6个元素之前插入一个元素(也就是插入元素作为新表的第6个元素)则移动元素个数为()。

A.5

B.6

C.12

D.13

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有一个长度为18的顺序表,要在第6个元素之前插入一个元素(…”相关的问题
第1题
有n个结点的线性表采用顺序表作为存储结构,要在第i(l≤i≤n+l)个位置插入一个新结点时,需要移动的结点个数为【】

A.i

B.n-i

C.i-n

D.n-i+l

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

A、i>0

B、1≤i≤n

C、0≤i≤n-1

D、0≤i≤n

点击查看答案
第3题
以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为________,时间复杂度为________。

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

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

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

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

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

点击查看答案
第5题
设顺序表有9个元素,则在第3个元素前插入一个元素所需移动元素的个数为【】

A.5

B.6

C.7

D.9.

点击查看答案
第6题
设A=(a1,a2,…,am)和B=(b1,b2,…,bn)均为顺序表,A'和B'分别是
设A=(a1,a2,…,am)和B=(b1,b2,…,bn)均为顺序表,A'和B'分别是

除去最大公共前缀后的子表。如,则两者的最大公共前缀为'b','e','i',在两个顺序表中除去最大公共前缀后的子表分别为A'=。若A'-B'=空表,则A=B;若A'=空表且B'≠空表,或两者均不空且A'的第一个元素值小于B'的第一个元索的值,则A<B,否则A>B,试编写一个函数,根据上述方法比较A和B的大小。

点击查看答案
第7题
问题描述:设有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.

点击查看答案
第8题
下列描述中,符合“一户多报”操作规定的有()。

A.每种报纸按照“报纸投递表”上的机关大户和零户数字顺序配报

B.排报时,要按机关大户的报纸份数顺序,每一户放在一个固定位置

C.分完一种报纸再分另一种报纸,报纸要顺头顺面码放

D.排报完毕,要在报头空白处简批户名或地址门牌

点击查看答案
第9题
对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为【】

A.(N+l)/2

B.N/2

C.N

D.[(1+N)*N]/2

点击查看答案
第10题
在可变分区管理中,把空闲区按长度以递增顺序登记到空闲区表中,分配时从最小的一个空闲区开始查找,当找到第一个能满足作业要求的空闲区时,分割一部分给作业使用。这样的算法是()

A.先进先出分配算法

B.最先适应分配算法

C.最优适应分配算法

D.最坏适应分配算法

点击查看答案
第11题
有n个结点的线性表采用顺序表作为存储结构,要删除第i(l≤i≤n+1)个结点时,需要移动的结点个数为【】

A.i

B.n-i

C.i-n

D.n-i+l

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改