数据结构
zxcvzxcv7
........
展开
-
数据结构1800试题(第四章)
第四章 串一、选择题1.下面关于串的的叙述中,哪一个是不正确的?( )【北方交通大学 2001 一、5(2分)】A.串是字符的有限序列 B.空串是由空格构成的串C.模式匹配是串的一种重要运算 D.串既可以采用顺序存储,也可以采用链式存储2 若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行转载 2012-04-05 16:00:28 · 6563 阅读 · 2 评论 -
数据结构1800试题(第5章)
第 5 章 数组和广义表一、选择题1.设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为( )。【燕山大学 2001 一、2 (2分)】A. 13 B. 33 C. 18 D. 402. 有一个二维数组转载 2012-04-05 16:01:50 · 14414 阅读 · 1 评论 -
数据结构1800试题(第2章)
第2章 线性表一 选择题1.下述哪一条是顺序存储结构的优点?( )【北方交通大学 2001 一、4(2分)】A.存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻辑结构的存储表示2.下面关于线性表的叙述中,错误的是哪一个?( )【北方交通大学 2001 一、14(2分)】A.线性表采用顺序存储,必须占用一片连续的存储单元。B.线转载 2012-04-05 15:57:54 · 4845 阅读 · 0 评论 -
数据结构1800试题(第1章)
第1章 绪论 一、选择题1. 算法的计算量的大小称为计算的( )。【北京邮电大学2000 二、3 (20/8分)】A.效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于( )【中科院计算所 1998 二、1 (2分)】A.问题的规模 B. 待处理数据的初态转载 2012-04-05 15:56:41 · 3518 阅读 · 1 评论 -
数据结构1800试题(第3章)
第3章 栈和队列一 选择题1. 对于栈操作数据的原则是( )。【青岛大学 2001 五、2(2分)】A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序2. 在作进栈运算时,应先判别栈是否( ① ),在作退栈运算时应先判别栈是否( ② )。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ③ )。为了增加转载 2012-04-05 15:59:45 · 5145 阅读 · 1 评论 -
排序和算法总结
1. 基本思想: 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。2. 排序过程:【示例】: 初始关键字 [49 38 65 97 76 13 27 49]第一趟排序后 13 [38 65 97 76 49 27 49]第二趟排序后 13 27 [65 97 76 49 38 49]第三趟排序后原创 2012-04-08 16:12:46 · 390 阅读 · 0 评论 -
什么是SCD?
渐变维度什么是渐变维度?渐变维度 (SCD) 是在数据仓库中随着时间的推移存储和管理当前数据和历史数据的维。它被视为并实现为跟踪维记录历史过程中最关键的 ETL 任务之一。SCD 分为三种类型,您可以使用 Warehouse Builder 定义、部署并加载这三种类型的 SCD。SCD 分为哪三种类型?SCD 的三种类型分别为:Type 1 SCD转载 2012-04-08 16:35:55 · 894 阅读 · 0 评论