给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为______

单选题给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为_______。

参考答案B

解析:线性表n个元素共有n+1个可能插入的位置，从左到右分别需要移动n，n-1，n-2，n-3，……，0。所以平均移动次数为(n+1)×(n+0)/2(n+1)=n/2。

你可能喜欢

单选题根据下列题干，回答题：
操作系统是一种系统软件，它有许多种类，PC-DOS是一种___（1）____操作系统，Windows是具有图形界面的___（2）____运行方式的操作系统。Windows应用程序之间可以方便地通过___（3）____交换数据。将正在运行的应用程序窗口最小化后，该应用程序处于___（4）____状态。____（5）___是在体系结构上采用了客户机/服务器模式的网络操作系统。
请选择（1）处最佳答案

点击查看答案进入在线模考

单选题请选择（2）处最佳答案

点击查看答案进入在线模考

单选题请选择（3）处最佳答案

点击查看答案进入在线模考

hot热门搜索

你可能喜欢

延伸阅读