【名词&注释】
二叉树(binary tree)、线性表(linear list)、不稳定的(unstable)
[填空题]一棵二叉树的结点数为18,则它的最小深度为(),最大深度为()。
查看答案&解析
查看所有试题
学习资料:
[单选题]在一个单链表head中,若要在指针p所指结点后插入一个q指针所指结点,则执行()
A. p->next=q->next;q->next=p;
B. q->next=p->next;p=q;
C. p->next=q->next;p->next=q;
D. q->next=>next;p->next=q;
[单选题]设二维数组a[0…m-1][0…n-1]按列优先顺序存储在首地址为LOC(a[0][0])的存储区域中,每个元素占d个单元,则a[i][j]的地址为()
A. LOC(a[0][0])+(j×n+i)×d
B. LOC(a[0][0])+(j×m+i)×d
C. LOC(a[0][0])+((j-1)×n+i-1)×d
D. LOC(a[0][0])+((j-1)×m+i-1)×d
[单选题]无向图中一个顶点的度是指图中()
A. 通过该顶点的简单路径数
B. 通过该顶点的回路数
C. 与该顶点相邻的顶点数
D. 与该顶点连通的顶点数
[单选题]递归算法的执行过程一般来说,可分成__(1)__和__(2)__两个阶段。
A. B
[单选题]用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下。①25,84,21,47,15,27,68,35,20②20,15,21,25,47,27,68,35,84③15,20,21,25,35,27,47,68,84④15,20,21,25,27,35,47,68,84则所采用的排序方法是__(1)__。不稳定的排序是__(2)__。外排序是指__(3)__。
A. C
本文链接:https://www.51bdks.net/show/jk7n9y.html