文档详情

数据结构(本)形考作业答案.pdf

发布:2021-10-14约3.58万字共44页下载文档
文本预览下载声明
精品 形考作业一 题目 1 把数据存储到计算机中,并具体体现数据元素间的逻辑结构称为( )。 选择一项: A. 逻辑结构 B. 给相关变量分配存储单元 C. 算法的具体实现 D. 物理结构 题目 2 下列说法中,不正确的是( )。 选择一项: A. 数据可有若干个数据元素构成 B. 数据元素是数据的基本单位 C. 数据项是数据中不可分割的最小可标识单位 D. 数据项可由若干个数据元素构成 题目 3 一个存储结点存储一个( )。 选择一项: A. 数据结构 B. 数据类型 C. 数据项 D. 数据元素 题目 4 数据结构中,与所使用的计算机无关的是数据的( )。 选择一项: A. 物理结构 B. 逻辑结构 C. 物理和存储结构 D. 存储结构 题目 5 下列的叙述中,不属于算法特性的是( )。 选择一项: A. 有穷性 感谢下载载 精品 B. 可行性 C. 可读性 D. 输入性 题目 6 正确 获得 2.00 分中的 2.00 分 A. 研究算法中的输入和输出的关系 B. 分析算法的易懂性和文档性 C. 分析算法的效率以求改进 D. 找出数据结构的合理性 题目 7 算法指的是( )。 选择一项: A. 排序方法 B. 解决问题的计算方法 C. 计算机程序 D. 解决问题的有限运算序列 题目 8 算法的时间复杂度与( )有关。 选择一项: A. 所使用的计算机 B. 数据结构 C. 算法本身 D. 计算机的操作系统 题目 9 设有一个长度为 n 的顺序表,要在第 i 个元素之前(也就是插入元素作为新表的第 i 个元 素),插入一个元素,则移动元素个数为( )。 选择一项: A. n-i+1 B. n-i-1 C. n-i D. i 题目 10 感谢下载载 精品 设有一个长度为 n 的顺序表,要删除第 i 个元素移动元素的个数为( )。 选择一项: A. n-i B. n-i-1 C. n-i+1 D. i 题目 11 在一个单链表中, p、q 分别指向表中两个相邻的结点,且 q 所指结点是 p 所指结点的直接 后继,现要删除 q 所指结点,可用语句( )。 选择一项: A. p-next=q-next B. p=q-next C. q-next=NULL D. p-next=q 题目 12 在一个单链表中 p 所指结点之后插入一个 s 所指的结点时,可执行( )。 选择一项: A. p=s-next B. p-next= s; s-next= p-next C. p-next=s-next; D. s-next=p-next; p-next=s; 题目 13 非空的单向循环链表的尾结点满足( )(设头指针为 head ,指针 p 指向尾结点)。 选择一项: A. p== head B. p==NULL C. p-next==head D. p-next==NULL 题目 14 链表不具有的特点是(
显示全部
相似文档