德科信息笔试题.docxVIP

德科信息笔试题

考试时间：______分钟总分：______分姓名：______

一、选择题（每题只有一个正确答案，请将正确选项字母填入括号内）

1.设有单向链表head=L1→L2→L3→L4→null，下列哪个操作的时间复杂度是O(1)？

A.在链表头部插入新节点

B.在链表尾部插入新节点

C.找到节点L3

D.删除节点L2

2.下列数据结构中，适合用于实现LRU(LeastRecentlyUsed)缓存淘汰算法的是？

A.栈(Stack)

B.队列(Queue)

C.哈希表(HashTable)

D.有序链表(SortedLinkedList)

3.快速排序(QuickSort)在最坏情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.在SQL查询中，用于对结果集进行分组并计算每个分组的聚合值（如COUNT,SUM,AVG）的关键字是？

A.WHERE

B.GROUPBY

C.HAVING

D.ORDERBY

5.下列关于“抽象”的描述，哪个是正确的？