[兰州大学]《数据结构》9月考试在线考核试题（答案）

skystar

【奥鹏】[兰州大学]《数据结构》9月考试在线考核试题
试卷总分:100    得分:100
第1题,一棵含有18个节点的二叉树的高度至少为（ ）。
A、3
B、4
C、5
D、6
  


第2题,栈的插入和删除操作在（ ）。
A、栈底
B、任意位置
C、栈顶
D、指定位置
  


第3题,以下不是栈的基本运算的是（ ）。
A、删除栈顶元素
B、删除栈底元素
C、判断栈是否为空
D、将栈置为空栈
  


第4题,设s 1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是
A、BYE  GOOD
B、GOOD  BYE
C、BYEDGOOD
D、GOODBYE
  


第5题,当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( )
A、必定快
B、不一定
C、在大部分情况下要快
D、取决于表递增还是递减
  


第6题,数据结构是一门研究非数值 的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科
A、程序
B、关系
C、运算
D、算法
  


第7题,设栈ＳＴ用存储结构表示，那么栈ＳＴ为空的条件为()
A、ST .top-ST .base＜＞nST .top-base＜＞0
B、ST .top-ST .base==0
C、ST-top.base==n
  


第8题,线性表的顺序存储结构是一种（ ）。
A、随机存取的存储结构
B、顺序存取的存储结构
C、索引存取的存储结构
D、散列存取的存储结构
  


第9题,n个结点的线索二叉树上含有的线索数为（ ）
A、2n
B、n－l
C、n
D、n＋l
  


第10题,与线性表相比，串的插入和删除操作的特点是（ ）。
A、通常以串整体作为操作对象
B、需要更多的辅助空间
C、算法的时间复杂度较高
D、涉及移动的元素更多
  


第11题,对于哈希函数，冲突只能尽可能得少，不可能完全避免
A、错误
B、正确
  


第12题,队列允许在队尾删除，在队头插入。（ ）
A、正确
B、错误
  


第13题,带权无向图的最小生成树是唯一的。（ ）
A、正确
B、错误
  


第14题,满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（ ）
A、正确
B、错误
  


第15题,一个强连通图的连通分量只有一个。( )
A、正确
B、错误
  


第16题,（专科做）铁路进行列车调度时, 常把站台设计成栈式结构的站台，如右图所示。试问：(1)设有编号为1,2,3,4,5,6的六辆列车, 顺序开入栈式结构的站台, 则可能的出栈序列有多少种?(2)试列举出3个序列，并任选其一说明其进出栈顺序。
正确答案:


第17题,试比较顺序存储和链式存储的优缺点。
正确答案:


第18题,简述完全二叉树与满二叉树的异同点？已知二叉树的深度为k。
正确答案:


第19题,树的路径长度
正确答案:


第20题,查找表
正确答案: