兰州大学《数据结构》平时作业1

奥鹏兰州大学平时在线作业

《数据结构》18春平时作业1-0001

n个顶点的连通图至少有_____条边
A:n+1
B:n
C:n-1
D:1
答案问询微信：424329

一个二叉树的第i层至多有____ 个节点
A:2^i
B:2^i-1
C:2^(i-1)
D:2^(i-1)-1
答案问询微信：424329

设s 1=“GOOD”,s2=“BYE”则字符串s1和s奥鹏兰州大学平时在线作业2连接后的结果是
A:BYE GOOD
B:GOOD BYE
C:BYEDGOOD
D:GOODBYE
答案问询微信：424329

广义表（（a）,a）的表头是_______
A:a
B:b
C:（a）
D:((a))
答案问询微信：424329

若对有序表a、b、c、d、e、f、g、h进行折半查找，则在查找关键字a的过程中，先后进行比较的关键字依次为_______
A:d、b、a
B:d、c、a
C:e、b、a
D:e、c、a
答案问询微信：424329

设有一个空栈，现在有输入序列1、2、3、4、5，经过push,push,pop,push,pop,push,push，pop,pop,pop后，输出序列是_________.
A:1、2、3、4、5
B:2、3、5、4、1
C:5、4、3、2、1
D:1、3、4、2、5
答案问询微信：424329

for (j=1## j=n## ++j) s=s+1##
A:O(n)
B:O(1)
C:O(n^2)
D:O(n^3)
答案问询微信：424329

数据结构是一门研究非数值 的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科
A:程序
B:关系
C:运算
D:算法
答案问询微信：424329

不需要进行关键字比较的排序方法是
A:希尔排序
B:插入排序
C:基数排序
D:快速排序
答案问询微信：424329

具有4个顶点的无向完全图有_____条边
A:6
B:12
C:16
D:20
答案问询微信：424329

森林的先序遍历与其对应的二叉树的中序遍历对应
A:错误
B:正确
答案问询微信：424329

常用的图的遍历方法有深度优先遍历和广度优先遍历
A:错误
B:正确
答案问询微信：424329

栈是后进先出的线性表
A:错误
B:正确
答案问询微信：424329

数据项是数据的基本单位
A:错误
B:正确
答案问询微信：424329

一个广义表的表尾总是一个广义表
A:错误
B:正确
答案问询微信：424329

数据元素是数据的最小单位
A:错误
B:正确
答案问询微信：424329

哈希表不需要进行比较便可以直接取得所查记录
A:错误
B:正确
答案问询微信：424329

直接插入排序是一种最简单的排序方法
A:错误
B:正确
答案问询微信：424329

栈是限定在表尾进行插入或删除操作的线性表
A:错误
B:正确
答案问询微信：424329

任何有向网的拓扑排序的结果是唯一的
A:错误
B:正确
答案问询微信：424329