给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率的前提下，删除其中的一个元素平均需要移动(38)个元素。

admin2009-02-15 29

问题给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率的前提下，删除其中的一个元素平均需要移动(38)个元素。

选项 A、

B、

C、

D、

答案D

解析在表长为n的线性表中，共有n个可删除的元素。若删除第一个元素a1时，则需要将后面的n-1个元素依次前移：若删除最后一个元素a_n，不需要移动元素。因此，在等概率的前提下删除元素，平均需要移动的元素个数为：

。

转载请注明原文地址:https://jikaoti.com/ti/jnW7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsftpd服务。(1)A．rpm-qf|grepvsftpdB．rpm-qa|grepvsftpdC．rpm-Vf|grepvsftpd
阅读以下基于Windows2003操作系统配置Web服务器的技术说明，回答问题1～问题5。【说明】随着电子商务日益普及，某网络服务提供商基于WindowsServer2003操作系统建构了一台的虚拟服务器，并安装IIS6.0来配置各类客户网
该校园网的部分区域部署了无线网络(WLAN)，采用符合IEEE802.11g标准的无线网络设备，该校园网无线网络部分的最大数据传输速率为(1)。A．11Mb/sB．54Mb/sC．100Mb/sD．108Mb/s
在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。图2-10是虚拟主机的“站点属性”配置界面，请填写用户“Dept2”的Web站点配置信息：IP地址：(4)
阅读以下关于某局域网IP地址规划的技术说明，根据要求回答问题1～问题6。【说明】计算机PCa、PCb、PCc、PCd和PCe通过一台路由器处在同一个物理网络中，每台主机的IP地址、所在子网的子网地址、所连接的交换机管理IP地址如图1-14所示。
假如某用户想登录FTP服务器，请根据说明把(1)、(2)与(3)填写完整，一般来说(4)的默认值是什么?在Windows的命令中，通过什么命令可打开FTP连接，当连接成功后通过什么命令可以把本地计算机的一个文件传到远程主机上?
该商务网站采用Browser/Server三层结构。请根据Browser/Server三层结构的工作过程，将图3-18中(1)～(3)空缺处的内容填写完整。search.asp文件的功能是根据类别、品牌、型号，按照用户输入的关键字进行查询，请为其(
为什么Windows98网上邻居中找不到域及服务器，但可找到其他的工作站?为什么在查看“网上邻居”时，会出现“无法浏览网络。网络不可访问。想得到更多信息，请查看‘帮助索引’中的‘网络疑难解答’专题。”的错误提示?
安装Linux之前需要知道哪些必要的数据信息?Linux有哪几类命令?
该商务网站有一个购物车模块，购物车模块中自定义了两个session属性如下。①CID用来记录用户选择的商品；②CNUM用来记录相应商品的数量。请根据表7-4所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填写

随机试题

行政组织的一般性质包括()
出口管制的主要原因有哪些?
当组织中某主管由于出差、生病、休假等原因而使某个职务在一定时期内空缺时，可让受训者暂时担任这项工作，这属于()
Itwasanearlymorninginsummer.Inthestreets,sleepy-eyedpeopleweremovingquickly,headingtowardstheir【C1】______Thisw
下列各项工程中，需要编制分部(分项)工程施工组织设计的有()。
将公安队伍的组成人员分为警官、警员、专业技术人员、辅助人员四大类进行管理，是()的内容。
据国际卫生与保健组织1999年年会“通讯与健康”公布的调查报告显示，68％的脑癌患者都有经常使用移动电话的历史。这充分说明，经常使用移动电话将会极大地增加一个人患脑癌的可能性。以下哪项如果为真，将最严重地削弱上述结论?()
设A是n阶矩阵，λ＝2，4，…，2n是A的n个特征值，则行列式｜A－3E｜＝__________．
DFD建模方法由四种基本元素组成，其中用来描述数据的提供者或使用者的是()。
下列说法中，错误的是()。

最新回复(0)

给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率的前提下，删除其中的一个元素平均需要移动(38)个元素。

程序员上午基础知识考试

软考初级

在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsftpd服务。(1)A．rpm-qf|grepvsftpdB．rpm-qa|grepvsftpdC．rpm-Vf|grepvsftpd

阅读以下基于Windows2003操作系统配置Web服务器的技术说明，回答问题1～问题5。【说明】随着电子商务日益普及，某网络服务提供商基于WindowsServer2003操作系统建构了一台的虚拟服务器，并安装IIS6.0来配置各类客户网

该校园网的部分区域部署了无线网络(WLAN)，采用符合IEEE802.11g标准的无线网络设备，该校园网无线网络部分的最大数据传输速率为(1)。A．11Mb/sB．54Mb/sC．100Mb/sD．108Mb/s

在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。图2-10是虚拟主机的“站点属性”配置界面，请填写用户“Dept2”的Web站点配置信息：IP地址：(4)

假如某用户想登录FTP服务器，请根据说明把(1)、(2)与(3)填写完整，一般来说(4)的默认值是什么?在Windows的命令中，通过什么命令可打开FTP连接，当连接成功后通过什么命令可以把本地计算机的一个文件传到远程主机上?

该商务网站采用Browser/Server三层结构。请根据Browser/Server三层结构的工作过程，将图3-18中(1)～(3)空缺处的内容填写完整。search.asp文件的功能是根据类别、品牌、型号，按照用户输入的关键字进行查询，请为其(

为什么Windows98网上邻居中找不到域及服务器，但可找到其他的工作站?为什么在查看“网上邻居”时，会出现“无法浏览网络。网络不可访问。想得到更多信息，请查看‘帮助索引’中的‘网络疑难解答’专题。”的错误提示?

安装Linux之前需要知道哪些必要的数据信息?Linux有哪几类命令?

该商务网站有一个购物车模块，购物车模块中自定义了两个session属性如下。①CID用来记录用户选择的商品；②CNUM用来记录相应商品的数量。请根据表7-4所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填写

行政组织的一般性质包括()

出口管制的主要原因有哪些?

当组织中某主管由于出差、生病、休假等原因而使某个职务在一定时期内空缺时，可让受训者暂时担任这项工作，这属于()

Itwasanearlymorninginsummer.Inthestreets,sleepy-eyedpeopleweremovingquickly,headingtowardstheir【C1】______Thisw

下列各项工程中，需要编制分部(分项)工程施工组织设计的有()。

将公安队伍的组成人员分为警官、警员、专业技术人员、辅助人员四大类进行管理，是()的内容。

设A是n阶矩阵，λ＝2，4，…，2n是A的n个特征值，则行列式｜A－3E｜＝__________．

DFD建模方法由四种基本元素组成，其中用来描述数据的提供者或使用者的是()。

下列说法中，错误的是()。