首页 > 学历类考试
题目内容 (请给出正确答案)
[填空题]

在顺序表中插入或者删除一个结点平均需要移动的结点个数是()。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在顺序表中插入或者删除一个结点平均需要移动的结点个数是()。”相关的问题
第1题
对于顺序表的优缺点,以下说法错误的是()。

A.无需为表示结点间的逻辑关系而增加额外的存储空间

B.可以方便地随机存取表中的任一结点

C.插入和删除运算较为方便

D.容易造成一部分空间长期闲置而得不到充分利用

点击查看答案
第2题
对顺序表上的插入、删除算法的时间复杂性分析来说,通常以()为标准操作。

A.条件判断

B.结点移动

C.算术表达式

D.赋值语句

点击查看答案
第3题
顺序表的插人和删除要求仍然保持各个元素原来的次序。设在等概率情形下,对有127个元素的顺序表进行插人,平均需要移动多少个元素?删除一个元素,又平均需要移动多少个元素?

点击查看答案
第4题
下列叙述中错误的是()。

A.对数组一般不做插入和删除操作

B.顺序存储的数组是一个随机存取结构

C.空的广义表没有表头和表尾

D.广义表的表尾可能是原子也可能是子表

点击查看答案
第5题
若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是()。

A.无头结点的单向链表

B.带头结点的单向链表

C.带头结点的双循环链表

D.带头结点的单循环链表

点击查看答案
第6题
在父表和子表中插入、删除数据时的顺序是()。

A.先插入子表数据,再插入父表数据

B.先插入父表数据,再插入子表数据

C.先删除父表数据,再删除子表数据

D.没有先后顺序

点击查看答案
第7题
已知一采用开放地址法解决Hash表冲突,要从此Hash表中删除一个记录,正确的做法是()A.将该元素所在

已知一采用开放地址法解决Hash表冲突,要从此Hash表中删除一个记录,正确的做法是()

A.将该元素所在的存储单元清空

B.将该元素用一个特殊的元素替代

C.将与该元素有相同Hash地址的后继元素顺次前移一个位置

D.用与该无素有相同Hash地址的最后插入表中的元素替代

点击查看答案
第8题
下列关于外键说法正确的是()。

A.在一个数据表中定义了外键后,数据库系统会保证插入外键中的每一个非空值都在被参照表当中作为主键出现

B.使用RESTRICT动作时,将待插入记录值的相应外键字段改成其所参照表中不存在的数据值,插入操作会被数据库拒绝

C.使用SETDEFAULT动作时,从所参照父表删除或更新行时,删除在参照子表中对应的该外键值对应行或者对该行外键做同样的修改

D.使用CASCADE动作时,当所参照父表中试图删除某行或对外键列某行数据值进行更新,参照子表中不做任何反应动作

点击查看答案
第9题
下列对于ADS中表和表组的描述正确的是()。

A.维度表在创建时不需要指定表组,但是需要配置分区信息

B.维度表可以和除维度表组外的任意表组中的表关联

C.批量插入的表如果只有一级分区,每次导入数据是会覆盖掉已有数据

D.维度表组有且只有一个,用户可以修改表组属性,但是不能删除

点击查看答案
第10题
若n为线性表的数据元素的个数,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的个数是_____。

点击查看答案
第11题
已知指针la和1b分别指向两个无头结点单链表中的首元结点。下列算法是从表la中删除自第i个元素
起共len个元素后, 将它们插入到表1b中第i个元素之前。试问此算法是否正确?若有错,请改正之。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改