单项选择题

在顺序表中查找第i个元素,时间效率最高的算法的时间复杂度为()

A.O(1) 
B.O()  
C.O(log2n) 
D.O(n)

<没有了 目录 下一题>
热门 试题

单项选择题
有关图中路径的定义,表述正确的是()

A.路径是顶点和相邻顶点偶对构成的边所形成的序列 
B.路径是不同顶点所形成的序列 
C.路径是不同边所形成的序列 
D.路径是不同顶点和不同边所形成的集合

单项选择题
已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={,,,,,,,,,},则图G的拓扑序列是()

A.V1,V3,V4,V6,V2,V5,V7 
B.V1,V3,V2,V6,V4,V5,V7 
C.V1,V3,V4,V5,V2,V6,V7 
D.V1,V2,V5,V3,V4,V6,V7

相关试题
  • 数据表A中每个元素距其最终位置较近,则最...
  • 如果结点A有3个兄弟结点,而且B为A的双亲...
  • 在平衡二叉树中插入一个结点后造成了不平衡...
  • 设字符串S1=″ABCDEFG″,S2=″PQRST″...
  • 下列排序算法中,某一趟结束后未必能选出一...