试卷相关题目
- 1( )串是一种数据对象和操作都特殊的线性表。
A.正确
B.错误
开始考试点击查看答案 - 2( )设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。
A.正确
B.错误
开始考试点击查看答案 - 3( )KMP算法的特点是在模式匹配时指示主串的指针不会变小。
A.正确
B.错误
开始考试点击查看答案 - 4 ( )子串“ABC”在主串“AABCABCD”中的位置为2。
A.正确
B.错误
开始考试点击查看答案 - 5下面关于串的的叙述中,哪一个是不正确的( )。
A.串是字符的有限序列
B.空串是由空格构成的串
C.模式匹配是串的一种重要运算
D.串既可以采用顺序存储,也可以采用链式存储
开始考试点击查看答案 - 6 ( ) 如果两个串含有相同的字符,则这两个串相等。
A.正确
B.错误
开始考试点击查看答案 - 7( )KMP算法的最大特点是指示主串的指针不回溯。
A.正确
B.错误
开始考试点击查看答案 - 8栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.没有共同点
开始考试点击查看答案 - 9用链接方式存储的队列,在进行插入运算时( )。
A.仅修改头指针
B.头、尾指针都要修改
C.仅修改尾指针
D.头、尾指针可能都要修改
开始考试点击查看答案 - 10以下数据结构中哪一个是非线性结构( )。
A.队列
B.栈
C.线性表
D.二叉树
开始考试点击查看答案
最新试卷
第八章 电力系统稳定性分析(暑假班1)
类别:电分课后习题第七章 电力习题简单故障分析与计算(暑假班2)
类别:电分课后习题第七章 电力习题简单故障分析与计算(暑假班1)
类别:电分课后习题第六章 电力系统故障的基本概念(暑假班2)
类别:电分课后习题第六章 电力系统故障的基本概念(暑假班1)
类别:电分课后习题第五章 电力系统无功功率和电压调整(暑假班2)
类别:电分课后习题第五章 电力系统无功功率和电压调整(暑假班1)
类别:电分课后习题第四章 电力系统有功功率和频率调整(暑假班2)
类别:电分课后习题第四章 电力系统有功功率和频率调整(暑假班1)
类别:电分课后习题第三章 电力系统潮流分析与计算(暑假班2)
类别:电分课后习题