登陆题目详情
单选题 对于一个链串s,查找第一个元素值为x的算法的时间复杂度为( )
学科：数据结构与算法
时间：2023-12-23 11:15:51
相关题目
相关作业
题目1单选题
以下属于数组的基本运算的是( )A. 读指定位置的元素B. 以上都不是C. 插入元素D. 删除元素
题目2单选题
对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小是( )A. <img src="https://tihai-oss-cloud.itihey.com/img/e19970bf45755b3791fc6af68fbcc1a3.png">B. nC. n-1D. (n-1)2
题目3单选题
关于串的叙述,正确的是( )A. 空串是只含有空格字符的串B. 串是含有零个或多个字符的有穷序列C. 空串是含有零个字符或含有空格字符的串D. 串是含有一个或多个字符的有穷序列
题目4单选题
对于一个链串s,查找第一个元素值为x的算法的时间复杂度为( )A. O(1)B. O(n)C. O(n2)D. 以上都不对
题目5单选题
以下关于二叉树的说法中正确的是( )A. 二叉树就是度为2的树B. 二叉树中不存在度大于2的结点C. 二叉树中每个结点的度都为2D. 二叉树就是度为2有序树
题目6单选题
设二维数组a[1..5][1..8],若按行优先的顺序存放数组的元素,则a[4][6]元素的前面有( )个元素A. 40B. 28C. 29D. 6
题目7单选题
若串str="Software",其子串的数目是( )A. 9B. 37C. 36D. 8
题目8单选题
若元素a、b、c、d、e、f依次进栈,允许进栈、退栈的操作交替进行,但不允许连续3次退栈工作,则不可能得到的出栈序列是( )A. afedcbB. cbdaefC. dcebfaD. bcaefd
题目9单选题
对于栈操作数据的原则是( )A. 后进后出B. 后进先出C. 不分顺序D. 先进先出
题目10单选题
给定一个足够大的空栈,有4个元素的进栈次序为A、B、C、D,则以C、D开头的出栈序列的个数为( )A. 1B. 2C. 4D. 3
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
