单项选择题

如果结点A有3个兄弟结点，而且B为A的双亲，则B的度为（）

A.1 
B.3  
C.4 
D.5

<上一题 目录 下一题>
热门 试题

单项选择题
在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并且A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则使其平衡的调整方法为（）

A.LL型 
B.LR型  
C.RL型 
D.RR型
单项选择题
设字符串S1=″ABCDEFG″，S2=″PQRST″，则运算S=CONCAT（SUBSTR（S1，2，LENGTH（S2）），SUBSTR（S1，LENGTH（S2），2））后S的结果为（）

A.″BCQR″ 
B.″BCDEF″  
C.″BCDEFG″ 
D.″BCDEFEF″
单项选择题
下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是（）

A.堆排序 
B.冒泡排序  
C.直接插入排序 
D.快速排序
单项选择题
设单链表中指针p指向结点A，若要删除A的直接后继，则所需修改指针的操作为（）

A.p->next=p->next->next 
B.p=p->next 
C.p=p->next->next 
D.p->next=p
单项选择题
二叉树的第i（i≥1）层上所拥有的结点个数最多为（）

A.2i 
B.2i  
C.2i-1 
D.2i-1
单项选择题
与串的逻辑结构不同的数据结构是（）

A.线性表 
B.栈 
C.队列 
D.树
单项选择题
程序段的时间复杂度为（）

A.O（1） 
B.O（n）  
C.O（n2） 
D.O（n3）
单项选择题
组成数据的基本单位是（）

A.数据项 
B.数据类型 
C.数据元素 
D.数据变量
单项选择题
串的长度是指（）

A.串中所含不同字母的个数 
B.串中所含字符的个数 
C.串中所含不同字符的个数 
D.串中所含非空格字符的个数
单项选择题
有关图中路径的定义，表述正确的是（）

A.路径是顶点和相邻顶点偶对构成的边所形成的序列 
B.路径是不同顶点所形成的序列 
C.路径是不同边所形成的序列 
D.路径是不同顶点和不同边所形成的集合
相关试题