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

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

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

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

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

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

4.根据二叉树的定义可知二叉树共有()种不同的形态。
选项A：4
选项B：5
奥鹏北京理工大学新学期作业参考 选项C：6
选项D：7
正确答案问询微信：424329

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

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

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

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

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

10.以下排序方法中，稳定的排序方法是()。
选项A：直接插入排序和希尔排序
选项B：直接插入排序和冒泡排序
选项C：希尔排序和快速排序
选项D：冒泡排序和快速排序
正确答案问询微信：424329

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

12.以二叉链表作为二叉树的存贮结构时，在具有n个结点的二叉链表中(n0)，空指针域的个数为()。
选项A：2n-1
选项B：n+1
选项C：n-1
选项D：2n+1
正确答案问询微信：424329

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

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

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

16.设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为()
选项A：3
选项B：4
选项C：5
选项D：1
正确答案问询微信：424329

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

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

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

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

21.以下关于线性表的说法不正确的是()。
选项A：线性表中的数据元素可以是数字、字符、记录等不同类型
选项B：线性表中包含的数据元素个数不是任意的
选项C：线性表中的每个结点都有且只有一个直接前趋和直接后继
选项D：存在这样的线性表：表中各结点都没有直接前趋和直接后继
正确答案问询微信：424329

22.栈与一般的线性表的区别在于()。
选项A：数据元素的类型不同
选项B：运算是否受限制
选项C：数据元素的个数不同
选项D：逻辑结构不同
正确答案问询微信：424329

23.快速排序属于那种排序类型()。
选项A：选择排序
选项B：插入排序
选项C：交换排序
选项D：基数排序
正确答案问询微信：424329

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

25.在一棵具有5层的满二叉树中结点总数为()。
选项A：31
选项B：32
选项C：33
选项D：16
正确答案问询微信：424329

26.具有65个结点的完全二叉树其深度为（根的层次号为1）()。
选项A：8
选项B：7
选项C：6
选项D：5
正确答案问询微信：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.一棵高度（假定树根结点为第0层）为4的完全二叉树中的结点数最少为()。
选项A：15
选项B：16
选项C：17
选项D：31
正确答案问询微信：424329

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

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

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

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

37.若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个()。
选项A：上三角矩阵
选项B：稀疏矩阵
选项C：对角矩阵
选项D：对称矩阵
正确答案问询微信：424329

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

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

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