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

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

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

一个非空广义表头（）.
A:不可能是子表
B:只能是子表
C:只能是原子
D:可以是表头或原子
答案问询微信：424329

已知一棵完全二叉树中共有768个结点，则该树中共有（ ）个叶子结点。
A:384
B:385
C:383
D:192
答案问询微信：424329

树最适合用来表示（ ）。
A:有序数据元素
B:无序数据元素
C:元素之间具有分支层次关系的数据
D:元素之间无联系的数据
答案问询微信：424329

对线性表，在下列哪种情况下应当采用链表表示？（ ）
A:经常需要随机地存取元素
B:经常需要进行插入和删除操作
C:表中元素需要占据一片连续的存储空间
D:表中元素的个数不变
答案问询微信：424329

用某种排序方法对关键字序列（25，84，21，47，15，68，35，20）进行排序时，序列的变化情况如下：
（20，15，21，25，47，27，68，35，84） （15，20，21，25，35，27，47，68，84） （15，20，21，35，27，35，47，68，84）
则采用的排序的方法式（ ）
A:选择排序法
B:希尔排序法
C:归并排序法
D:快速排序法
答案问询微信：424329

一个二叉树按顺序方式存储在一个维数组中，如图2，则结点E在二叉树的第（ ）层。
A:1
B:2
C:3
D:4
答案问询微信：424329

设有一个二维数组A[m][n]，假设A[0][0]存放位置在600(10)，A[3][3]存放位置在678(10)，每个元素占一个空间，问A[2][3](10)存放在（　　）位置？(脚注(1奥鹏教育中国地质大学在线作业0)表示用10进制表示,m>3)
A:658
B:648
C:633
D:653
答案问询微信：424329

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

下面的二叉树中，（ ）不是完全二叉树。
A:A不是二叉树
B:B不是二叉树
C:C不是二叉树
D:D不是二叉树
答案问询微信：424329

假设以带行表的三元组表示稀疏矩阵，则下列行表（0，2，3，3，5）对应的稀疏矩阵是（ ）。____
A:①正确
B:②正确
C:③正确
D:④正确
答案问询微信：424329

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

由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为（ ）。
A:11
B:35
C:19
D:53
答案问询微信：424329

在串S＝“structure”中，以t为首字符的子串有（）个
A:8
B:10
C:12
D:13
答案问询微信：424329

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

向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动（ ）个元素。
A:8
B:63.5
C:63
D:7
答案问询微信：424329

由两个栈共享一个向量空间的好处是（）
A:减少存取时间，降低下溢发生的机率
B:节约存储空间，降低上溢发生的机率
C:减少存储时间，降低上溢发生的机率
D:节约存储空间，降低下溢发生的机率
答案问询微信：424329

用链接方式存储的队列，在进行插入运算时（ ）。
A:仅修改头指针
B:头、尾指针都要修改
C:仅修改尾指针
D:头、尾指针可能都要修改
答案问询微信：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

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

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

数据的逻辑结构有哪几种（ ）。
A:集合结构
B:线性结构
C:树结构
D:图结构
答案问询微信：424329

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

不适于对动态查找表进行高效率查找的组织结构是（ ）
A:有序表
B:分块表
C:二叉排序树
D:线性链表
答案问询微信：424329

下述哪些不是顺序存储方式的优点？（ ）
A:存储密度大
B:插入和删除运算方便
C:获取符合某种条件的元素方便
D:查找运算速度快
答案问询微信：424329

以下哪些是数据的物理结构（ ）。
A:顺序
B:链表
C:索引
D:散列
答案问询微信：424329