兰州大学《数据结构》20秋平时作业1（100分）
答案来历：熊猫奥鹏（www.188open.com）-[兰州大学]《数据结构》20秋平常作业1
试卷总分:100 得分:100
第1题,n个极点的连通图至罕见_____条边
A、n+1
B、n
C、n-1
D、1
正确答案:
第2题,一个二叉树的第i层至多有____ 个节点
A、2^i
B、2^i-1
C、2^(i-1)
D、2^(i-1)-1
正确答案:
第3题,设s 1="GOOD",s2="BYE"则字符串s1和s2衔接后的成果是
A、BYEGOOD
B、GOODBYE
C、BYEDGOOD
D、GOODBYE
正确答案:
第4题,广义表（（a）,a）的表头是_______
A、a
B、b
C、（a）
D、((a))
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,若对有序表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
正确答案:
第6题,设有一个空栈，如今有输入序列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
正确答案:
第7题,for (j=1## j=n## ++j)s=s+1##
A、O(n)
B、O(1)
C、O(n^2)
D、O(n^3)
正确答案:
第8题,数据结构是一门研讨非数值 的程序设计疑问上钩算机的操刁难象以及它们之间的?和运算等的学科
A、程序
B、关系
C、运算
D、算法
正确答案:
第9题,不需求进行关键词对比的排序方法是
A、希尔排序
B、刺进排序
C、基数排序
D、疾速排序
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,具有4个极点的无向彻底图有_____条边
A、6
B、12
C、16
D、20
正确答案:
第11题,森林的先序遍历与其对应的二叉树的中序遍历对应
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,常用的图的遍历方法有深度优先遍历和广度优先遍历
A、错误
B、正确
正确答案:
第13题,栈是后进先出的线性表
A、错误
B、正确
正确答案:
第14题,数据项是数据的根本单位
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,一个广义表的表尾老是一个广义表
A、错误
B、正确
正确答案:
第16题,数据元素是数据的最小单位
A、错误
B、正确
正确答案:
第17题,哈希表不需求进行对比便能够直接获得所查记载
A、错误
B、正确
正确答案:
第18题,直接刺进排序是一种最简略的排序方法
A、错误
B、正确
正确答案:
第19题,栈是限制在表尾进行刺进或删去操作的线性表
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,任何有向网的拓扑排序的成果是仅有的
A、错误
B、正确
正确答案:
试卷总分:100 得分:100
第1题,n个极点的连通图至罕见_____条边
A、n+1
B、n
C、n-1
D、1
正确答案:
第2题,一个二叉树的第i层至多有____ 个节点
A、2^i
B、2^i-1
C、2^(i-1)
D、2^(i-1)-1
正确答案:
第3题,设s 1="GOOD",s2="BYE"则字符串s1和s2衔接后的成果是
A、BYEGOOD
B、GOODBYE
C、BYEDGOOD
D、GOODBYE
正确答案:
第4题,广义表（（a）,a）的表头是_______
A、a
B、b
C、（a）
D、((a))
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,若对有序表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
正确答案:
第6题,设有一个空栈，如今有输入序列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
正确答案:
第7题,for (j=1## j=n## ++j)s=s+1##
A、O(n)
B、O(1)
C、O(n^2)
D、O(n^3)
正确答案:
第8题,数据结构是一门研讨非数值 的程序设计疑问上钩算机的操刁难象以及它们之间的?和运算等的学科
A、程序
B、关系
C、运算
D、算法
正确答案:
第9题,不需求进行关键词对比的排序方法是
A、希尔排序
B、刺进排序
C、基数排序
D、疾速排序
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,具有4个极点的无向彻底图有_____条边
A、6
B、12
C、16
D、20
正确答案:
第11题,森林的先序遍历与其对应的二叉树的中序遍历对应
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,常用的图的遍历方法有深度优先遍历和广度优先遍历
A、错误
B、正确
正确答案:
第13题,栈是后进先出的线性表
A、错误
B、正确
正确答案:
第14题,数据项是数据的根本单位
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,一个广义表的表尾老是一个广义表
A、错误
B、正确
正确答案:
第16题,数据元素是数据的最小单位
A、错误
B、正确
正确答案:
第17题,哈希表不需求进行对比便能够直接获得所查记载
A、错误
B、正确
正确答案:
第18题,直接刺进排序是一种最简略的排序方法
A、错误
B、正确
正确答案:
第19题,栈是限制在表尾进行刺进或删去操作的线性表
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,任何有向网的拓扑排序的成果是仅有的
A、错误
B、正确
正确答案:
