单项选择题

在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为（）

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）
相关试题