电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

山大数据结构习题VIP免费

山大数据结构习题_第1页
1/50
山大数据结构习题_第2页
2/50
山大数据结构习题_第3页
3/50
28 / 63 第 3 章 数据结构3.1 数据结构的基本概念一、部分例题及解题思路选择题1. 数据结构是指()。A.数据元素的组织形式B. 数据类型C.数据存储结构 D.数据定义2. 数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为()。A.存储结构B. 逻辑结构C.链式存储结构D.顺序存储结构3. 树形结构是数据元素之间存在一种()。A.一对一关系B. 多对多关系C.多对一关系D.一对多关系4. 设语句 x++的时间是单位时间,则以下语句的时间复杂度为()。for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++; A.O(1) B.O(2n ) C.O(n) D.O(3n ) 5. 算法分析的目的是(1),算法分析的两个主要方面是(2)。( 1) A. 找出数据结构的合理性 B.研究算法中的输入和输出关系C.分析算法的效率以求改进 D.分析算法的易懂性和文档性( 2) A. 空间复杂度和时间复杂度 B.正确性和简明性C.可读性和文档性 D.数据复杂性和程序复杂性6. 计算机算法指的是(1),它具备输入,输出和(2)等五个特性。( 1) A. 计算方法 B.排序方法C.解决问题的有限运算序列 D.调度方法29 / 63 ( 2) A. 可行性,可移植性和可扩充性 B.可行性,确定性和有穷性C.确定性,有穷性和稳定性 D.易读性,稳定性和安全性7. 数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要()。A.低B.高C.相同D.不好说8. 数据结构作为一门独立的课程出现是在()年。A.1946B.1953C.1964D.19689. 数据结构只是研究数据的逻辑结构和物理结构,这种观点()。A.正确B.错误C.前半句对,后半句错D.前半句错,后半句对10. 计算机内部数据处理的基本单位是()。A.数据B.数据元素C.数据项D.数据库填空题1. 数据结构按逻辑结构可分为两大类,分别是______________和_________________。2. 数据的逻辑结构有四种基本形态,分别是________________ 、__________________、__________________和__________________。3. 线性结构反映结点间的逻辑关系是__________________的,非线性结构反映结点间的逻辑关系是 __________________的。4. 一个算法的效率可分为__________________ 效率和 __________________效率。5. 在树型结构中,树根结点没有__________________结点,其余每个结点的有且只有__________________个前趋驱结点; 叶子结点没有 __________________ 结点;其余每个结点的后续结点可以_____...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

山大数据结构习题

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部