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

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

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

1.一个栈的入栈序列是abcde，则栈的不可能的输出序列是()。
选项A：edcba
选项B：decba
选项C：dceab
选项D：abcde
正确答案问询微信：424329

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

3.具有65个结点的完全二叉树其深度为（根的层次号为1）()。
选项A：8
选项B：7
选项C：6
选项D：5
正确答案问询微信：424329

4.设有一个二维数A[m][n]，以行序为主序存储。假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，则A[4][5]在()位置，(10)表明用10进数表示。
选项A：692(10)
选项B：626(10)
选项C：709(10)
选项D：724(10)
正确答案问询微信：424329

5.若构造一棵具有n个结点的二叉排序树，最坏情况下，其深度不会超过()。
选项A：n/2
选项B：n
选项C：(n+1)/2
选项D：n+1
正确答案问询微信：424329

6.根据二叉树的定义可知二叉树共有()种不同的形态。
选项A：4
选项B：5
选项C：6
选项D：7
正确答案问询微信：424329

7.具有线性结构的数据结构是()
选项A：赫夫曼树
选项B：栈
选项C：图
选项D：树
正确答案问询微信：424329

8.设有7000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用()法。
选项A：冒泡排序
选项B：快速排序
选项C：堆排序
选项D：基数排序
正确答案问询微信：424329

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

10.中序遍历一棵二叉排序树所得到的结点序列是键值的()序列。
选项A：递增或递减
选项B：递减
选项C：递增
选项D：无序
正确答案问询微信：424329

11.稀疏矩阵一般的压缩存储方法有两种，即()。
选项A：二维数组和三维数组
选项B：三元组表和散列表
选项C：三元组表和十字链表
选项D：散列表和十字链表
正确答案问询微信：424329

12.图的存储结构不包括()
选项A：数组表示
选项B：邻接表
选项C：邻接多重表
选项D：孩子兄弟表示
正确答案问询微信：424329

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

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

15.某二叉树的前序遍历序列为abdgcefh，中序遍历序列为dgbaechf，则其后序遍历序列为()。
选项A：bdgecefha
选项B：gdbecfha
选项C：bdgaechf
选项D：gdbehfca
正确答案问询微信：424329

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

17.由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没有()。
选项A：邻接存储结构
选项B：顺序存储结构
选项C：索引存储结构
选项D：散列存储结构
正确答案问询微信：424329

18.关键路径是指AOE(Activity On Edge)网中()。
选项A：最长的回路
选项B：最短的回路
选项C：从源点到汇点(结束顶点)的最长路径
选项D：从源点到汇点(结束顶点)的最短路径
正确答案问询微信：424329

19.一棵高度（假定树根结点为第0层）为4的完全二叉树中的结点数最少为()。
选项A：15
选项B：16
选项C：17
选项D：31
正确答案问询微信：424329

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

21.线性链表是通过()方式表示元素之间的关系
选项A：后继元素地址
选项B：元素的存储顺序
选项C：左、右孩子地址
选项D：元素的相对存储位置
正确答案问询微信：424329

22.用链接方式存储的队列，在进行插入运算时()。
选项A：仅修改头指针
选项B：头、尾指针都要修改
选项C：仅修改尾指针
选项D：头、尾指针可能都要修改
正确答案问询微信：424329

23.已知广义表 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

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

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

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

27.一个数组第一个元素的存储地址是100，每个数组元素的长度为2，则第奥鹏北京理工大学新学期作业参考5个元素的地址是()。
选项A：110
选项B：108
选项C：100
选项D：120
正确答案问询微信：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.当两个元素比较出现反序时就相互交换位置的排序方法称为()。
选项A：归并排序
选项B：选择排序
选项C：交换排序
选项D：插入排序
正确答案问询微信：424329

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

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

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

36.设连通图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

37.设有一个长度为80的已排好序的表，用二分查找法进行查找，若查找不成功，至少比较()次。
选项A：9
选项B：8
选项C：7
选项D：6
正确答案问询微信：424329

38.下列排序算法中，其中()是稳定的。
选项A：堆排序，冒泡排序
选项B：快速排序，堆排序
选项C：直接选择排序，希尔排序
选项D：归并排序，冒泡排序
正确答案问询微信：424329

39.含4个结点（元素值均不相同）的二叉搜索树有()种。
选项A：12
选项B：14
选项C：5
选项D：15
正确答案问询微信：424329

40.设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为()。
选项A：3700
选项B：4376
选项C：3900
选项D：4620
正确答案问询微信：424329