微软笔试题app推荐.docxVIP

微软笔试题app推荐

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

一、选择题

1.下列数据结构中，适合表示稀疏矩阵的是（）。

A.数组

B.链表

C.矩阵

D.线性表

2.快速排序在最坏情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在一个长度为n的顺序表中插入一个新元素，平均需要移动的元素个数是（）。

A.n

B.n/2

C.(n+1)/2

D.1

4.下列关于递归的说法错误的是（）。

A.递归函数必须有一个明确的终止条件。

B.递归函数通常需要比循环更多的栈空间。

C.递归函数可以提高代码的可读性。

D.递归函数总是比循环效率更高。

5.在二叉搜索树中，一个节点的左子树中的所有节点的值都小于该节点的值，其右子树中的所有节点的值都大于该节点的值，这个性质描述的是（）。

A.完全二叉树

B.满二叉树

C.二叉搜索树的性质

D.平衡二叉树

6.下列关于哈希表的说法错误的是（）。

A.哈希表通过哈希函数将键映射到表中的一个位置。

B.哈希表的优