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

admin2009-02-15 35

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

选项 A、

B、

C、

D、

答案D

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

。

转载请注明原文地址:https://kaotiyun.com/show/iJjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下基于Windows2003操作系统配置Web服务器的技术说明，回答问题1～问题5。【说明】随着电子商务日益普及，某网络服务提供商基于WindowsServer2003操作系统建构了一台的虚拟服务器，并安装IIS6.0来配置各类客户网
在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。图2-11是虚拟主机的“主目录”属性配置界面，给出用户“Dept2”的Web站点的主目录路径(7)。通常，W
请把下面(n)处填写完整。Internet上的每台主机和路由器都有一个IP地址，IP地址包含网络号和主机号，而为支持了子网，路由器需要一个子网掩码，它代表了“网络+子网号”与主机号之间的分割方案，如:192.168.65.0/24"表示子网掩码有
为了将公司内所有的计算机连接起来。图1-1中的A处可采用哪两种类型的设备?该公司在服务器上安装了DNS，以便把公司主页发布到Internet上。请问DNS的主要功能是什么?
为了将公司内所有的计算机连接起来。图1-1中的A处可采用哪两种类型的设备?该网络的物理拓扑结构是什么类型?
请根据说明把图11-1中的(1)～(4)填写完整。使用SMTP时，其默认端口一般是多少，ICANN(因特网指派名字和号码公司)把一些常用的应用层程序固定使用的端口值一般设为多少?
Internet的服务有哪几种?Internet电子邮件的标准是什么?
阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法。[说明]这是一个生成多窗口网页的题目，此Web页的名称为myhomepage。[HTML文本](1)＜html
在安装Linux前，必须对硬盘进行分区。在Linux系统中用设备名称指定分区，命名方法是在驱动器的设备名称(/dev/hda或/dev/hdb)后加上指定分区的数字，1～4代表主分区，逻辑分区从5开始编号。若某系统使用两个IDE硬盘，第一个硬盘a分
现在，计算机网络主要存在哪些方面的威胁?可信计算机系统评估准则》(TCSEC)将计算机安全分为哪些级别?

随机试题

A．创伤性关节炎B．骨筋膜室综合征C．缺血性骨坏D．损伤性骨化E．急性骨萎缩肱骨髁上骨折易造成
ThetemperaturesaresomewhatlowerthantheaveragetemperatureinMaythisyear.
关于骨盆狭窄正确的是
住房公积金财务管理的基本原则不包括()。
钢筋网材料宜采用Q235钢，钢筋直径宜为6～12mm，网格尺寸宜采用()，搭接长度应符合规范。
2005年2月生效的《商业银行设立基金管理公司试点管理办法》准许商业银行()。
测验项目难度()。
在我国，下列哪一法规首次规定了体育课在学校课程中的必修地位?()
从完整的问题解决过程来看，发现问题是首要环节。()
当运行以下程序时，输入abcd，程序的输出结果是【】。insert(charstr[]){inti;i=stolen(str);while(i＞0){str[2*i]=str[i];str[2*i

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。图2-11是虚拟主机的“主目录”属性配置界面，给出用户“Dept2”的Web站点的主目录路径(7)。通常，W

为了将公司内所有的计算机连接起来。图1-1中的A处可采用哪两种类型的设备?该公司在服务器上安装了DNS，以便把公司主页发布到Internet上。请问DNS的主要功能是什么?

为了将公司内所有的计算机连接起来。图1-1中的A处可采用哪两种类型的设备?该网络的物理拓扑结构是什么类型?

请根据说明把图11-1中的(1)～(4)填写完整。使用SMTP时，其默认端口一般是多少，ICANN(因特网指派名字和号码公司)把一些常用的应用层程序固定使用的端口值一般设为多少?

Internet的服务有哪几种?Internet电子邮件的标准是什么?

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法。[说明]这是一个生成多窗口网页的题目，此Web页的名称为myhomepage。[HTML文本](1)＜html

现在，计算机网络主要存在哪些方面的威胁?可信计算机系统评估准则》(TCSEC)将计算机安全分为哪些级别?

A．创伤性关节炎B．骨筋膜室综合征C．缺血性骨坏D．损伤性骨化E．急性骨萎缩肱骨髁上骨折易造成

ThetemperaturesaresomewhatlowerthantheaveragetemperatureinMaythisyear.

关于骨盆狭窄正确的是

住房公积金财务管理的基本原则不包括()。

钢筋网材料宜采用Q235钢，钢筋直径宜为6～12mm，网格尺寸宜采用()，搭接长度应符合规范。

2005年2月生效的《商业银行设立基金管理公司试点管理办法》准许商业银行()。

测验项目难度()。

在我国，下列哪一法规首次规定了体育课在学校课程中的必修地位?()

从完整的问题解决过程来看，发现问题是首要环节。()

当运行以下程序时，输入abcd，程序的输出结果是【】。insert(charstr[]){inti;i=stolen(str);while(i＞0){str[2*i]=str[i];str[2*i

当运行以下程序时，输入abcd，程序的输出结果是【】。insert(charstr[]){inti;i=stolen(str);while(i＞0){str[2i]=str[i];str[2i