网龙 测试 笔试题.docxVIP

网龙测试笔试题

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

一、单项选择题（每题只有一个正确选项，请将正确选项字母填在题号后括号内）

1.下列关于数据结构的叙述，正确的是？

A.队列是一种先进先出（FIFO）的数据结构，栈是一种后进先出（LIFO）的数据结构。

B.线性表只能进行插入和删除操作。

C.树是一种线性结构，具有一个根节点和多个子树。

D.哈希表的主要特点是插入和删除操作的时间复杂度总为O(1)。

2.在排序算法中，快速排序在什么情况下性能最差？

A.数据已经接近排序好。

B.数据规模很小。

C.数据规模很大且初始顺序随机。

D.数据规模很大且初始顺序已完全逆序。

3.下列网络协议中，哪一个主要用于互联网上的网页传输？

A.FTP(FileTransferProtocol)

B.SMTP(SimpleMailTransferProtocol)

C.HTTP/HTTPS(HyperTextTransferProtocol/Secure)

D.DNS(DomainNameSystem)

4.在关系型数据库中，保证实体唯一性的主要机制是？

A.索引（Index）