单项选择题

下述叙述中正确的是

A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log ₂ n)
D．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog ₂ n)

你可能感兴趣的试题

单项选择题

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

A．85
B．120
C．250
D．350

单项选择题

在深度为7的满二叉树中，叶子结点的个数为

A．32
B．31
C．64
D．63

单项选择题

对如下二叉树
进行后序遍历的结果为

A．ABCDEF
B．DBEAFC
C．ABDECF
D．DEBFCA

单项选择题

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

A．63
B．64
C．6
D．7

单项选择题

下述叙述中正确的是

A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log ₂ n)
D．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog ₂ n)

单项选择题

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

A．O(n)
B．O(n ² )
C．O(log ₂ n)
D．O(nlog ₂ n)

单项选择题

下列数据结构中，能用二分法进行查找的是

A．顺序存储的有序线性表
B．线性链表
C．二叉链表
D．有序线性链表

单项选择题

冒泡排序在最坏情况下的比较次数是

A．n(n＋1)／2
B．nlog ₂ n
C．n(n－1)／2
D．n／2

单项选择题

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

A．冒泡排序为n／2
B．冒泡排序为n
C．快速排序为n
D．快速排序为n(n－1)／2

单项选择题

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

A．9
B．10
C．45
D．90

单项选择题

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

A．n
B．n－1
C．n(n－1)
D．n(n－1)／2

单项选择题

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

A．快速排序
B．冒泡排序
C．直接插入排序
D．堆排序

单项选择题

下列排序方法中，最坏情况下比较次数最少的是

A．冒泡排序
B．简单选择排序
C．直接插入排序
D．堆排序

单项选择题

下列数据结构中，不能采用顺序存储结构的是

A．栈
B．堆
C．队列
D．非完全二叉树

单项选择题

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

A．0
B．1
C．188
D．不可能有这样的二叉树

单项选择题

在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为

A．0或1
B．0
C．1
D．队列满

单项选择题

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

A．0
B．1
C．249
D．不可能有这样的二叉树

单项选择题

下列叙述中正确的是

A．带链栈的栈底指针是固定的
B．带链栈的栈底指针是随栈的操作而动态变化的
C．若带链队列的队头指针与队尾指针相同，则队列为空
D．若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素

单项选择题

带链队列空的条件是

A．front＝rear＝NULL
B．front＝rear＝－1
C．front＝NULL且rear＝－1
D．front＝－1且rear＝NULL

单项选择题

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

A．1
B．2
C．3
D．不可能有这样的树

单项选择题

下列叙述中正确的是

A．循环队列是线性结构
B．循环队列是线性逻辑结构
C．循环队列是链式存储结构
D．循环队列是非线性存储结构

单项选择题

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

A．7
B．8
C．6
D．不可能有这样的树

单项选择题

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

A．D，C，B，A，E，F，G，H
B．D，C，B，A，H，G，F，E
C．A，B，C，D，E，F，G，H
D．A，B，C，D，H，G，F，E

单项选择题

下列叙述中错误的是

A．具有两个根结点的数据结构一定属于非线性结构
B．具有两个以上指针域的链式结构一定属于非线性结构
C．具有两个以上叶子结点的数据结构一定属于非线性结构
D．具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构