首页 > 财会类考试
题目内容 (请给出正确答案)
[判断题]

对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂…”相关的问题
第1题
对于一个长度为n的线性表,假设表中各结点的查找概率相同,则在查找成功的情况下,平均查找长度为__
____,如果k不在表中,则需要进行______次比较后才能确定查找失败。

点击查看答案
第2题
若长度为n的线性表采用顺序存储结构,在表的第i个位置插入一个数据元素,i的合法值应该是()。

A.i>0

B.i≤n

C.1≤i≤n

D.1≤i≤n+1

点击查看答案
第3题
在顺序存储的线性表R[30]上进行顺序搜索的平均搜索长度为().
在顺序存储的线性表R[30]上进行顺序搜索的平均搜索长度为().

A、15

B、15.5

C、16

D、20

点击查看答案
第4题
下面关于数据结构的叙述中,正确的叙述是()

A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高

B.链表中的每一个结点都包含一个指针

C.包含n个结点的二叉排序树的最大检索长度为log/-2n

D.将一棵树转换为二叉树后,根结点没有右子树

点击查看答案
第5题
链表不具有的特点是()。

A.需要事先估计存储

B.所需空间和线性表长度成

C.可随机访问任一元

D.插入删除不需要

点击查看答案
第6题
线性表的链式存储结构的链表中的最后一个结点的指针域置为“空”,则此链表称为空表。()
点击查看答案
第7题
线性表可用顺序表或链表存储。试问:(1) 两种存储表示各有哪此主要优缺点?(2) 如果有n个表同时并

线性表可用顺序表或链表存储。试问:

(1) 两种存储表示各有哪此主要优缺点?

(2) 如果有n个表同时并存,并且在处理过程中各表的长度会动态发生变化,表的总数也可能自动改变,在此情况下,应选用哪种存储表示?为什么?

(3) 若表的总数基本稳定,且很少进行插人和删除,但要求以最快的速度存取表中的元素,这时,应采用哪种存储表示?为什么?

点击查看答案
第8题
线性表采用链式存储时,结点的存储地址必须是连续的。()
点击查看答案
第9题
线性表若采用链式存储表示时其结点之间的存储单元地址可以不连续。()
点击查看答案
第10题
对于长度为N的线性表采用二分查找,则时间复杂度为n+1。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改