奥鹏远程教育华中师大《数据结构与算法》在线作业

奥鹏华中师范大学平时在线作业

华师《数据结构与算法》在线作业-0005

设栈s的类型为sqstack ,判定栈空的条件是( )。
A:s = =nil
B:s->top= =0
C:s.top = =0
D:s.top = = nil
答案问询微信：424329

在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是( )。
A:选择
B:冒泡
C:插入
D:堆
答案问询微信：424329

一棵树的广义表表示为a(b(c), d(e(g(h)), f)),则该二叉树中度为1的结点数为( )。
A:2
B:3
C:4
D:5
答案问询微信：424329

已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为da1,则第i个结点的地址为( )
A:da1+(i-1)*m
B:da1+i*m
C:da1-i*m
D:da1+(i+1)*m
答案问询微信：424329

在一个图中,所有顶点的度数之和等于所有边的( )倍。
A:1/2
B:1
C:2
D:4
答案问询微信：424329

具有6个顶点的无向图至少要有( )条边才能确保是一个连通图。
A:4
B:5
C:6
D:7
答案问询微信：424329

对于只在表的首、尾进行插入操作的线性表,宜采用的存储结构为( )
A:顺序表
B:用头指针表示的单循环链表
C:用尾指针表示的单循环链表
D:单链表
答案问询微信：424329

若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( ) 。
A:9
B:11
C:15
D:不确定
答案问询微信：424329

有6个元素6,5,4,3,2,1的顺序进栈,问下列哪一个不是合法的出栈序列( )
A:5,4,3,6,1,2
B:4,5,3,1,2,6
C:3,4,6,5,2,1
D:2,3,4,1,5,6
答案问询微信：424329

具有10个叶结点的二叉树中有( )个度为2的结点.
A:8
B:9
C:10
D:ll
答案问询微信：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,下面的四个序列中,可能是它的输出序列的是()
A:a，c，b，d
B:b, c，d，a
C:c, d，b, a
D:d, c，a，b
答案问询微信：424329

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

对于顺序表的优缺点,以下说法正确的是()
A:无需为表示结点间的逻辑关系而增加额外的存储空间
B:可以方便地随机存取表中的任一结点
C:插入和删除运算较方便
D:由于顺序表要求占用连续的空间，存储分配只能预先进行(静态分配)
答案问询微信：424329

下面关于线性表的叙述中,正确的是()
A:线性表采用顺序存储，必须占用一片连续的存储单元
B:线性表采用顺序存储，便于进行插入和删除操作
C:线性表采用链接存储，不必占用一片连续的存储单元
D:线性表采用链接存储，便于插入和删除操作。
答案问询微信：424329

下述哪些不是顺序存储结构的优点?()
A:存储密度大
B:插入运算方便
C:删除运算方便
D:可方便地用于各种逻辑结构的存储表示
答案问询微信：424329

在单链表中,要访问某个结点,只要知道该结点的指针即可;因此,单链表是一种随机存取结构。
A:对
B:错
答案问询微信：424329

若有向图有n个顶点,则其强连通分量最多有n个。
A:对
B:错
答案问询微信：424329

一个循环链表可以由所给定的头指针或者尾指针惟一地确定。
A:对
B:错
答案问询微信：424329

若采用三元组存储稀疏矩阵,只要把每个元素的行下标和列下标互换,就完成了对该矩阵的转置运算。
A:对
B:错
答案问询微信：424329

深度为6的二叉树最多有64个结点。
A:对
B:错
答案问询微信：424329

一个栈的输入序列是12345,则栈的输出序列可以是54312。
A:对
B:错
答案问询微信：424329

队列和栈都是运算受限的线性表。
A:对
B:错
答案问询微信：424329

对于一个非空二叉树,它的根节点作为第一层,则第i层上最多能有2i-1个结点。
A:对
B:错
答案问询微信：424329

任何一棵二叉树中至少有一个结点的度为2。
A:对
B:错
答案问询微信：424329

中序遍历二叉排序树可以得到一个有序的序列。
A:对
B:错
答案问询微信：424329