北京理工大学《数据结构与算法》在线作业一

奥鹏北京理工大学新学期作业参考

北理工《数据结构与算法》在线作业-00001

1.在线性表顺序存储结构下，在第i个元素之前插入新元素一般需要()
选项A：移动元素
选项B：修改头指针
选项C：队头指针
选项D：申请新的结点空间
正确答案问询微信：424329

2.当待排序列基本有序时，下列排序方法中()最好。
选项A：直接插入排序
选项B：快速排序
选项C：堆排序
选项D：归并排序
正确答案问询微信：424329

3.已知广义表 LS=(A,(B,C,D),E)运用head和tail函数，取出LS中B的运算()。
选项A：Gethead(Gethead(LS))
选项B：Gettail(Gethead(LS))
选项C：Gethead(Gethead(Gettail(LS)))
选项D：Gethead(Gettail(LS))
正确答案问询微信：424329

4.设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为()
选项A：abedfc
选项B：acfebd
选项C：aebdfc
选项D：aedfcb
正确答案问询微信：424329

5.对哈希(HASH)函数H(k)= k MOD m, 一般来说，m应取()。
选项A：素数
选项B：很大的数
选项C：偶数
选项D：奇数
正确答案问询微信：424329

6.栈的插入和删除操作在()进行。
选项A：栈顶
选项B：栈底
选项C：任意位置
选项D：指定位置
正确答案问询微信：424329

7.判定一个队列Q(最多元素为m0)为满队列的条件是()
选项A：rear-front= = m0
选项B：rear-front-1= =m0
选项C：front= =rear
选项D：front= =rear+1
正确答案问询微信：424329

8.评价排序算法好坏的标准主要是()。
选项A：执行时间
选项B：辅助空间
选项C：算法本身的复杂度
选项D：执行时间和所需的辅助空间
正确答案问询微信：424329

9.设有一个矩阵A86，以行序为主序存储，a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a56地址为()。
选项A：23
选项B：30
选项C：31
选项D：45
正确答案问询微信：424329

10.采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。
选项A：n
选项B：n/2
选项C：（n-1）/2
选项D：（n+1）/2
正确答案问询微信：424329

11.若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为()。
选项A：CDBGFEA
选项B：CDBFGEA
选项C：CDBAGFE
选项D：BCDAGFE
正确答案问询微信：424329

12.下列排序算法中，其中()是稳定的。
选项A：堆排序，冒泡排序
奥鹏北京理工大学新学期作业参考 选项B：快速排序，堆排序
选项C：直接选择排序，希尔排序
选项D：归并排序，冒泡排序
正确答案问询微信：424329

13.具有2000个结点的二叉树，其高度至少为()。
选项A：9
选项B：10
选项C：11
选项D：12
正确答案问询微信：424329

14.在以下栈的基本运算中，不是加工型运算的是()
选项A：lnitStack(S)
选项B：Push(S,X)
选项C：Pop(S)
选项D：empty(S)
正确答案问询微信：424329

15.开放定址法中，增量序列的取法不包括()
选项A：线性探测再散列
选项B：委随机探测再散列
选项C：二次探测再散列
选项D：随机探测再散列
正确答案问询微信：424329

16.A算法的时间复杂度为O（n^3），B算法的时间复杂度为O（2n），则说明()。
选项A：对于任何的数据量，A算法的时间开销都比B算法小
选项B：随着问题规模n的增大，A算法比B算法有效
选项C：随着问题规模n的增大，B算法比A算法有效
选项D：对于任何数据量，B算法的时间开销都比A算法小
正确答案问询微信：424329

17.队列的操作特点是()。
选项A：先进先出
选项B：后进先出
选项C：先进后出
选项D：只能从队尾出队
正确答案问询微信：424329

18.当两个元素比较出现反序时就相互交换位置的排序方法称为()。
选项A：归并排序
选项B：选择排序
选项C：交换排序
选项D：插入排序
正确答案问询微信：424329

19.有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当采用折半查找值为82的节点时，()次比较后查找成功。
选项A：1
选项B：2
选项C：4
选项D：8
正确答案问询微信：424329

20.下列不属于栈基本运算的是()。
选项A：入栈
选项B：删除栈底元素
选项C：判断栈是否为空
选项D：建立一个空栈
正确答案问询微信：424329

21.在数据结构中，与所使用的计算机无关的是数据的()结构
选项A：逻辑
选项B：存储
选项C：逻辑和存储
选项D：物理
正确答案问询微信：424329

22.一个数组第一个元素的存储地址是100，每个数组元素的长度为2，则第5个元素的地址是()。
选项A：110
选项B：108
选项C：100
选项D：120
正确答案问询微信：424329

23.在表达式求值算法中，需要用()个栈？
选项A：0
选项B：1
选项C：2
选项D：3
正确答案问询微信：424329

24.()是HASH查找的冲突处理方法。
选项A：求余法
选项B：平方取中法
选项C：二分法
选项D：开放定址法
正确答案问询微信：424329

25.已知一栈的进栈序列为：1234，则下列序列中不可能的出栈序列是()。
选项A：1234
选项B：4321
选项C：2143
选项D：4123
正确答案问询微信：424329

26.在一个具有n个顶点的无向图中,要连通全部顶点至少需要()边。
选项A：n
选项B：n+1
选项C：n-1
选项D：n/2
正确答案问询微信：424329

27.我们在讨论某种数据结构时，主要讨论四个方面的问题，①数据的逻辑结构②数据的存储结构③在数据的逻辑结构上定义的数据的基本操作；④基本操作算法的具体实现；这四个问题的讨论的先后顺序应该是怎样的？()
选项A：①②③④
选项B：①③②④
选项C：②①③④
选项D：②①④③
正确答案问询微信：424329

28.用线性链表存储线性表时，要求存储空间()
选项A：必须是连续的
选项B：连续不连续都可以
选项C：部分元素的存储空间必须是连续的
选项D：必须是不连续的
正确答案问询微信：424329

29.下面四种内排序方法中，要求容量最大的是()。
选项A：插入排序
选项B：选择排序
选项C：快速排序
选项D：归并排序
正确答案问询微信：424329

30.学习数据结构主要目的是()。
选项A：处理数值计算问题
选项B：研究程序设计技巧
选项C：选取合适数据结构，写出更有效的算法
选项D：是计算机硬件课程的基础
正确答案问询微信：424329

31.下列存储表示中,哪一个不是树的存储形式()。
选项A：双亲表示法
选项B：孩子链表表示法
选项C：顺序存储表示法
选项D：孩子兄弟表示法
正确答案问询微信：424329

32.如果想在4092个数据中只需要选择其中最小的5个，采用()方法最好。
选项A：冒泡排序
选项B：堆排序
选项C：锦标赛排序
选项D：快速排序
正确答案问询微信：424329

33.若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用哪一种存储结构算法的时间效率最高?()
选项A：单链表
选项B：给出表头指针的单循环链表
选项C：双向链表
选项D：给出表尾指针的双向循环链表
正确答案问询微信：424329

34.下列排序中，某一趟结束后未必能选出一个元素放在其最终位置上的是()。
选项A：直接插入排序
选项B：冒泡排序
选项C：快速排序
选项D：堆排序
正确答案问询微信：424329

35.长度为256的表,采用分块查找,每块最佳长度为()。
选项A：14
选项B：16
选项C：18
选项D：26
正确答案问询微信：424329

36.以下不稳定的排序方法是()
选项A：直接插入排序
选项B：冒泡排序
选项C：直接选择排序
选项D：二路归并排序
正确答案问询微信：424329

37.数组的数据元素类型DataType可根据实际需要而定义。以下说法完全正确的是()
选项A：数组的读运算可以读取一个数据元素整体,写运算只能修改一个数据元素的一部分
选项B：数组的读、写运算可以读取或修改一个数据元素的一部分或一个整体
选项C：数组的读、写运算只能读取或修改一个数据元素的一部分
选项D：数组的读、写运算只能读取或修改一个数据元素整体
正确答案问询微信：424329

38.某二叉树的前序和后序序列正好相同，则该二叉树一定是()的二叉树。
选项A：空或只有一个结点
选项B：高度等于其结点数
选项C：任一结点无左孩子
选项D：任一结点无右孩子
正确答案问询微信：424329

39.数据结构主要研究()。
选项A：数据的逻辑结构
选项B：数据的存储结构
选项C：数据的逻辑结构和存储结构
选项D：数据的逻辑结构、存储结构以及数据在操作上的实现
正确答案问询微信：424329

40.顺序查找适合于存储结构为()的查找表。
选项A：压缩存储
选项B：散列存储
选项C：索引存储
选项D：顺序存储或链式存储
正确答案问询微信：424329