数据结构导论1.在顺序表中查找第i个元素,时间效率最高的算法的时间复杂度为( )A.O(1) B.O() C.O(log

数据结构导论
1.在顺序表中查找第i个元素,时间效率最高的算法的时间复杂度为( )
A.O(1) B.O()
C.O(log2n) D.O(n)
2.树形结构中,度为0的结点称为( )
A.树根 B.叶子
C.路径 D.二叉树
3.已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={,,,,,,,,},则图G的拓扑序列是
( )
A.V1,V3,V4,V6,V2,V5,V7 B.V1,V3,V2,V6,V4,V5,V7
C.V1,V3,V4,V5,V2,V6,V7 D.V1,V2,V5,V3,V4,V6,V7
4.有关图中路径的定义,表述正确的是( )
A.路径是顶点和相邻顶点偶对构成的边所形成的序列
B.路径是不同顶点所形成的序列
C.路径是不同边所形成的序列
D.路径是不同顶点和不同边所形成的集合
5.串的长度是指( )
A.串中所含不同字母的个数 B.串中所含字符的个数
C.串中所含不同字符的个数 D.串中所含非空格字符的个数
6.组成数据的基本单位是( )
A.数据项 B.数据类型
C.数据元素 D.数据变量
7.程序段 i=n；x=0；
do{x=x+5*i；i--；}while （i>0）；
的时间复杂度为( )
A.O（1） B.O（n）
C.O（n2） D.O(n3)
8.与串的逻辑结构不同的数据结构是( )
A.线性表 B.栈
C.队列 D.树
9.二叉树的第i（i≥1）层上所拥有的结点个数最多为( )
A.2i B.2i
C.2i-1 D.2i-1
10.设单链表中指针p指向结点A,若要删除A的直接后继,则所需修改指针的操作为
( )
A.p->next=p->next->next B.p=p->next
C.p=p->next->next D.p->next=p
11.下列排序算法中,某一趟结束后未必能选出一个元素放在其最终位置上的是( )
A.堆排序 B.冒泡排序
C.直接插入排序 D.快速排序
12.设字符串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″
13.在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并且A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则使其平衡的调整方法为( )
A.LL型 B.LR型
C.RL型 D.RR型
14.如果结点A有3个兄弟结点,而且B为A的双亲,则B的度为( )
A.1 B.3
C.4 D.5
15.数据表A中每个元素距其最终位置较近,则最省时间的排序算法是( )
A.堆排序 B.插入排序
C.直接选择排序 D.快速排序
16.下列程序段的时间复杂度为___________.
i=1；
while（i1)的满二叉树中共有___________个结点.
25.在无向图中,如果从顶点v到顶点v′有路径,则称v和v′是___________.
26.无向完全图G采用___________存储结构较省空间.
27.在顺序查找、二分查找、索引查找和散列查找四种查找方法中,平均查找长度与元素个数没有关系的查找方法是___________.
28.快速排序最好情况下的时间复杂度为___________.