【单选题】
[1/77]线性表的顺序存储比链式存储更有利于进行哪种操作( )。
参考答案:
B
参考解析:
无
【单选题】
[2/77]假定利用数组a[N]顺序存储一个栈,用top表示栈顶指针,用top==-1表示栈空,并已知栈未满,当元素x进栈时所执行的操作为( )。
参考答案:
C
参考解析:
无
【单选题】
[3/77]从一个顺序循环队列中删除元素时,首先需要( )。
参考答案:
B
参考解析:
无
【单选题】
[4/77]在一棵二叉树的二叉链表中,空指针域数等于非空指针域数加( )。
参考答案:
A
参考解析:
无
【单选题】
[5/77]有如图1所示的一棵二叉树,则该二叉树所含单支结点数为( )。
参考答案:
B
参考解析:
无
【单选题】
[6/77]在一棵具有n个结点的二叉树的第i层上,最多具有多少个结点( )。
参考答案:
C
参考解析:
无
【单选题】
[7/77]在一个具有n个顶点和e条边的有向图的邻接矩阵中,表示边存在的元素的个数为( )。
参考答案:
C
参考解析:
无
【单选题】
[8/77]对于长度为18的顺序存储的有序表,若采用二分查找,则查找第15个元素的查找长度为( )。
参考答案:
B
参考解析:
无
【单选题】
[9/77]对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用二分查找,则查找元素26的查找长度为( )。
参考答案:
C
参考解析:
无
【单选题】
[10/77]若对n个元素进行直接插入排序,在进行任意一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
参考答案:
B
参考解析:
无