登陆题目详情
单选题 对于一个链串 s,查找第 i 个元素值为 x 的算法的时间复杂度为( )
学科：默认课程
时间：2025-10-28 11:11:45
相关题目
相关作业
题目1单选题
下列关于串的叙述中正确的是( )A. 串是一种特殊的线性表B. 串的长度必须大于零C. 串中的元素只能是字母D. 空串就是空白串
题目2单选题
设有一个字符串 S="Hello World!",该串的长度为( )A. 10B. 11C. 12D. 13
题目3单选题
以下( )不是"abcd321ABCD"串的子串A. abcdB. 321ABC. "abcABC"D. "21AB"
题目4单选题
两个串相等必有串长度相等并且( )A. 串的各位置字符任意B. 串中各位置字符均对应相等C. 两个串含有相同的字符D. 两个串所含字符任意
题目5单选题
若串s="software",则其子串的个数是( )A. 8B. 37C. 36D. 9
题目6单选题
设 s="abcd",s1="123",则执行语句s2=InsStr(s,2,s1) 后(假设字符串的序号从0开始),s2=()A. "123abcd"B. "a123bcd"C. "ab123cd"D. "abc123d"
题目7单选题
设 s="abcd",则执行语句 s2=DelStr(s,2,2) 后,s2=()A. "abcd"B. "abc"C. "ad"D. "ab"
题目8单选题
对于一个链串 s,查找第 i 个元素值为 x 的算法的时间复杂度为( )A. O(1)B. O(n)C. O(n^2)D. 以上都不对
题目9单选题
设有两个串p 和 q,求 q在p 中首次出现的位置的运算称为( )A. 连接B. 模式匹配C. 求子串D. 求串长
题目10单选题
稀疏矩阵一般的压缩存储方法有两种,即( )A. 二维数组和三维数组B. 三元组和散列C. 三元组和十字链表D. 散列和十字链表
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
