多做题,通过考试没问题!
数据结构
题库首页
>
大学试题(计算机科学)
>
数据结构
从具有n个结点的二叉排序树中查找一个元素时,最坏情况下的时间复杂性为()。
A、O(n)
B、O(1)
C、O(log
2
n)
D、O(n
2
)
查看答案
微信扫一扫手机做题
最新试题
·
设循环队列的容量为70,现经过一系列的入
·
设有5个元素A,B,C,D,E顺序进栈(
·
分别采用堆排序,快速排序,冒泡排序和归并
·
多维数组可以看作数据元素也是基本线性表的
·
下面程序段的时间复杂性的量级为()
·
简述哈夫曼树的结构特性。
·
设计判断二叉树是否为二叉排序树的算法。
·
当各边上的权值()时,BFS算法可用来解
·
设计一个判别表达式中左右括号是否配对的算
·
线性表若采用链式存储结构时,要求内存中可
热门试题
·
设计判断单链表中元素是否是递增的算法。
·
已知(k1,k2,…,kn)是堆,试写一
·
单链表的存储密度为()。
·
图的边或弧上的数称之为()。
·
在单链表中,头指针的作用是()
·
二维数组和多维数组均不是特殊的线性结构。
·
栈又称为()的表,队列称为()的表。
·
对于一棵完全二叉树,设一个结点的编号为I
·
算法是一个独立的整体,数据结构也是一个独
·
交换排序算法中的比较次数与初始元素序列的