考试
1、【题目】在线性表的下列存储结构中进行插入、删除运算，花费时间最多的是（）
选项：
A.单链表
B.双链表
C.顺序表
D.单循环链表
答案：
C
解析：
暂无解析
1、【题目】数据表A中每个元素距其最终位置较近，则最省时间的排序算法是（）
选项：
A.堆排序
B.插入排序
C.直接选择排序
D.快速排序
答案：
B
解析：
暂无解析
1、【题目】二叉树的第i(i≥1)层上所拥有的结点个数最多为（）
选项：
A.
B.2i
C.
D.
答案：
C
解析：
暂无解析
1、【题目】由顶点V1，V2，V3构成的图的邻接矩阵为，则该图中顶点V1的出度为(C)
选项：
A.0
B.1
C.2
D.3
答案：
C
解析：
暂无解析
1、【题目】元素的进栈次序为A，B，C，D，E，则退栈中不可能的序列是（）
选项：
A.A，B，C，D，E
B.B，C，D，E，A
C.E，A，B，C，D
D.E，D，C，B，A
答案：
C
解析：
暂无解析
1、【题目】在表长为n的顺序表上做插入运算，平均要移动的结点数为（）
选项：
A.n/4
B.n/3
C.n/2
D.n
答案：
C
解析：
暂无解析
1、【题目】设字符串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″
答案：
D
解析：
暂无解析
1、【题目】程序段
的时间复杂度为（）
选项：
A.O（1）=
B.O（n）
C.O（n2
D.O(n3)
答案：
B
解析：
暂无解析