新奥鹏教育中国地质大学(北京)《数据结构》在线作业一
奥鹏教育中国地质大学在线作业
地大《数据结构》在线作业一-0005
由两个栈共享一个向量空间的好处是()
A:减少存取时间,降低下溢发生的机率
B:节约存储空间,降低上溢发生的机率
C:减少存储时间,降低上溢发生的机率
D:节约存储空间,降低下溢发生的机率
答案问询微信:424329
AOV网是一种( )。
A:有向图
B:无向图
C:无向无环图
D:有向无环图
答案问询微信:424329
设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front的值为( )。
A:front=fron+1
B:front=(front-1)%m
C:front=(front+1)%(m-1)
D:front=(front+1)%
答案问询微信:424329
不定长文件是指( )
A:文件的长度不固定
B:记录的长度不固定
C:字段的长度不固定
D:关键字项的长度不固定
答案问询微信:424329
已知一棵完全二叉树中共有768个结点,则该树中共有( )个叶子结点。
A:384
B:385
C:383
D:192
答案问询微信:424329
一个二叉树按顺序方式存储在一个维数组中,如图2,则结点E在二叉树的第( )层。
A:1
B:2
C:3
D:4
答案问询微信:424329
在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的( )。
A:行号
B:列号
C:元素值
D:非零元素个数
答案问询微信:424329
设有一个二维数组A[m][n],假设A[0][0]存放位置在600(10),A[3][3]存放位置在678(10),每个元素占一个空间,问A[2][3](10)存放在( )位置?(脚注(10)表示用10进制表示,m>3)
A:658
B:648
C:633
D:653
答案问询微信:424329
一个有序顺表有255个对象,采用顺序搜索法查表,搜索长度为( )。
A:128
B:127
C:126
D:255
答案问询微信:424329
一个非空广义表头().
A:不可能是子表
B:只能是子表
C:只能是原子
D:可以是表头或原子
答案问询微信:424329
字符A、B、C依次进入一个栈,按出栈的先后顺序组成不同的字符串,至多可以组成( )个不同的字符串。
A:14
B:5
C:6
D:8
答案问询微信:424329
在一棵度为3的树中,度为3的结点的个数为2,度为2的结点的个数为1,在度为0的结点的个数为( )。
A:4
B:5
C:6
D:7
答案问询微信:424329
对线性表进行二分法查找,其前提条件是( ).
A:线性表以链接方式存储,并且按关键码值排好序
B:线性表以顺序方式存储,并且按关键码值的检索频率排好序
C:线性表以顺序方式存储,并且按关键码值排好序
D:线性表以链接方式存储,并且按关键码值的检索频率排好序
答案问询微信:424329
设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。
A:5
B:6
C:7
D:8
答案问询微信:424329
如图1,该二叉树的按层遍历的序列为( )。
A:E、G、F、A、C、D、B
B:E、A、C、B、D、G、F
C:E、A、G、C、F、B、D
D:E、G、A、C、D、F、B
答案问询微信:424329
栈和队列的共同特点是( )。
A:只允许在端点处插入和删除元素
B:都是先进后出
C:都是先进先出
D:没有共同点
答案问询微信:424329
在串S=“structure”中,以t为首字符的子串有()个
A:8
B:10
C:12
D:13
答案问询微信:424329
假设以带行表的三元组表示稀疏矩阵,则下列行表(0,2,3,3,5)对应的稀疏矩阵是( )。____
A:①正确
B:②正确
C:③正确
D:④正确
答案问询微信:424329
若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G,后序遍历的序列为B、D、C、A、F、G、E,该二叉树的按层遍历的序列为( )。
A:E、G、F、A、C、D、B
B:E、A、C、B、D、G、F
C:E、A、G、C、F、B、D
D:E、G、A、C、D、F、B
答案问询微信:424329
对线性表,在下列哪种情况下应当采用链表表示?( )
A:经常需要随机地存取元素
B:经常需要进行插入和删除操作
C:表中元素需要占据一片连续的存储空间
D:表中元素的个数不变
答案问询微信:424329
在单链表上难以实现的排序方法有( )
A:快速排序
B:堆排序
奥鹏教育中国地质大学在线作业C:希尔排序
D:选择排序
答案问询微信:424329
以下数据结构中哪些不是线性结构?( )
A:有向图
B:栈
C:二叉树
D:链表
答案问询微信:424329
下面关于图的存储的叙述中不正确的是( )。
A:用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关
B:用邻接表法存储图,占用的存储空间大小与图中边数和结点个数都有关
C:用邻接矩阵法存储图,占用的存储空间大小与图中结点个数和边数都有关
D:用邻接矩阵法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关
答案问询微信:424329
下列关于数据结构的叙述中,不正确的是( ).
A:数组是不同类型值的集合
B:递归算法的程序结构比迭代算法的程序结构更为精炼
C:树是一种线性结构
D:用一维数组存储一棵完全二叉树是有效的存储方法
答案问询微信:424329
表示图的常用的存储结构有( )。
A:邻接矩阵
B:邻接表
C:边集数组
D:栈
答案问询微信:424329