首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
admin
2012-04-17
44
问题
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
选项
A、(n一1)/2
B、n/2
C、n
D、(n+1)/2
答案
B
解析
转载请注明原文地址:https://www.kaotiyun.com/show/EdvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
对数据库进行备份,这主要是为了维护数据库的
操作系统在控制和管理进程的过程中,涉及到______这一重要数据结构,这是进程存在的唯一标志。
下列问题是基于如下叙述:关系模式Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的属性分别表示学号、学生姓名、课程号、课程名、成绩、任课教师名和教师地址。其中,一个学生可以选修若干门课程,一个教师可以讲授若干门课
SQL的REVOKE语句实现下列哪一种数据控制功能?
存在一个等待事务集{T0,T1,…,Tn},其中T0正等待被T1锁住的数据项,T1正等待被T2锁住的数据项,Tn-1正等待被Tn。锁住的数据项,且Tn。正等待被T0锁住的数据项,则系统的工作状态处于
“事务的所有操作在数据库中要么全部正确反映出来要么全部不反映”,这是事务的哪一个特性?
由3个节点可以构造出多少种不同的二叉树?
二维数组M[i,j]的元素是4个字符(每个字符占一个存储单元)组成的串,行下标i范围从0~4,列下标j的范围从0~5。M按行存储时元素H[3,5]的起始地址与M按列存储时元素______的起始地址相同。
实时系统一般采用【】方法来提高可靠性。
随机试题
构成抒情作品的必不可少的一个条件是【】
A县、B县、C县均为D市的市辖县,属F省。A县东方良种站与B县生堂公司在C县签订一份种子购销合同,东方良种站为出售方,生堂公司为买方,货款总价15万元,合同约定由东方良种站将货送至B县生堂公司。现当事人双方同意以协议方式约定该合同发生纠纷的管辖法院。依照我
司法公正是依法治国的重要内容,下列关于司法公正问题的表述中,哪一选项是正确的?()
服务投标文件一般内容组成与丁程投标文件一般内容组成相同部分包括()。
2008年某股份有限公司召开股东大会,对于该企业股份有限公司召开股东大会,该企业必须做出科学的决策。根据以上资料,回答下列问题:股东大会会议由全体股东出席,分为()。
Ioncefoundoutthatdoingafavorforsomeonecouldgetyouintotrouble.Iwasintheeighthgradeat【C1】______time,andwew
理性经济人假设是西方经济学理论的逻辑学基础,这一理论基础的核心是:
不可战胜
若设置字段的输入掩码为“####-######”,该字段正确的输入数据是
IntroductoryLecturetoUniversityStudyInordertoadjustwelltouniversitylife,freshmenusuallyhavetounderstandthe
最新回复
(
0
)