【名词&注释】
数据结构(data structure)、二叉树(binary tree)、数据项(data item)、抽象数据类型(abstract data type)、后进先出(lifo)、三个组成部分、有序线性表(ordinal linear list)
[单选题]按照“后进先出”原则组织数据的数据结构是()
A. 队列
B. 栈
C. 双向链表
D. 二叉树
查看答案&解析
查看所有试题
学习资料:
[单选题]设SUBSTR(S,i,k)是求S中从第i个字符开始的连续k个字符组成的子串的操作,则对于S=’Beijing&Nanjing’,SUBSTR(S,4,5)=()。
A. ‘ijing’
B. ‘jing&’
C. ‘ingNa’
D. ‘ing&N’
[单选题]设广义表L=((a,b,c)),则L的长度和深度分别为()。
A. 1和1
B. 1和3
C. 1和2
D. 2和3
[单选题]在一棵具有5层的满二叉树中结点总数为()。
A. 31
B. 32
C. 33
D. 16
[单选题]抽象数据类型的三个组成部分分别为()。
A. 数据对象、数据关系和基本操作
B. 数据元素、逻辑结构和存储结构
C. 数据项、数据元素和数据类型
D. 数据元素、数据结构和数据类型
[单选题]n个顶点的完全有向图中含有()。
A. n-1条有向边
B. n条有向边
C. n(n-1)/2条有向边
D. n(n-1)条有向边
[单选题]在长度为64的有序线性表(ordinal linear list)中进行顺序查找,最坏情况下需要比较的次数为()
A. 63
B. 64
C. 6
D. 7
本文链接:https://www.51bdks.net/show/o5okpj.html