仲奇科技笔试题.docxVIP

仲奇科技笔试题

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

一、选择题

1.下列关于栈的描述，正确的是：

A.栈是先进后出的线性结构

B.栈是先进先出的线性结构

C.栈只能在一端进行插入和删除操作

D.栈的元素个数是固定的

2.对于二叉搜索树，下列说法正确的是：

A.树中任意节点的左子树只包含小于该节点的值

B.树中任意节点的右子树只包含大于该节点的值

C.树中任意节点的左子树和右子树也必须是二叉搜索树

D.以上所有说法都正确

3.快速排序的平均时间复杂度是：

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.在以下数据结构中，适合表示稀疏矩阵的是：

A.数组

B.链表

C.矩阵

D.三元组表

5.下列关于SQL语句的描述，错误的是：

A.`SELECT*FROMtableWHEREname=Alice`可以正确地查询出name为Alice的记录

B.`INSERTINTOtable(name,age)VALUES(Bob,25)`可以向table表中插入一条记录

C.`