若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )
查看答案
对于线性表最常用的操作是查找指定序号的元素和在末尾插入元素,则选择( )最节省时间。
A. 顺序表
B. 带头结点的双循环链表
C. 单链表
D. 带尾结点的单循环链表
在下面的程序段中,对x的赋值的语句频度为()for(i=0;i
A. O(2n)
B. O(n)
C. O(n^2)
D. O(log2n)
己知一个有序表为(12,18,20,25,29,32,40,62,83,90,95,98),当二分查找值为29的元素时,分别需要_____________次。
A. 3
B. 4
C. 5
D. 6
对于查找表的查找过程中,若被查找的数据元素不存在,则把该数据元素插入到集合中。这种方式主要适合于()。
A. 静态查找表
B. 动态查找表
C. 静态查找表与动态查找表
D. 两种表都不适合