奥鹏教育中国石油大学(华东)《数据结构》2022年春季在线作业（一）

奥鹏教育中国石油大学在线作业

《数据结构》2022年春季学期在线作业（一）-00001

设有一个无向图G=（V，E）和G’=（V’，E’）如果G’为G的生成树，则下面不正确的说法是（ ）
A:G’为G 的子图
B:G’为G 的连通分量
C:G’为G的极小连通子图且V’=V
D:G’为G的一个无环子图
答案问询微信：424329

设有两个串T和P，求P在T中首次出现的位置的串运算称作（ ）
A:联接
B:求子串
C:字符定位
D:子串定位
答案问询微信：424329

在具有n个结点的二叉树（二叉链表表示）中，值为空的链域数为（ ）
A:n-1
B:n+1
C:2n-1
D:2n+1
答案问询微信：424329

算法分析的两个主要方面是 （ ）
A:空间复杂性和时间复杂性
B:正确性和简明性
C:可读性和文档性
D:数据复杂性和程序复杂性
答案问询微信：424329

下面关于哈希（Hash，杂凑）查找的说法正确的是（ ）
A:哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B:除留余数法是所有哈希函数中最好的
C:不存在特别好与坏的哈希函数，要视情况而定
D:在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
答案问询微信：424329

最大容量为n的顺序循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）
A:(rear+1) % n == front
B:rear = =front
C:rear+1 == front
D:(rear-l) % n == front
答案问询微信：424329

一个栈的入栈序列是a，b，c，d，e，入奥鹏教育中国石油大学在线作业栈与出栈可间隔进行，则不可能的出栈序列是（ ）
A:edcba
B:decba
C:dceab
D:abcde
答案问询微信：424329

若在线性表中采用折半查找法查找元素，该线性表应该（ ）
A:元素按值有序
B:采用顺序存储结构
C:元素按值有序，且采用顺序存储结构
D:元素按值有序，且采用链式存储结构
答案问询微信：424329

在线索二叉树中，t 所指结点没有左子树的充要条件是（ ）
A:t-lchild!=NULL
B:t-ltag==1
C:t-ltag==1且 t-left!=NULL
D:以上都不对
答案问询微信：424329

若某线性表中最常用的操作是修改元素的内容，则采用（ ）存储方式最节省时间。
A:顺序表
B:单链表
C:双链表
D:单循环链表
答案问询微信：424329

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

下列说法不正确的是（ ）
A:图的遍历是从给定的源点出发每一个顶点仅被访问一次
B:图的深度遍历不适用于有向图
C:遍历的基本算法有两种：深度遍历和广度遍历
D:图的深度遍历是一个递归过程
答案问询微信：424329

一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为（ ）
A:O(n)
B:O(e)
C:O(n e)
D:
答案问询微信：424329

以下说法错误的是（ ）
A:对循环链表来说，从表中任一结点出发都能通过前后操作而扫描整个循环链表。
B:对单链表来说，只有从头结点开始才能扫描表中全部结点。
C:双链表的特点是找结点的前趋和后继都很容易。
D:对双链表来说，*P所指结点的存储位置既存放在其前趋结点的后继指针域中，也存放在它的后继结点的前趋指针域中。
答案问询微信：424329

判定一个栈ST（最多元素为m0）为空的条件是（ ）
A:ST-top!=0
B:ST-top==0
C:ST-top!=m0
D:ST-top==m0
答案问询微信：424329

以下判断不正确的是（ ）
A:顺序存储的线性表可随机存取。
B:同一线性表中的数据元素应具有相同的特性。
C:顺序存储方式的优点是存储密度大，插入、删除操效率高。
D:在线性表的链式存储结构中，逻辑上相邻的数据元素在物理位置上不一定相邻。
答案问询微信：424329

一维数组和线性表的区别为（ ）
A:前者长度固定，后者长度可变
B:两者长度均固定
C:前者长度可变，后者长度固定
D:两者长度均可变
答案问询微信：424329

若线性表最常用的操作是存取第i个元素及其前驱的值，则采用（ ）存储方式节省时间。
A:单链表
B:双链表
C:单循环链表
D:顺序表
答案问询微信：424329

设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有（ ）个结点。
A:13
B:12
C:26
D:25
答案问询微信：424329

有六个元素6，5，4，3，2，1入栈，入栈与出栈可间隔进行，问下列哪一个不是合法的出栈序列？
A:5 4 3 6 1 2
B:4 5 3 2 1 6
C:3 4 6 5 2 1
D:2 3 4 1 5 6
答案问询微信：424329