A.O(1) B.O() C.O(log2n) D.O(n)
单项选择题树形结构中,度为0的结点称为()
A.树根 B.叶子C.路径 D.二叉树
单项选择题数据表A中每个元素距其最终位置较近,则最省时间的排序算法是()
A.堆排序 B.插入排序 C.直接选择排序 D.快速排序
单项选择题如果结点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)