东北电力大学《数据结构》2024-2025学年第一学期期末试卷

东北电力大学《数据结构》2024-2025学年第一学期期末试卷学院专业/班级学号姓名题号四五阅卷六七八总分9#99#9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999教师得分一、单项选择题（总共10题，每题3分，每题只有一个正确答案，请将正确答案填写在括号内)1.线性表的顺序存储结构是一种（)的存储结构。A.随机存取B.顺序存取C.索引存取D.散列存取2.栈的插入和删除操作在()进行。A.栈顶B.栈底C.任意位置D.指定位置若进栈序列为1,2,3,4，进栈过程中可以出栈，则()不可能是一个出栈序列。/粮社A.3,4,2,1B.2,4,3,1C.1,2,3,4D.4,3,1,24.深度为5的完全二叉树的结点数不可能是()。A.15B.16C.17D.18...................对二叉又排序树进行()遍历，可以得到该二叉排序树所有结点构成的有序序列。A.前序B.中序C.后序D.层次6.具有10个顶点的无向图，边的总数最多为（)。A.10B.20C.45D.907.下列排序算法中，()的时间复杂度不受数据初始状态影响，恒为0(1)。A.快速排序B.冒泡排序C.堆排序D.归并排序8.哈希表的平均查找长度与()有关。A.哈希函数B.哈希表大小C.记录个数D.以上都是9.数据结构中，与所使用的计算机无关的是数据的()结构。A.存储B.物理C.逻辑D.物理和存储10.以下关于线性表的说法不正确的是()。A.线性表是一种线性结构B.线性表可以为空表9999999999999C.线性表的元素可以是不同类型D.线性表的长度必须是固定的(第1页)