首页
对于长度为N的线性表采用二分查找，则时间复杂度为n+1。（）
精华吧
→
答案
→
远程教育
→
国家开放大学
对于长度为N的线性表采用二分查找，则时间复杂度为n+1。（）
A.正确
B.错误
正确答案：B
Tag：
复杂度
时间
时间：2023-11-12 16:59:24
上一篇：
对于长度为N的线性表进行顺序查找，则时间复杂度为(n+1)/2。（）
下一篇：
一棵有k层的满二叉树一共有2k-1个结点。(根结点为第1层)。（）
相关答案
1.
线性结构的特点是数据元素之间的关系是一对一的关系。（）
2.
两个串相等的充分必要条件是串长度和对应元素相等。（）
3.
已知一棵二叉树中序遍历和后序遍历结果都是cba，它的先序遍历结果是abc。（）
4.
二叉树中度为2的结点数n2与度为0的结点数n0之间满足n0=n2-1关系式。（）
5.
若规定空二叉树的深度为0，则深度为3的二叉树至少有3个结点。（）
6.
数据结构定义为(D，S)，其中D是数据元素的有限集合，S是D上关系的有限合。（）
7.
数据元素是数据的最小单位。（）
8.
有N个顶点的有向完全图具有N(N-1)条弧。（）
9.
存储数据时，不仅要存储数据的值，还要存储元素之间的关系。（）
10.
若规定空二叉树的深度为-1，则深度为k的二叉树的最大结点数是2k+1个。（）
热门答案
1.
如果认定根结点所在的层次为第1层，则这棵二叉树的高度是3。顺序循环队列类型模块说明如下：
2.
从顶点0出发按度优先搜索遍历得到的顶点序列是（）。
3.
从顶点0出按广度优先搜索遍历得到的顶点序列是（）。
4.
课程编号(CNO)以JSJ开头的课程为计算机学院专业课程。请查询计算机学院专业课程信息：（）
5.
“表达式生成器”是用来书写什么的？
6.
在使用计算控件时，每个表示式前必须加上哪种运算符号？
7.
以下属于非绑定控件的是哪一个？
8.
数据库的核心和基础是：
9.
若使打开的数据库文件不能为网上其他用户共享，要选择打开数据库文件的方式为：
10.
若一位教师要给多位学生上课，而每一位学生在一个学期内要修多位教师的课，请问教师和学生之间属于哪种对应关系？