首页
串是一种特殊的线性表，其特殊性体现在（）。
精华吧
→
答案
→
慕课
→
未分类
串是一种特殊的线性表，其特殊性体现在（）。
A.顺序存储
B.数据元素是字符
C.链式存储
D.逻辑结构是线性结构
正确答案：数据元素是字符
Tag：
数据结构
链式
字符
时间：2022-01-04 13:52:54
上一篇：
下面关于串的叙述不正确的是（）。
下一篇：
串的长度是指（）。
相关答案
1.
模式串ababc对应的next值为01123。
2.
KMP算法最终只需要讨论模式串本身就可以。
3.
串的简单模式匹配算法的时间复杂度达到平方阶。
4.
串是一种特殊的线性表。
5.
线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。
6.
栈和队列的存储方式，既可以是顺序方式，也可以是链式方式。（）
7.
栈和队列都是线性表，只是在插入和删除时受到了一些限制。（）
8.
两顺序栈共享空间，也存在空间溢出问题。（）
9.
任何一个递归过程都可以转换成非递归过程。（）
10.
顺序栈因为是顺序存储，所以可以随机存取栈中任意元素。（）
热门答案
1.
两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出，应把两个栈的栈底分别设在这片内存空间的两端。（）
2.
消除递归不一定需要使用栈，此说法（）。
3.
在下面的程序段中，对x的赋值语句的频度为（）。for(i=1;in;i++)for(j=1;jn;j++)x=x+1;
4.
设某顺序表中第一个元素的地址是Base，下标从1开始，每个结点占m个单元，则第i个结点的地址为（）。
5.
当利用大小为n的数组顺序存储一个栈时，假定用top=n表示栈空，则每次向这个栈插入一个元素时，首先应执行（）语句修改top指针。
6.
循环队列存储在数组A[0..m-1]中，则入队时rear应该变化为（）。
7.
对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为（）。
8.
在双向链表（结点包括：data,prior,next）中，删除指针p所指向的结点时须修改指针（）。
9.
一个栈的输入序列为1,2,3,…,n，若输出序列的第一个元素是i，则输出第j（1=j=i）个元素是（）。
10.
一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是（）。