课程《河南理工大学》_题库列表第527页_查题网

河南理工大学

截止11-14，该科目累计收录道题目。

返回课程列表

5[填空题] 在串匹配中，一般将主串称为目标串，将子串称为_______。链串的结点大小定义为结点的_________中存放的字符个数。
- 查看答案
- 2022-01-08 05:21:19
6[填空题] 字符串“sgabacbadfgbacst” 中存在有 ____个与字符串“ba”相同的子串。在串S=“structure”中，以t为首字符的子串有 ________个。
- 查看答案
- 2022-01-08 05:21:19
2[填空题] 空格串是指空格字符(ASCII码为20H)组成的串，而空串是任何字符的串，其长度为0。
- 查看答案
- 2022-01-08 05:20:19
3[填空题] 串是一种特殊的线性表，其特殊性体现在它的数据元素是，另外串的基本操作和线性表有很多的区别，在串的基本操作中，通常以“ ”作为操作对象。
- 查看答案
- 2022-01-08 05:20:19
4[填空题] 如果某算法对于规模为n的问题的时间耗费为T（n）=3n3，在一台计算机上运行时间为t秒，则在另一台运行速度是其64倍的机器上，用同样的时间能解决的问题规模是原问题规模的________倍。称算法的时间复杂度为O(f(n))，其含义是指算法的执行时间和_______的数量级相同。
- 查看答案
- 2022-01-08 05:19:19
5[填空题] 估算算法时间复杂度时考虑的问题规模通常是指算法求解问题的_________。若一个算法中的语句频度之和为T(n)=3720n 4nlogn，则算法的时间复杂度为________。
- 查看答案
- 2022-01-08 05:19:19
6[填空题] 数据的逻辑结构在计算机存储器内的表示，称为数据的____________。当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的________。
- 查看答案
- 2022-01-08 05:19:19
1[简答题] 算法的特征是什么？
- 查看答案
- 2022-01-08 05:18:19
2[填空题] 一般情况下，算法中基本操作重复执行的的某个函数f(n),算法的时间量度记作：T(n)=O(f(n))它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐进时间复杂度，简称时间复杂度
- 查看答案
- 2022-01-08 05:18:19
3[填空题] 链式存储结构的特点是借助_______来表示数据元素之间的逻辑关系。数据的存储结构是其逻辑结构在计算机中的___________。
- 查看答案
- 2022-01-08 05:18:19