一个非空广义表的表头（）。

单项选择题一个非空广义表的表头（）。

A.不可能是子表
B.只能是子表
C.只能是原子
D.可以是子表或原子

点击查看答案&解析

您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题稀疏矩阵的常见压缩存储方法有（）两种。

A.二维数组和三维数组
B.三元组和散列表
C.三元组和十字链表
D.散列表和十字链表

点击查看答案

2.问答题试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。

参考答案：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义，直接提供给编程...

点击查看完整答案

3.单项选择题设广义表L=（（a，b，c）），则L的长度和深度分别为（）。

A.1和1
B.1和3
C.1和2
D.2和3

点击查看答案

4.问答题写出算法的功能。intfun（sqstring*s，sqstring*t，intstart）{inti=start-1，j=0；while（ilen&&jlen）if（s->data[i]==t->data[j]）{i++；j++；}else{i=i-j+1；j=0；}if（j>=t->len）returni-t->len+1；elsereturn-1；}

参考答案：

串的模式匹配算法

5.问答题写出下面算法的功能。intfunction（SqString*s1，SqString*s2）{inti；for（i=0；ilength&&ilength；i++）if（s->data[i]!=s2->data[i]）returns1->data[i]-s2->data[i]；returns1->length-s2->length；}

参考答案：

串比较算法

6.填空题函数实现串的模式匹配算法，请在空格处将算法补充完整。intindex_bf（sqstring*s，sqstring*t，intstart）{inti=start-1，j=0；while（ilen&&jlen）if（s->data[i]==t->data[j]）{i++；j++；}else{i=（）；j=0；}if（j>=t->len）return（）；elsereturn-1；}}/*listDelete*/

参考答案：i-j+1 i-t->len+1

7.填空题两个串相等的充分必要条件是两个串的长度相等且（）。

参考答案：对应位置字符相同

8.填空题求子串在主串中首次出现的位置的运算称为（）。

参考答案：模式匹配

9.判断题完全二叉树某结点有右子树，则必然有左子树。

参考答案：对

10.判断题KMP算法的最大特点是指示主串的指针不需要回溯。

参考答案：对