如果一棵完全二叉树共有26个结点,则必定有()个结点的度为1
查看答案
数据序列{8,9,10,4,5,6,20,1,2}只能是()算法的两趟排序后的结果
A. 直接选择排序
B. 冒泡排序
C. 直接插入排序
D. 堆排序
占用的额外空间的空间复杂度为0(1)的排序算法是()
A. 堆排序算法
B. 归并排序算法
C. 快速排序算法
D. 以上答案都不对
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测
A. n(n+1)
B. n
C. n(n+1)/2
D. n(n-1)/2
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是()
A. 若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C. 加入头结点后,在链表中进行查找运算的时间复杂度为O(1)
D. 加入头结点后,代表链表的头指针不因为链表为空而改变