统招专升本专业综合水平测试（计算机）.docx
文本预览下载声明
统招专升本专业综合水平测试（计算机）
数据结构测验
一、选择题
1.设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是(? )。 [单选题] *
A) ead==0(正确答案)
B) head-next==0
C) head-next==head
D) head!=0
2.时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是(? )。 [单选题] *
A) 堆排序(正确答案)
B) 冒泡排序
C) 希尔排序
D) 快速排序
3.设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是(? )。 [单选题] *
A) 空或只有一个结点(正确答案)
B) 高度等
显示全部