试题-串是一种特殊的线性表,其特殊性体现在()

题目

串是一种特殊的线性表,其特殊性体现在()

A.数据元素是一个字符

B.可以顺序存储

C.数据元素可以是多个字符

D.可以链接存储

解答

正确答案是 A

A
串就是字符串,是一种特殊的线性表,它的每个结点仅由一个字符组成。
串值也可用链表来存储,由于串的数据元素是一个字符,它只有8位二进制数, 因此用链表存储时,通常一个结点中存放的不是一个字符,而是一个子串,例如: 在编辑系统中,整个文本编辑区可以看成是一个串,每一行是一个子串,构成一个结点。

C 6条回复评论

冰冻三尺

测试真的是坑，啥都要会，一个项目要覆盖到方方面面，先是功能，再是自动化，每日构建，再是性能，再是安全，哎，小公司要你会的全，大厂要你的会的精还全，哎，真是太难了

发表于 2023-08-08 22:00:00

浅色回忆

每个元素是一个字符应该不算特殊吧

发表于 2018-10-13 11:40:48

雪糕乐

串是一种特殊的线性表,其特殊性体现在数据元素是一个字符.

串就是字符串,是一种特殊的线性表,它的每个结点仅由一个字符组成。
串值也可用链表来存储,由于串的数据元素是一个字符,它只有8位二进制数, 因此用链表存储时,通常一个结点中存放的不是一个字符,而是一个子串,例如: 在编辑系统中,整个文本编辑区可以看成是一个串,每一行是一个子串,构成一个结点。

发表于 2018-10-13 11:40:40

心意

串的数据元素是一个字符

发表于 2018-10-13 11:40:29

冬季恋歌

串又称为字符串，是一种特殊的线性表，其特殊性体现在数据元素是一个字符，也就是说串是一种内容受限的线性表。（栈和队列是操作受限的线性表）

发表于 2018-10-13 11:39:53

寒山远火

答案选A

串是一种特殊的线性表,其特殊性体现在？

首先线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。

so线性表很多。栈，队列，双队列，数组，串都是。。

栈是顺序存储，然后可以顺序存储就不是串的特殊体现了。

链表是链式存储，然后可以链接存储就不是串的特殊体现了。

数据元素可以是多个字符,貌似大家都可以是多个字符串吧。

so只剩下数据元素是一个字符，答案选A

发表于 2018-10-13 11:39:39

问题信息

分类：数据结构 - 基本性质

难度: