题目内容

串的模式匹配是指( )。

A. 判断两个串是否相等
B. 对两个串比较大小
C. 找子串中第一个字符在主串中出现的位置
D. 找子串在主串中出现的位置

查看答案
更多问题

以下数据结构中哪一个是线性结构?( )

A. 广义表
B. 栈
C. 二叉树
D. 有向图

假设顺序存储的线性表每个元素需占用L个存储单元,并以第一个单元的存储地址LOC(a0)作为数据元素的存储位置,则第i个数据元素ai的存储位置为( )。

A. i×L
B. LOC(a0)+i
C. LOC(a0)+(i-1)×L
D. LOC(a0)+i×L

下列关于广义表说法错误的是()。

A. 广义表中的数据元素有相对次序
B. 广义表的长度定义为最外层包含元素个数
C. 广义表可以共享
D. 广义表中“空表”的深度为0

稀疏矩阵压缩后,必会失去( )功能。

A. 顺序存储
B. 随机存取
C. 输入输出
D. 实现转置

答案查题题库