单选题 对于下列关键字序列,不可能构成某二叉排序树的查找路径的是( )。

A、 85,12,80,22,78,60
B、 22,30,77,68,45,59
C、 15,90,70,99,46,48
D、 102,30,100,44,90,55
下载APP答题
由4l***rr提供 分享 举报 纠错

相关试题

单选题 执行下面程序段的时间复杂度为( )。 x=1; for (int i=1; i<=n; i++) for (int j=1; j<=i; j++) x=x+1;

A、O(n)
B、O(n-1)
C、O(n2)
D、O(n+1)

单选题 设一个栈的输入序列是1,2,3,4,5,则下列序列中,不是栈的合法输出序列的是(入栈、出栈可以任意交错进行)( )。

A、1 2 3 4 5
B、5 4 3 2 1
C、5 3 1 2 4
D、3 2 1 5 4

单选题 计算机中的算法指的是解决某一问题的有限运算序列,它必须具备输入、( )等五个特征。

A、输出、可行性、可移植性和可扩充性
B、输出、可行性、有限性和确定性
C、输出、确定性、有限性和稳定性
D、输出、易读性、稳定性和确定性

单选题 以下数据结构中( )是线性结构。

A、有向图
B、
C、线索二叉树
D、

单选题 队列是一种( )的线性表。

A、先进先出
B、先进后出
C、只能插入
D、只能删除

单选题 在一个单链表L中,若要在当前由指针p指向的结点后面插入一个由q指向的结点,则执行如下( )语句序列。

A、p=q;p->next=q;
B、p->next=q;q->next=p;
C、p->next=q->next;p=q;
D、q->next=p->next;p->next=q;

单选题 一个含有头结点的单链表,头指针为head,则判断其是否为空的条件为( )。

A、head==null
B、head->next==null
C、head->next==head
D、head!=null

单选题 算法设计的要求,不包括( )方面的内容。

A、健壮性
B、并行性
C、可读性
D、正确性