单项选择题在一棵二叉树中,若编号为i的结点存在左孩子,则左孩子的顺序编号为()。
A.2i
B.2i-1
C.2i+1
D.2i+2
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题一棵有n个结点采用链式存储的二叉树中,共有()个指针域为空。
A.n
B.n+1
C.n-1
D.n-2
2.单项选择题在C语言中,顺序存储长度为3的字符串,需要占用()个字节。
A.4
B.3
C.6
D.12
3.单项选择题设有一个18阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素a10,8在一维数组B中的下标是()。
A.18
B.45
C.53
D.58
4.单项选择题元素1,3,5,7按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。
A.7,5,3,1
B.7,5,1,3
C.3,1,7,5
D.1,3,5,7
5.单项选择题带头结点的单向链表为空的判断条件是()(设头指针为head)。
A.head==NULL
B.head!=NULL
C.head->next==head
D.head->next==NULL
10.问答题设有序表为(13,19,25,36,48,51,63,84,91,116,135,200),元素的下标依次为1,2,……,12。画出对上述有序表进行折半查找所对应的判定树(树结点用下标表示)。
最新试题
单向链表的链域为next,设指针p指向单向链表中的某个结点,指针S指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p->next==s;s->next==p->next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写。
题型:问答题
在一个头指针为head的带头结点的单向循环链表中,p指向尾结点,要使该链表成为不带头结点的单向链表,可执行()。
题型:单项选择题
以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,查找成功返回该记录的下标,失败时返回-1,完成程序中的空格。
题型:问答题
一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。
题型:填空题
数据元素是数据的基本的单位,它()。
题型:单项选择题
数组a经初始化char a[]=“fhglisp”;a[6]中存放的是()。
题型:填空题
已知一个图的边数为m.则该图的所有顶点的度数之和为()。
题型:单项选择题
设有一个长度为20的顺序表,要插入一个元素,并作为第6个元素,需移动元素的个数为()。
题型:填空题
写出在循环链表中设立尾指针而非头指针的好处。
题型:问答题
以于说法正确的是()。
题型:单项选择题