新奥鹏教育中国地质大学(北京)《数据结构》在线作业二

奥鹏教育中国地质大学在线作业

地大《数据结构》在线作业二-0010

用链接方式存储的队列,在进行插入运算时( )。
A:仅修改头指针
B:头、尾指针都要修改
C:仅修改尾指针
D:头、尾指针可能都要修改
答案问询微信:424329

数据结构通常是研究数据的( )及它们之间的相互联系。
A:存储结构和逻辑结构
B:存储和抽象
C:联系和抽象
D:联系与逻辑
答案问询微信:424329

若需要利用形参直接访问实参时,应将形参变量说明为( )参数.
A:值
B:函数
C:指针
D:引用
答案问询微信:424329

如图1,该二叉树结点的前序遍历的序列为( )________________
A:E、G、F、A、C、D、B
B:E、A、G、C、F、B、D
C:E、A、C、B、D、G、F
D:E、G、A、C、D、F、B
答案问询微信: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

如图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、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

AOV网是一种( )。
A:有向图
B:无向图
C:无向无环图
D:有向无环图
答案问询微信:424329

下面的二叉树中,( )不是完全二叉树。
A:A不是二叉树
B:B不是二叉树
C:C不是二叉树
D:D不是二叉树
答案问询微信:424329

如图1,该二叉树结点的中序遍历的序列为( )。
A:A、B、C、D、E、G、F
B:E、A、G、C、F、B、D
C:E、A、C、B、D、G、F
D:B、D、C、A、F、G、E
答案问询微信:424329

算法指的是()
A:计算机程序
B:解决问题的计算方法
C:排序算法
D:解决问题的有限运算序列
答案问询微信:424329

对线性表进行二分法查找,其前提条件是( ).
A:线性表以链接方式存储,并且按关键码值排好序
B:线性表以顺序方式存储,并且按关键码值的检索频率排好序
C:线性表以顺序方式存储,并且按关键码值排好序
D:线性表以链接方式存储,并且按关键码值的检索频率排好序
答案问询微信:424329

设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。
A:5
B:6
C:7
D:8
答案问询微信:424329

在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的( )。
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

在一个带有附加表头结点的单链表HL中,若要向表头插入一个由指针p指向的结点,则执行( )。
A:HL=p; p->next=HL;
B:p->next=HL->next; HL->next=p;
C:p->next=HL; p=HL;
D:p->next=HL; HL=p;
答案问询微信:424329

在一棵度为3的树中,度为3的结点的个数为2,度为2的结点的个数为1,在度为0的结点的个数为( )。
A:4
B:5
C:6
D:7
答案问询微信: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

假定一个线性表为(12,17,74,5,63,49,82,36),若按Key % 4条件进行划分,使得同一余数的元素成为一个子表,则得到的四个子表,下面哪些是它的子表( )。
A:(12,36)
B:(17,5,49)
C:(74,63)
D:(82)
答案问询微信:424329

以下哪些是队列的基本运算?( )
A:在队列第i个元素之后插入一个元素
B:从队头删除一个元素
C:判断一个队列是否为空
D:读取队头元素的值
答案问询微信:424329

提供优质的教育资源

公众号: 超前自学网