在一个长度为n的顺序表中删除第i个元素,需要向前移动()个元素。

  • A+

答案查询网公众号已于近期上线啦

除基本的文字搜题外,准备上线语音搜题和拍照搜题功能!微信关注公众号【答案查询网】或扫描下方二维码即可体验。

(1)【◆题库问题◆】:[单选] 在一长度为n的顺序表中删除第i个元素,需要向前移动()个元素
A.n-i
B.n-i+1
C.n-i-1
D.i+1

【◆参考答案◆】:A

(2)【◆题库问题◆】:[单选] 在对n个元素进行快速排序的过程中,最好情况下需要进行()躺。
A.n
B.n/2
C.log2n
D.2

【◆参考答案◆】:C

(3)【◆题库问题◆】:[判断题] 在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。
A.正确
B.错误

【◆参考答案◆】:正确

(4)【◆题库问题◆】:[判断题] 从源点到终点的最短路径是唯一的。
A.正确
B.错误

【◆参考答案◆】:正确

(5)【◆题库问题◆】:[判断题] 边数很多的稠密图,适宜用邻接矩阵表示。
A.正确
B.错误

【◆参考答案◆】:正确

(6)【◆题库问题◆】:[名词解释] 线性表

【◆参考答案◆】:
具有相同数据类型的n(n>=0)个数据元素的有限序列。

(7)【◆题库问题◆】:[判断题] 强连通分量是有向图中的极大强连通子图。
A.正确
B.错误

【◆参考答案◆】:正确

(8)【◆题库问题◆】:[单选] 若串P=”structure”,其子串的数目是()。
A.46
B.45
C.41
D.40

【◆参考答案◆】:A

(9)【◆题库问题◆】:[单选] 计算机算法必须具备输入、输出和()等5个特性
A.可行性、可移植性和可扩充性
B.可行性、确定性和有穷性
C.确定性、有穷性和稳定性
D.易读性、稳定性和安全性

【◆参考答案◆】:B

(10)【◆题库问题◆】:[判断题] 理想情况下哈希查找的等概率查找成功的平均查找长度是O。
A.正确
B.错误

【◆参考答案◆】:正确

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: