单项选择题
在顺序表中查找第i个元素,时间效率最高的算法的时间复杂度为()
A.O(1)
B.O(
)
C.O(log
2
n)
D.O(n)
点击查看答案
<没有了
目录
下一题>
热门
试题
单项选择题
树形结构中,度为0的结点称为()
A.树根
B.叶子
C.路径
D.二叉树
点击查看答案&解析
问答题
试编写以单链表为存储结构实现直接选择排序的算法。
点击查看答案
问答题
试分别写出二叉树的先根遍历和中根遍历的递归算法
点击查看答案
问答题
试写出一组键值(46,58,15,45,90,18,10,62)应用直接插入排序算法从小到大排序后各趟的结果。
点击查看答案
问答题
给定表(80,90,50,70,75,60,40,100),试按元素在表中的顺序将它们依次插入一棵初始时为空的二叉排序树,画出插入完成后的二叉排序树。
点击查看答案
问答题
下述矩阵表示一个无向连通网,试画出它所表示的连通网及该连通网的最小生成树。
点击查看答案
问答题
一棵二叉树的前根遍历序列为ABCDEFG,中根遍历序列为CBDAEGF,试构造出该二叉树。
点击查看答案
问答题
稀疏矩阵A如下,写出矩阵A的三元组表及矩阵A的转置矩阵的三元组表。
点击查看答案
填空题
快速排序最好情况下的时间复杂度为()
点击查看答案
填空题
在顺序查找、二分查找、索引查找和散列查找四种查找方法中,平均查找长度与元素个数没有关系的查找方法是()
点击查看答案
相关试题
试编写以单链表为存储结构实现直接选择排序...
试分别写出二叉树的先根遍历和中根遍历的递...
试写出一组键值(46,58,15,45,...
给定表(80,90,50,70,75,6...
下述矩阵表示一个无向连通网,试画出它所表...
一棵二叉树的前根遍历序列为ABCDEFG,中根...
稀疏矩阵A如下,写出矩阵A的三元组表及矩阵...
快速排序最好情况下的时间复杂度为()
在顺序查找、二分查找、索引查找和散列查找...
无向完全图G采用()存储结构较省空间。
在无向图中,如果从顶点v到顶点v′有路径,...
一棵深度为n(n>1)的满二叉树中共有()...
在树形结构中,没有后继的结点是()结点。
设字符串S=″I□AM□A□STUDENT″(其中□...
一个10阶对称矩阵A,采用行优先顺序压缩...
一个栈的输入序列是1,2,3,…,n,输...
队列的插入操作在队列的()部分进行。
在循环双链表中,删除最后一个结点,其算法...
向一个长度为n的顺序表中第i(1≤i≤n)个...
下列程序段的时间复杂度为() i=1; w...
数据表A中每个元素距其最终位置较近,则最...
如果结点A有3个兄弟结点,而且B为A的双亲...
在平衡二叉树中插入一个结点后造成了不平衡...
设字符串S1=″ABCDEFG″,S2=″PQRST″...
下列排序算法中,某一趟结束后未必能选出一...
设单链表中指针p指向结点A,若要删除A的直...
二叉树的第i(i≥1)层上所拥有的结点个数...
与串的逻辑结构不同的数据结构是()
程序段的时间复杂度为()
组成数据的基本单位是()
串的长度是指()
有关图中路径的定义,表述正确的是()
已知有向图G=(V,E),其中V={V1,V2...
树形结构中,度为0的结点称为()