文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 浙大城院数据结构期末模拟2
侵权投诉

浙大城院数据结构期末模拟2

模拟2

一.选择题 (本大题共 15 题,每题 1 分,共 15 分)

1.数据在计算机内存中的表示是指。

A. 数据的存储结构 B. 数据结构

C. 数据的逻辑结构 D. 数据元素之间的关系

2. 对线性表,在下列情况下应当采用链表表示的是。

A. 经常需要随机地存取元素

B. 经常需要进行插入和删除操作

C. 表中元素需要占据一片连续的存储空间

D. 表中的元素个数不变

3.与单链表相比,双链表的优点之一是

A.插入、删除操作更加简单。

B.可随机访问。

C.可以省略表头指针或表尾指针

D.访问前驱结点更加方便

4.如果最常用的操作是取第i个结点及前驱,则采用

A.顺序表 B.双链表

C.单循环链表 D.单链表

5.可以用带表头附加结点的链表表示线性表,也可以用不带表头附加结点的链表表示线性表,前者最主要的好处是 。

A.可以加快对表的遍历 B. 使空表和非空表的处理统一

C.节省存储空间 D. 可以提高存取表元素的速度

6. 一个队列的入队序列是1,2,3,4, 则队列的输出序列是

A. 4,3,2,1 B. 1,2,3,4

C. 1,4,3,2 D. 3,2,4,1

7.栈和队列的共同点是 。

A.都是先进先出 B.都是先进后出

C.属于非线性结构 D.只允许在端点处插入和删除元素

8.以下不是栈的基本运算的是

A.删除栈顶元素 B. 删除栈底元素

C.判断栈是否为空 D. 将栈置为空栈

9.一个递归的定义可以用递归过程求解,也可以用非递归过程求解,若从运行时间来看,通常__________。

A.非递归算法比递归算法快 B.非递归算法比递归算法慢

C.非递归算法与递归算法时间一样 D.非递归算法与递归算法时间不一定

10. 在一个非空二叉数的中序遍历序列中,根结点的右边

A. 只有右子树上的所有结点 B.只有右子树上的部分结点

C. 只有左子树上的部分结点 D.只有左子树上的所有结点

浙大城院数据结构期末模拟2

第1页

你可能喜欢

热门文档

相关文档

  • 浙大城院数据结构期末模拟4

    浙大城院数据结构期末模拟4_研究生入学考试_高等教育_教育专区。模拟试卷 4 ...3.若对线性表进行的操作主要是插入和删除,则该线性表宜采用 存储结构。第 2 ...

  • 浙大城院数据结构基础期末试卷模拟3

    浙大城院数据结构基础期末试卷模拟3 暂无评价0人阅读0次下载举报文档 模拟... 逻辑结构和存储结构及其运算的实现 2.算法在发生非法操作时可以做出处理的特性...

  • 浙大城院数据结构基础期末模拟1

    浙大城院数据结构基础期末模拟1_理学_高等教育_教育专区。模拟试卷 1 得分 一... 如果二叉树的终端结点数为 n0, 度为 2 的结点数为 n2, 则 n0 =__ ...

  • 浙大城院数据结构report6

    浙大城院数据结构期末模... 暂无评价 5页 1下载券 浙大城院数据结构期末模...二. 实验内容 1、 编写程序, 模拟约瑟夫环 (Josephus) 问题: n 个人 (编号...

  • 浙大城院数据结构report7

    浙大城院数据结构期末模... 暂无评价 5页 1下载...二. 实验内容 1、 设栈采用顺序存储结构 (用动态... 执业医师实践技能考试模拟试题 1028988份文档 教学...

  • 浙大城院数据结构report12

    则对应行的顶点出度++ 2.int AdjID(AdjMGraph g,... 2015国考行测模拟试题及历年真题 2015国考申论押... 浙大城院数据结构期末模... 暂无评价 5页 1下载...

  • 浙大城院数据结构report9

    浙大城院数据结构期末模... 暂无评价 5页 1下载券 浙大城院数据结构期末模...二. 实验内容 1、请编制程序模拟停车场管理。停车场管理问题描述如下: 设有一...

  • 浙大城院高等数学期末考卷(2)

    浙大城院数据结构基础期... 暂无评价 6页 1下载券喜欢此文档的还喜欢...浙江大学城市学院 2010— 学年第二学期期末考 末考试试卷 2010—2011 学年第二...

  • 浙大数据结构期末考试2006-2007

    浙大数据结构期末考试浙大数据结构期末考试隐藏>> 浙江大学 2006–2007 学年秋季...If after the first run of Shellsort, 4, (2 points) the sequence ...

  • 浙大数据结构期末考试2009-2010

    浙大数据结构期末考试2009-2010_IT/计算机_专业资料。浙大数据结构期末考试...T(1)=1, T(N)=2T(N/2)+1; What conclusion can be made about the ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email