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

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

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

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

2.3个结点的无向完全连通图至少有()条边。
选项A：3
选项B：4
选项C：5
选项D：6
正确答案问询微信：424329

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

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

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

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

7.已知广义表 LS=(A,(B,C,D),E)运用head和tail函数，取出LS中B的运算()。
选项A：Gethead(Gethead(LS))
选项B：Getta奥鹏北京理工大学新学期作业参考il(Gethead(LS))
选项C：Gethead(Gethead(Gettail(LS)))
选项D：Gethead(Gettail(LS))
正确答案问询微信：424329

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

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

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

11.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为()排序法。
选项A：插入
选项B：选择
选项C：交换
选项D：二路归并
正确答案问询微信：424329

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

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

14.在有序表（3,8,13,15,16,17,21,24,45）中，用二分查找法查找关键字21，所需进行关键字比较的次数为()。
选项A：2
选项B：3
选项C：4
选项D：5
正确答案问询微信：424329

15.线性表采用链式存储时，结点的存储地址()
选项A：必须是不连续的
选项B：连续与否均可
选项C：必须是连续的
选项D：和头结点的存储地址相连续
正确答案问询微信：424329

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

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

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

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

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

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

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

23.对于经常要存取线性表任意指定位置元素的应用，线性表应采用()存储结构。
选项A：顺序存储结构
选项B：链式存储结构
选项C：线性链表
选项D：栈
正确答案问询微信：424329

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

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

26.设数组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

27.设有7000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用()法。
选项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：0
选项B：1
选项C：2
选项D：3
正确答案问询微信：424329

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

33.若一个具有n个结点、k条边的非连通无向图是一个森林(nk)，则该森林中必有()棵树。
选项A：k
选项B：n
选项C：n-k
选项D：n+k
正确答案问询微信：424329

34.以下排序方法中，稳定的排序方法是()。
选项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.设有一个矩阵A86，以行序为主序存储，a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a56地址为()。
选项A：23
选项B：30
选项C：31
选项D：45
正确答案问询微信：424329

38.线性表若采用链表存储结构时，要求内存中可用存储单元的地址()。
选项A：必须是连续的
选项B：部分地址必须是连续的
选项C：一定是不边疆的
选项D：连续不连续都可以
正确答案问询微信：424329

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

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