2026年东南大学竞赛题目及答案.docVIP

2026年东南大学竞赛题目及答案

一、单项选择题（每题2分，共10题）

1.下列哪个不是数据结构的基本操作？

A.插入

B.删除

C.排序

D.查找

答案：C

2.在快速排序算法中，通常选择哪个作为基准元素？

A.第一个元素

B.最后一个元素

C.中间元素

D.随机元素

答案：C

3.下列哪个是递归算法的特点？

A.程序简洁

B.效率高

C.容易理解

D.都不是

答案：A

4.在二叉搜索树中，任意节点的左子树中的所有节点的值都小于该节点的值，这个性质描述的是？

A.完全二叉树

B.满二叉树

C.二叉搜索树

D.平衡二叉树

答案：C

5.下列哪个不是图的遍历方法？

A.深度优先搜索

B.广度优先搜索

C.双向搜索

D.Dijkstra算法

答案：D

6.在数据库中，关系模型的基本单位是？

A.表

B.行

C.列

D.元组

答案：A

7.SQL语言中，用于删除表的命令是？

A.DELETE

B.REMOVE

C.DROP

D.ERASE

答案：C

8.在计算机网络中，TCP协议是一种？

A.无连接协议

B.有连接协议

C.无状态协议

D.有状态协议

答案：B

9.在操作系统内核中，负责管理内存的组件是？

A.进程管理器

B.内存管理器

C.文件系统

D.设备驱动程序

答案：B

10.在软件工