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

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

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

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

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

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

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

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

6.n 个顶点的连通图至少有()条边。
选项A：n-1
选项B：n
选项C：n+1
选项D：0
正确答案问询微信：424329

7.线性表若采用奥鹏北京理工大学新学期作业参考链表存储结构时，要求内存中可用存储单元的地址()。
选项A：必须是连续的
选项B：部分地址必须是连续的
选项C：一定是不边疆的
选项D：连续不连续都可以
正确答案问询微信：424329

8.下列排序方法中效率最高的排序方法是()。
选项A：起泡排序
选项B：堆排序
选项C：快速排序
选项D：直接插入排序
正确答案问询微信：424329

9.一个具有767个结点的完全二叉树，其叶子结点个数为()。
选项A：383
选项B：384
选项C：385
选项D：386
正确答案问询微信：424329

10.下述几种排序方法中，平均查找长度最小的是()。
选项A：插入排序
选项B：选择排序
选项C：快速排序
选项D：归并排序
正确答案问询微信：424329

11.任何一个无向连通图的最小生成树()。
选项A：只有一棵
选项B：有一棵或多棵
选项C：一定有多棵
选项D：可能不存在
正确答案问询微信：424329

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

13.设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为()
选项A：front=front+1
选项B：front=(front+1)% m
选项C：rear=(rear+1)%m
选项D：front=(front+1)%(m+1)
正确答案问询微信：424329

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

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

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

17.栈是一种()的数据结构。
选项A：存取受限的线性结构
选项B：存取不受限的线性结构
选项C：存取受限的非线性结构
选项D：存取不受限的非线性结构
正确答案问询微信：424329

18.下列说法正确的是()
选项A：堆栈是在两端操作、先进后出的线性表
选项B：堆栈是在一端操作、先进后出的线性表
选项C：队列是在一端操作、先进先出的线性表
选项D：队列是在两端操作、后进先出的线性表
正确答案问询微信：424329

19.顺序表是线性表的()
选项A：链式存储结构
选项B：顺序存储结构
选项C：索引存储结构
选项D：散列存储结构
正确答案问询微信：424329

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

21.已知A=(a,b), B=(A,A),那么GetHead(GetHead(GetTail(B)))=()。
选项A：(a)
选项B：A
选项C：a
选项D：(A)
正确答案问询微信：424329

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

23.在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为().
选项A：n
选项B：n/2
选项C：(n+1)/2
选项D：(n-1)/2
正确答案问询微信：424329

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

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

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

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

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

29.一个n*n对称矩阵，如果以行或列为主序存入内存，则其容量为()。
选项A：n*n
选项B：n*n/2
选项C：n*（n+1）/2
选项D：（n+1）*（n+1）/2
正确答案问询微信：424329

30.下列关于AOE网的叙述中，不正确的是()。
选项A：关键活动不按期完成就会影响整个工程的完成时间
选项B：任何一个关键活动提前完成，那么整个工程将会提前完成
选项C：所有的关键活动提前完成，那么整个工程将会提前完成
选项D：某些关键活动提前完成，那么整个工程将会提前完成
正确答案问询微信：424329

31.设有一个二维数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

32.下列说法哪个是不正确的()。
选项A：快速排序属于不稳定排序。
选项B：希尔排序属于不稳定排序。
选项C：直接插入排序属于不稳定排序。
选项D：堆排序属于不稳定排序。
正确答案问询微信：424329

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

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

35.如果结点a有三个兄弟，而且b为a的双亲，则b的度为()。
选项A：3
选项B：4
选项C：5
选项D：2
正确答案问询微信：424329

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

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

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

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

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