题目内容

在n个数据元素的单链表（仅有头指针）中，算法时间复杂度为O(1)的操作是（） (1) 访问第i个结点（1≤i≤n） (2) 求第i个结点的直接前驱（2≤i≤n） (3) 求第i个结点的直接后继（1≤i≤n-1） (4) 在第i个结点后插入一个新结点（1≤i≤n） (5) 删除第i个结点（1≤i≤n） (6) 排序

A. (1)(2)(3)
B. (4)(5)
C. (6)
D. 以上都错

查看答案

搜索结果不匹配？点我反馈

更多问题

有无向图G=(V, E)，其中：V={a, b, c, d, e, f}，E={(a, b), (a, e), (a, c), (b, e), (c, f), (f, d), (e, d)}，对该图进行深度优先遍历，得到的顶点序列正确的可能是（）

A. a, b, e, c, d, f
B. a, c, f, e, b, d
C. a, e, b, c, f, d
D. a, e, d, f, c, b

用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序，相应的S和X的操作串为( )。

A. SXSSSXXX
B. SXSXSXSX
C. SSSSXXXX
D. SXSSXSXX

可以通过少用一个存储空间的方法解决循环队列中队空和队满条件的区分。

A. 对
B. 错

所有的排序算法中，关键字的比较操作都是不可避免的。

A. 对
B. 错