【名词&注释】
二叉排序树(binary sort tree)、完全二叉树(complete binary tree)、对角线(diagonal)、从上到下(from up to down)、从左到右(from left to right)
[填空题]设二维数组a[10][10]是对称阵,现将a中的上三角(含对角线)元素以行为主序存储在首地址为2000的存储区域中,每个元素占3个单元,则元素a[6][7]的地址为()。
查看答案&解析
查看所有试题
学习资料:
[单选题]将一棵有100个结点的完全二叉树从上到下、从左到右(from left to right)依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()
A. 99
B. 98
C. 50
D. 48
[单选题]在一个单链表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. 通过该顶点的简单路径数
B. 通过该顶点的回路数
C. 与该顶点相邻的顶点数
D. 与该顶点连通的顶点数
[单选题]二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。
A. C
本文链接:https://www.51bdks.net/show/lpdrj9.html