文档详情

上半年《数据库系统工程师》模拟考试题5.doc

发布：2024-09-14约9.43千字共10页下载文档
文本预览下载声明

试卷第PAGE9页共NUMPAGES10页

上半年《数据库系统工程师》模拟考试题

姓名:_____________年级:____________学号:______________

题型

选择题

填空题

解答题

判断题

计算题

附加题

总分

得分

评卷人

得分

第【1】大题：单选题（共39题，共39分）

1.对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（）。

A.O（n2）

B.O（e2）

C.O（n+e）

D.O（n*e）

2.主域名服务器在接收到域名请求后，首先查询的是

显示全部
相似文档