您好,欢迎来到爱go旅游网。
搜索
您的当前位置:首页公共基础知识练习之选择题专题

公共基础知识练习之选择题专题

来源:爱go旅游网
公共基础知识练习之选择题专题

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

(2)下列叙述中正确的是( )。

A.线性链表是线性表的链式存储结构

B.栈与队列是非线性结构

C.双向链表是非线性结构

D.只有根结点的二叉树是线性结构

(3)有下列二叉树,对此二叉树进行前序遍历的结果为(A.ACBEDGFH

B.ABDGCEHF

- 1 -

) C.HGFEDCBA

D.ABCDEFGH

(4)某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。

A.148

B.169

C.182

D.198

(5)下列叙述中正确的是( )。

A.一个逻辑数据结构只能有一种存储结构

B.逻辑结构属于线性结构,存储结构属于非线性结构

C.一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率

D.一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率

(6)有下列二叉树,对此二叉树进行中序遍历的结果为( )。

- 2 -

A.BDYEACFXZ

B.DYBEAFCZX

C.ABCDEFXYZ

D.ABDYECFXZ

(7)已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找其中值为90的元素时,查找成功的比较次数为( )。

A.1

B.2

C.3

D.9

(8)下列叙述中错误的是( )。

A.线性表是由11个元素组成的一个有限序列

B.线性表是一种线性结构

C.线性表的所有结点有且仅有一个前件和后件

- 3 -

D.线性表可以是空表

(9)栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,则( )不是可能的出栈序列。

A.C、B、E、D、A、F

B.C、D、B、F、E、A

C.A、D、E、C、B、F

D.A、F、E、D、C、B

(10)两个或两个以上模块之间联系的紧密程度称为( )。

A.耦合性

B.内聚性

C.复杂性

D.数据传输特性

(11)在下列关于二叉树的叙述中,正确的一项是( )。

A.在二叉树中,任何一个结点的度都是2

- 4 -

B.二叉树的度为2

C.在二叉树中,至少有一个结点的度为2

D.一棵二叉树的度可以小于2

(12)待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),如要按关键码值递增的顺序排序,并采取以第一个关键码为基准元素的快速排序法,则第一趟排序后关键码33被放到第( )个位置。

A.3

B.5

C.7

D.9

(13)设根结点的层次为0,高度为K的二叉树的.最大结点数为( )个。

KA.2

K+lB.2-1

KC.2+1

- 5 -

K+lD.2+1

(14)算法的有穷性是指( )。

A.算法程序的长度是有限的

B.算法程序所处理的数据量是有限的

C.算法程序的运行时间是有限的

D.算法只能被有限的用户使用

(15)以下描述中,不是线性表顺序存储结构特征的是( )。

A.不便于插入和删除

B.需要连续的存储空间

C.可随机访问

D.需另外开辟空间来保存元素之间的关系

(16)按照“先进后出”原则组织数据的数据结构是( )。

A.队列

- 6 -

B.栈

C.双向链表

D.二叉树

(17)已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。

A.ACFKDBG

B.GDBFKCA

C.KCFAGDB

D.ABCDFKG

(18)深度为6的满二叉树中,度为2的结点个数为( )。

A.31

B.32

C.63

D.

- 7 -

(19)下列数据结构中,能用二分法进行查找的是( )。

A.顺序存储的有序线性表

B.线性链表

C.二叉链表

D.有序线性表

(20)以下关于顺序存储结构的叙述中,( )是正确的。

A.每个结点中至少包含一个指针域

B.逻辑上相邻的结点物理上不必邻接

C.可用于栈、队列、树等逻辑结构的存储表示

D.插入、删除运算操作不方便

(21)有3个结点的二叉树有( )。

A.2种形态

B.4种形态

- 8 -

C.7种形态

D.5种形态

(22)在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。

A.都不相同

B.完全相同

C.前序和中序相同,而与后序不同

D.中序和后序相同,而与前序不同

(23)下列叙述中正确的是( )。

A.线性链表的各元素在存储空间中的位置必须是连续的

B.线性链表的头元素一定存储在其他元素的前面

C.线性链表中的各元素在存储空间中的位置不一定是连续的,但表头元素一定存储在其他

元素的前面

- 9 -

D.线性链表中的各元素在存储空间中的位置不一定是连续的,且各元素的存储顺序也是任意的

(24)线性表常采用的两种存储结构是( )。

A.顺序存储结构和链式存储结构

B.散列方法和索引方式

C.链表存储结构和数组

D.线性存储结构和非线性存储结构

(25)设栈S和队列Q的初始状态为空,元素a、b、c、d、e和f依次通过栈S,一个元素出栈后即进入队列O,若6个元素出队的顺序是b、d、c、f、e、a,则栈s的容量至少应该是( )。

A.6

B.4

C.3

D.2

(26)对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正

- 10 -

确的是( )。

A.冒泡排序为n/2

B.冒泡排序为n

C.快速排序为n

D.快速排序为n(n一1)/2

(27)实现算法所需要的存储单元的多少称为(A.可实现性

B.空间复杂度

C.时间复杂度

D.困难度

(28)以下关于栈的描述中,错误的是( )。

A.栈是先进后出的线性表

B.栈只能顺序存储

- 11 -

。 )

C.栈具有记忆作用

D.对栈的插入与删除操作中,不需要改变栈底指针

(29)下面数据结构中,属于非线性的是( )。

A.线性表

B.队列

C.树

D.栈

(30)下列数据结构中,能用二分法进行查找的是(A.顺序存储的有序线性表

B.线性链表

C.二叉链表

D.有序线性链表

(31)树是结点的集合,它的根结点的数目是( )。- 12 -

。 )

A.有且只有1个

B.1个或多于1个

C.0个或1个

D.至少有2个

(32)在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。

A.0(n)

B.O(n2)

C.O(1092n)

D.O(nl092n)

(33)若已知一个栈的入栈序列是l,2,3,?,n,其输出序列是pl,p2,p3,?,pn,则pi为( )。

A.i

B.n—i

C.n—i+l

- 13 -

D.不确定

(34)以下数据结构中,不属于线性数据结构的是( )。

A.队列

B.线性表

C.二叉树

D.栈

(35)在一棵二叉树上,第4层最多有( )个结点。

A.8

B.16

C.32

D.15

(36)下列关于栈的叙述中,正确的选项是( )。

A.在栈中只能删除数据

- 14 -

B.在栈中只能插人数据

C.栈是先进先出的线性表

D.栈是先进后出的线性表

(37)设有下列二叉树,对此二叉树进行前序遍历的结果为( )。

A.DEBFCA

B.DBEAFC

C.ABDECF

D.ABCDEF

(38)下列( )数据模型可以用树形结构来表示实体之间的联系。

A.网状模型

B.数据模型

C.关系模型

D.层次模型

- 15 -

(39)1、2、3、4四个元素按顺序进栈,不可能的出栈顺序为( )。

A.1 2 3 4

B.2 3 4 1

C.1 4 3 2

D.3 1 4 2

- 16 -

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- igat.cn 版权所有 赣ICP备2024042791号-1

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务