题目内容（请给出正确答案）

[单选题]

以下说法正确否？请选出一项你认为最合适的答案

A.未排序的数组进行二分查找的时间复杂度是O(N)

B.二叉搜索树中查找元素x的时间复杂度是O(logN)

C.AVL树中查找元素x的时间复杂度是O(logN)

D.所有说法都正确

提问人：网友gzhxm_2000 发布时间：2022-01-07

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

网友答案

查看全部（）

· 有4位网友选择 C，占比40%
· 有3位网友选择 B，占比30%
· 有2位网友选择 A，占比20%
· 有1位网友选择 D，占比10%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“以下说法正确否？请选出一项你认为最合适的答案”相关的问题

第1题

（）袁绍刚愎自用，将谁关入大牢中？

A. 田丰

B. 沮授

C. 审配

D. 郭图

点击查看答案

第2题

按照《托收统一规则》，“银行仅根据托收指示书的指示及本规则办理”。即使委托人在所附的单据中作出与托收指示书不同的规定，银行也将不予理会。

点击查看答案

第3题

对一棵非空二叉树T，若T的度为2的结点有40个，则T中叶子结点的个数

A、一定是39

B、一定是40

C、一定是41

D、未定，跟二叉树的形态相关

点击查看答案

第4题

如果一个线性表最常用的操作是访问一个随机位置、插入和删除最后一个元素，则最有效率的数据结构是

A、双链表

B、单向循环链表

C、带有空头结点的双向循环链表

D、顺序表

点击查看答案

第5题

对于有N个节点的单链表，时间复杂度为O(N) 的操作是

A、在p指针指向的节点之后插入一个新节点

B、删除p指针指向的节点之后的一个节点

C、删除头节点

D、删除p指针所指向的节点（p指向的不是头节点）

点击查看答案

第6题

元素A B C D依次入栈，出栈时机随意，则以下（）是不可能的出栈序列。

A、ABCD

B、DCBA

C、DCAB

D、ABDC

点击查看答案

第7题

以下这段程序：for(i=0; i<=n; i++) i从0到n的外循环，每次i递增1 for(j="i;" j>=0; j/=2) // j从i到0的内循环，每次 j变为上一次的一半 printf("%d\n", j); // 打印j 时间复杂度是：

A、

B、

C、

D、

点击查看答案

第8题

若某二叉树的中序遍历序列是 DBACE ，则可以推断出的结论是

A、该树的根结点是结点A

B、该树的左子树的最左边结点是结点D

C、结点E一定不是该树的左子树的结点

D、该树共有三层

点击查看答案

第9题

采用顺序存储的栈，若数组容量是 MaxSize，栈初始化时操作是 top=0 , 则判断栈满的语句是

A、top == 0

B、top == -1

C、top == MaxSize - 1

D、top == MaxSize

点击查看答案

第10题

如果一组数据的最常用的操作，是在这组数当中删除值为x的元素（并且，不要求保持该组数据的次序），则以下四种数据结构中，哪一种最适合这个操作？

A、单链表

B、双链表

C、双向循环链表

D、顺序表

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信