数据结构形考任务1

数据结构形考任务1Tag内容描述：<p>1、一、单项选择题(每个小问题2分，共40分) 主题1 将数据存储到计算机中并体现数据元素之间的逻辑结构称为()。 选择一个： A.逻辑结构 将存储单元分配给相关变量 C.物理结构 D.算法的实现 主题2 在以下陈述中，不正确的是()。 选择一个： A.数据可以由几个数据元素组成 B.一个数据项可以由几个数据元素组成 C.数据项是数据中不能分离的最小可识别单位 D.数据元。</p><p>2、一、单项选择题（每小题2分，共40分）题目1把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（ ）。选择一项：A. 逻辑结构B. 给相关变量分配存储单元C. 物理结构D. 算法的具体实现题目2下列说法中，不正确的是（ ）。选择一项：A. 数据可有若干个数据元素构成B. 数据项可由若干个数据元素构成C. 数据项是数据中不可分割。</p><p>3、一、单项选择题（每小题2分，共50分） 题目1 若让元素1，2，3依次进栈，则出栈顺序不可能为（ ）。 选择一项： A. 3，2，1 B. 2，1，3 C. 1，3，2 D. 3，1，2 题目2 一个队列的入队序列是1，2，3，4。则队列的输出序列是（ ）。 选择一项： A. 4，3，2，1 B. 1，2，3，4 C. 1，4，3，2 D. 3，2，4，1 题目3 向顺序栈中压入新元素时，应当。</p><p>4、一、单项选择题（每小题2分，共42分）题目1对线性表进行二分查找时，要求线性表必须（ ）。选择一项：A. 以链接存储方式，且数据元素有序B. 以顺序存储方式，且数据元素有序C. 以链接存储方式D. 以顺序存储方式题目2采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。选择一项：A. (n-1)/2B. nC. (n。</p><p>5、数据结构（本）形考作业1参考答案:一、单项选择题1C 2D 3C 4C 5D 6C 7C 8C 9A 10B二、填空题 1n-i+1 2n-i 3.集合、线性表、树、图 4. 存储结构、物理结构 5.线性表 图6. 有穷性、确定性、可行性、有输入、有输出 7. 图 8.树 9. 线性表 10 n-1 O(n)11s-next=p。</p><p>6、数据结构形考简答题 1简述数据的逻辑结构和存储结构的区别与联系，它们如何影响算法的设计与实现？ 答：若用结点表示某个数据元素，则结点与结点之间的逻辑关系就称为数据的逻辑结构。数据在计算机中的存储表示称为数据的存储结构。可见，数据的逻辑结构是反映数据之间的固有关系，而数据的存储结构是数据在计算机中的存储表示。尽管因采用的存储结构不同，逻辑上相邻的结点，其物理地址未必相同，但可通过结点的内部信息。</p><p>7、一 单项选择题 每小题2分 共32分 题目1 假定一棵二叉树中 双分支结点数为15 单分支结点数为30 则叶子结点数为 选择一项 A 17 B 16 C 15 D 47 题目2 二叉树第k层上最多有 个结点 选择一项 A 2k B 2k 1 C 2k 1 D 2k 1。</p><p>8、一 单项选择题 每小题2分 共50分 题目1 若让元素1 2 3依次进栈 则出栈顺序不可能为 选择一项 A 3 2 1 B 2 1 3 C 1 3 2 D 3 1 2 题目2 一个队列的入队序列是1 2 3 4 则队列的输出序列是 选择一项 A 4 3 2 1 B 1 2 3。</p><p>9、一 单项选择题 每小题2分 共42分 题目1 对线性表进行二分查找时 要求线性表必须 选择一项 A 以链接存储方式 且数据元素有序 B 以顺序存储方式 且数据元素有序 C 以链接存储方式 D 以顺序存储方式 题目2 采用顺序查。</p><p>10、一、单项选择题（每小题2分，共42分） 题目1 对线性表进行二分查找时，要求线性表必须（ ）。 选择一项： A. 以链接存储方式，且数据元素有序 B. 以顺序存储方式，且数据元素有序 C. 以链接存储方式 D. 以顺序存储。</p><p>11、一、单项选择题（每小题2分，共32分） 题目1 假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（ ）。 选择一项： A. 17 B. 16 C. 15 D. 47 题目2 二叉树第k层上最多有（ ）个结点。 选择一。</p><p>12、若让元素1，2，3依次进栈，则出栈顺序不可能为（ ）。 选择一项： D. 3，1，2 题目2 题干 一个队列的入队序列是1，2，3，4。则队列的输出序列是（ ）。 选择一项： B. 1，2，3，4 题干 向顺序栈中压入新元素时，应当（ ）。 B. 先移动栈顶指针，再存入元素 题目4 题干 在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（ ）。 选择一项： A. p-next=t。</p><p>13、1.对线性表进行二分查找时，要求线性表必须（ ）。 选择一项： B. 以顺序存储方式，且数据元素有序 2.采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。 选择一项： D. (n+1)/2 3.有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。 选择一项： C. 29/10 4.已知一个有序表为11,22,33,44,55,6。</p><p>14、一、单项选择题 1C 2D 3B 4C 5D 6C 7B 8C 9A 10B 11C 12D 13C 14A 15B 16C 17C 18B 19B 20D 二、填空题 1n-i+1 2n-i 3集合 线性结构 树形结构 图状结构 4物理结构 存储结构 5线性结构 非线性结构 6有穷性 确定性 可形性 有零个或多个输入 有零个或多个输出 7图状结构 8树形结构 9线性结构 10。</p><p>15、一 单项选择题 1 C 2 D 3 B 4 C 5 D 6 C 7 B 8 C 9 A 10 B 11 C 12 D 13 C 14 A 15 B 16 C 17 C 18 B 19 B 20 D 二 填空题 1 n i 1 2 n i 3 集合 线性结构 树形结构 图状结构 4 物理结构 存储结构 5 线性结构 非线性结构 6 有穷性 确定性 可形性 有零个或多个输入 有零个或多个输出 7 图状。</p><p>16、数据结构 本 形成性考核作业答案 作业1 一 单项选择题 1 C 2 D 3 B 4 C 5 D 6 C 7 B 8 C 9 A 10 B 11 C 12 D 13 C 14 A 15 B 16 C 17 C 18 B 19 B 20 D 二 填空题 1 n i 1 2 n i 3 集合 线性结构 树形结构 图状结构。</p><p>17、钢结构形考任务及模拟试题 1、 下面关于钢结构特点说法有误的一项是（耐热性差、耐火性好 2、 相比较来讲，最适合强震区的结构类型是（钢结构 ） 3、 下列均为大跨度结构体系的一组是（ 网壳、悬索、索膜 ） 4、 结构在规定的时间内，规定的条件下，完成预定功能的能力，称为结构的（可靠性 ） 5、 下列均为承载能力极限状态范畴的一组是（构件或连接的强度破坏、疲劳破坏、脆性断裂 ） 6、 钢结构设计最。</p><p>18、数据结构形成性考核册第1次作业参考答案第一章 绪论一、填空题161、 数据 操作2、 集合结构 线性结构 树型结构 图形结构3、 引用类型4、 1：1 1：n n：m5、 不对6、 多个7、 O（m*n）8、 时间复杂度空间复杂度9、 顺序 链接 索引 散列10、O（n2）11、O（n）12、O（n） O（m*n）二、选择题 18：DBABADDD三、应用题（1） 功能：判断n是否是一个素数，若是则返回数值1，否则返回0。时间复杂度：O（）。（2） 功能：计算S=1！+2！+n!的值。时间复杂度：O（n）。（3） 功能：计算S=1！+2！+n!的值。时间复杂度：O（n2）。（4） 求出满足不等式1。</p><p>19、电大数据结构（本）考核作业答案 作业1 一、单项选择题 1C 2D 3B 4C 5D 6C 7B 8C 9A 10B 11C 12D 13C 14A 15B 16C 17C 18B 19B 20D 二、填空题 1n-i+1 2n。</p><p>20、国家开放大学电大数据结构网络课形考任务1作业及答案档任务一、单项选择题（每小题3分，共60分）题目1把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）,选择一项：A. 算法的具体实现B. 逻辑结构C. 给相关变量分配存储单元D. 物理结枸题目2下列说法中，不正确的是（）。选择一项：A. 数据项是数据中不可分割的最小可标识单位。</p>