单项选择题

链表不具有的特点是( )。

A．不必事先估计存储空间
B．可随机访问任一元素
C．插入或删除不需要移动元素
D．所需空间与线性表长度成正比

你可能感兴趣的试题

单项选择题

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

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

单项选择题

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

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

单项选择题

下列关于排序的说法错误的是( )。

A．排序是指将一个无序序列整理成按值递增的顺序排列的有序序列的过程
B．交换类排序主要包括冒泡排序和快速排序
C．插入类排序主要包括简单插入和希尔排序
D．选择类排排序包括简单排序和堆排序

单项选择题

下列关于交换类排序叙述错误的是( )。

A．冒泡排序是通过两两相邻元素之间比较和交换，不断消除逆序，直到所有元素有序
B．快速排序是在线性表中逐个选取元素，对表进行分割，直到所有的元素全部选取完毕
C．冒泡排序平均时间复杂度是O(n ² )，最坏情况下时间复杂度是O(n ² )
D．快速排序平均时间复杂度是O(log ₂ n)，最坏情况下时间复杂度是O(n ² )

单项选择题

对长度为8的线性表进行冒泡排序，最坏情况下的比较次数是( )。

A．36
B．28
C．8
D．64

单项选择题

对长度为n的线性表做快速排序，在平均情况下时间复杂度是( )。

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

单项选择题

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

A．冒泡排序
B．快速排序
C．简单插入排序
D．堆排序

单项选择题

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

A．冒泡排序
B．快速排序
C．简单插入排序
D．堆排序

单项选择题

下列数据结构不能用顺序存储的是( )。

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

单项选择题

一个二叉树的总节点是218个，其中度为2的节点是100个，则度为1的节点数是( )。

A．17
B．19
C．18
D．不存在这样的二叉树

单项选择题

判定“带头节点的链队列为空”的条件是( )。

A．Q．front==NULL
B．Q．rear==NULL
C．Q．front==Q．rear
D．Q．front!==Q．rear

单项选择题

用链表表示线性表的突出特点是( )。

A．节省存储空间
B．查找速度快
C．插入和删除不必移动数据
D．以上都不对

单项选择题

设二叉树共有500个节点，其中叶子节点有250个，那么度为2的节点有( )个。

A．1
B．0
C．249
D．没有这样的二叉树

单项选择题

冒泡排序在最好情况下需要交换的次数是( )。

A．1
B．0
C．n
D．n／2

单项选择题

下列二叉树的后序遍历结果是( )。

A．ABCDEF
B．BDAECF
C．ABDCEF
D．DBEFCA

单项选择题

下列对线性链表的描述中正确的是( )。

A．存储空间不一定是连续，且各元素的存储顺序是任意的
B．存储空间不一定是连续，且前件元素一定存储在后件元素的前面
C．存储空间必须连续，且前件元素一定存储在后件元素的前面
D．存储空间必须连续，且各元素的存储顺序是任意的

单项选择题

线性表若采用链式存储结构时，要求内存中可用的存储单元地址( )。

A．必须是连续的
B．一定不是连续的
C．部分是连续的
D．可以是连续的，也可以是不连续的

单项选择题

在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。

A．插入排序
B．选择排序
C．快速排序
D．归并排序

单项选择题

栈和队列的共同点是( )。

A．都是“先进先出”
B．都是“后进先出”
C．都只允许在端点处插入和删除元素
D．没有共同点

单项选择题

某二叉树的前序遍历是cedba，中序遍历结果是debac，那么它的后序遍历结果是( )。

A．abcde
B．dabec
C．decab
D．cedba

单项选择题

算法的时间复杂度是指( )。

A．执行算法程序所需要的时间
B．算法程序的长度
C．算法执行过程中所需要的基本运算次数
D．算法程序中的指令条数

单项选择题

树是节点的集合，它的根节点数目是( )。

A．有且只有1
B．1或多于1
C．O或1
D．至少2

单项选择题

入栈序列是ABCD，则出栈顺序可能是( )。

A．DCBA
B．ABCD
C．BADC
D．都有可能

单项选择题

链表不具有的特点是( )。

A．不必事先估计存储空间
B．可随机访问任一元素
C．插入或删除不需要移动元素
D．所需空间与线性表长度成正比

单项选择题

希尔排序属于( )。

A．交换排序
B．选择排序
C．归并排序
D．插入排序