- A+
所属分类:加油站操作员考试题库
【◆参考答案◆】:B
(2)【◆题库问题◆】:[单选] 下述哪一条是顺序存储结构的优点()。
A.插入运算方便
B.可方便地用于各种逻辑结构的存储表示
C.存储密度大
D.删除运算方便
A.插入运算方便
B.可方便地用于各种逻辑结构的存储表示
C.存储密度大
D.删除运算方便
【◆参考答案◆】:C
(3)【◆题库问题◆】:[单选] 循环链表主要优点是()。
A.不再需要头指针了
B.已知某个结点的位置后,能够容易找到它的直接前趋
C.在进行插入、删除运算时,能更好地保证链表不断开
D.从表中任一结点出发都能扫描到整个链表
A.不再需要头指针了
B.已知某个结点的位置后,能够容易找到它的直接前趋
C.在进行插入、删除运算时,能更好地保证链表不断开
D.从表中任一结点出发都能扫描到整个链表
【◆参考答案◆】:D
(4)【◆题库问题◆】:[单选] 树是结点的有限集合,它()根结点,记为T。其余结点分成为m(m>=0)个互不相交的集合T1,T2,…,Tm,每个集合又都是树。
A.有0个或1个
B.有0个或多个
C.有且只有一个
D.有1个或1个以上
A.有0个或1个
B.有0个或多个
C.有且只有一个
D.有1个或1个以上
【◆参考答案◆】:C
(5)【◆题库问题◆】:[单选] 设G1=(V1,E1)和G2=(V2,E2)为两个图,如果V1V2,E1E2则称()。
A.G1是G2的子图
B.G2是G1的子图
C.G1是G2的连通分量
D.G2是G1的连通分量
A.G1是G2的子图
B.G2是G1的子图
C.G1是G2的连通分量
D.G2是G1的连通分量
【◆参考答案◆】:A
(6)【◆题库问题◆】:[单选] 根据使用频率为5的字符设计的哈夫曼编码不可能是()
A.000,001,010,011,1
B.0000,0001,001,01,1
C.000,001,01,10,11
D.00,100,101,110,111
A.000,001,010,011,1
B.0000,0001,001,01,1
C.000,001,01,10,11
D.00,100,101,110,111
【◆参考答案◆】:D
(7)【◆题库问题◆】:[判断题] 取线性表的第i个元素的时间同i的大小有关
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(8)【◆题库问题◆】:[单选] 线性表L在()情况下适用于使用链式结构实现。
A.需经常修改L中的结点值
B.需不断对L进行删除插入
C.L中含有大量的结点
D.L中结点结构复杂
A.需经常修改L中的结点值
B.需不断对L进行删除插入
C.L中含有大量的结点
D.L中结点结构复杂
【◆参考答案◆】:B
(9)【◆题库问题◆】:[问答题] 抽象数据类型的是什么?它有什么特点?
【◆参考答案◆】:
抽象数据类型是数据类型的进一步抽象,是大家熟知的基本数据类型的延伸和发展。
抽象数据类型是与表示无关的数据类型,是一个数据模型及定义在该模型上的一组运算。对一个抽象数据类型进行定义时,必须给出它的名字及各运算的运算符名,即函数名,并且规定这些函数的参数性质。一旦定义了一个抽象数据类型及具体实现,程序设计中就可以像使用基本数据类型那样,十分方便地使用抽象数据类型。抽象数据类型的设计者根据这些描述给出操作的具体实现,抽象数据类型的使用者依据这些描述使用抽象数据类型。
抽象数据类型是数据类型的进一步抽象,是大家熟知的基本数据类型的延伸和发展。
抽象数据类型是与表示无关的数据类型,是一个数据模型及定义在该模型上的一组运算。对一个抽象数据类型进行定义时,必须给出它的名字及各运算的运算符名,即函数名,并且规定这些函数的参数性质。一旦定义了一个抽象数据类型及具体实现,程序设计中就可以像使用基本数据类型那样,十分方便地使用抽象数据类型。抽象数据类型的设计者根据这些描述给出操作的具体实现,抽象数据类型的使用者依据这些描述使用抽象数据类型。
(10)【◆题库问题◆】:[单选] 研究数据结构就是研究()。
A.数据的逻辑结构
B.数据的存储结构
C.数据的逻辑结构和存储结构
D.数据的逻辑结构、存储结构及其基本操作
A.数据的逻辑结构
B.数据的存储结构
C.数据的逻辑结构和存储结构
D.数据的逻辑结构、存储结构及其基本操作
【◆参考答案◆】:D