相关试题
单选题 从一棵AVL树中查找一个元素时,其时间复杂度大致为( )。
单选题 权值为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。
单选题 下面关于算法说法错误的是( )
单选题 最大容量为n的循环队列,队尾是rear,队头是front,则队空的条件是( )。
单选题 在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点,其修改指针的操作是( )。注:双向链表的结点结构为(llink,data,rlink)。
单选题 在一棵二叉树的前序周游、后序周游、中序周游所产生的序列中,所有叶结点的先后顺序( )
单选题 一个算法应该是( )。
单选题 程序段(伪代码) FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO IF A[j]>A[j+1] THEN A[j]与A[j+1]对换; 其中n为正整数,则最后一行的语句频度在最坏情况下是( )