数据结构与算法相关概念及特性测试试卷.docx

数据结构与算法相关概念及特性测试试卷

1、数据结构中，最基本的线性表是？

链表

数组(正确答案)

栈

队列

2、在C语言中，动态分配内存的函数是？

malloc(正确答案)

calloc

free

realloc

3、哈希表的主要优点是？

空间复杂度低

查找速度快(正确答案)

插入简单

删除简单

4、下列哪种数据结构不属于线性结构？

数组

链表

树(正确答案)

栈

5、在图的表示法中，邻接矩阵的空间复杂度为？

O（V）

O（E）

O（V^2）(正确答案)

O（V+E）

6、下列哪种排序算法是稳定的？

快速排序

归并排序(正确答案)

选择排序

堆排序

7、树的高度是指？

树中节点的数量

根节点到