首页 > 软考
题目内容 (请给出正确答案)
[单选题]

字符串采用链表存储方式时,每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串,则串比较、求子串、串连接、串替换等串的基本运算中,()。

A.进行串的比较运算最不方便

B.进行求子串运算最不方便

C.进行串连接最不方便

D.进行串替换最不方便

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“字符串采用链表存储方式时,每个结点存储多个字符有助于提高存储…”相关的问题
第1题
● 字符串采用链表存储方式时,每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表
存储串,则串比较、求子串、串连接、串替换等串的基本运算中, (62) 。

(62)

A. 进行串的比较运算最不方便

B. 进行求子串运算最不方便

C. 进行串连接最不方便

D. 进行串替换最不方便

点击查看答案
第2题
下列有关数据存储结构的相关描述中,正确的是:①(1);②(2)。(1)

A.顺序存储方式只能用于存储线性结构

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

C.链表的每个结点中都恰好包含一个指针

D.队列的存储方式既可以是顺序方式,也可以是链接方式

点击查看答案
第3题
判断下列叙述正确与否。 ①顺序存储方式只能用于存储线性结构。 ②顺序存储方式的优点是存储密度大,

判断下列叙述正确与否。

①顺序存储方式只能用于存储线性结构。

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

③链表的每个结点中都恰好包含一个指针。

④散列法存储的基本思想是由关键码的值决定数据的存储地址。

⑤散列表的结点中只包含数据元素自身的信息,不包含任何指针。

⑥负载因子(装填因子)是散列法的一个重要参数,它反映散列表的装满程度。

⑦栈和队列的存储方式既可是顺序方式,也可是链接方式。

⑧用二叉链表法(llink-rlink法)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。

⑨用相邻矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关。

⑩邻接表法只能用于有向图的存储,而相邻矩阵法对于有向图和无向图的存储都适用。

点击查看答案
第4题
若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用______存储方
式最节省时间。

A.单链表

B.双链表

C.单循环链表

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

点击查看答案
第5题
对于线性表,相对于顺序存储,采用链表存储的缺点是 (57) 。A.数据元素之间的关系需要占用存储空间,

对于线性表,相对于顺序存储,采用链表存储的缺点是 (57) 。

A.数据元素之间的关系需要占用存储空间,导致存储密度不高

B.表中结点必须占用地址连续的存储单元,存储密度不高

C.插入新元素时需要遍历整个链表,运算的时间效率不高

D.删除元素时需要遍历整个链表,运算的时间效率不高

点击查看答案
第6题
在单链表中,存储每个结点需要有两个域,一个是数据域,另一个是指针域,指针域指向该结点的【】

A.直接前趋

B.直接后继

C.开始结点

D.终端结点

点击查看答案
第7题
● 下列有关数据存储结构的叙述中,正确的是“ (44) ”和“ (45) ”。(44)A. 顺序存储方式只能用于存储

● 下列有关数据存储结构的叙述中,正确的是“ (44) ”和“ (45) ”。

(44)

A. 顺序存储方式只能用于存储线性结构

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

C. 链表的每个结点中都恰好包含一个指针

D. 队列的存储方式既可以是顺序方式,也可以是链接方式

(45)

A. 散列表的结点中只包含数据元素自身的信息,不包含任何指针

B. 负载因子(装填因子)是散列法一个重要参数,它反映散列表装满程度

C. 散列法存储的基本思想是把关键字的值作为数据的存储地址

D. 在散列法中,不同的关键字值对应到不同的存储地址称作发生了冲突

点击查看答案
第8题
● 下列有关数据存储结构的叙述中,正确的是“ (44) ”和“ (45) ”。 (44)A. 顺序存储方式只能用于存储

● 下列有关数据存储结构的叙述中,正确的是“ (44) ”和“ (45) ”。

(44)A

. 顺序存储方式只能用于存储线性结构

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

C. 链表的每个结点中都恰好包含一个指针

D. 队列的存储方式既可以是顺序方式,也可以是链接方式

(45)

A. 散列表的结点中只包含数据元素自身的信息,不包含任何指针

B. 负载因子(装填因子)是散列法一个重要参数,它反映散列表装满程度

C. 散列法存储的基本思想是把关键字的值作为数据的存储地址

D. 在散列法中,不同的关键字值对应到不同的存储地址称作发生了冲突

点击查看答案
第9题
根据线性表链式存储结构中每一个结点包含的指针数,将线性链表分成()。

A.单链表与循环链表

B.单链表与十字链表

C.单链表与双链表

D.循环链表与多链表

点击查看答案
第10题
若采用三叉链表存储该二叉树(各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针),则该链表的所有结点中空指针的数目为()。

A.6

B.8

C.12

D.14

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