还剩18页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
1、单项选择
1.数据结构是一门研究非数值计算的程序设计问题中数据元素的
①C、数据信息在计算机中的
②A以及一组相关的运算等的课程
①A.操作对象 B.计算方法 C.逻辑结构 D.数据映象
②A.存储结构B.关系C.运算D.算法
2.以下数据结构中D是线性结构A.广义表 B.二叉树 C.稀疏矩阵 D.串
3.从逻辑上可以把数据结构分为C两大类A.动态结构和静态结构 B.顺序结构和链式结构C.线性结构和非线性结构D.初等结构和构造型结构
4.以下数据结构中D是线性结构A.广义表 B.二叉树 C.稀疏矩阵 D.串
5.以下数据结构中D是非线性结构A.栈 B.二叉树 C.队列 D.字符串
6.数据结构DSDataStruct可以被形式地定义为DS=(D,R),其中D是
①B的有限集合,R是D上的
②D有限集合
①A.算法B.数据元素C.数据操作D.数据对象
②A.操作B.映象C.存储D.关系
7.线性表的顺序存储结构是一种
①A的存储结构线性表的链式存储结构是一种的
②B存储结构A.随机存取B.顺序存取C.索引存取D.散列存取
8.线性表的逻辑顺序与存储顺序总是一致的,这种说法__B_A.正确B.不正确
9.下面那一条是顺序存储结构的优点AA.存储密度大B.插入运算方便C.删除运算方便D.可以方便的用于各种逻辑结构的存储表示
10.线性表采用链式存储结构时要求内存中可用的存储单元的地址.A.必须是连续的B.部分地址必须是连续的C.一定不连续D.连续和不连续都可以
11.表长为n的顺序存储的线性表当在任何位置上插入和删除一个元素的概率相等时插入一个元素所需要移动元素的平均次数为E删除一个元素所需要移动元素的平均次数为AA.n-1/2B.nC.n+1D.n-1E.n/2F.n+1/2G.n-2/
212.带头结点的单链表head为空的判定条件是_B___A.head==NULLB.head-next==NULLC.head-n...。