吉首大学试题库课程测试试题(卷)----------------------以下为教师填写--------------------I命题院(部): 数学与计算机科学学院 II课程名称: 数据结构 III测试学期:20 -20 学年度第 学期IV测试对象: 学院 专业 级 班V问卷
数据结构试题及答案一单项选择题一个算法应该是( )A) 程序 B) 问题求解步骤的描述 C) 要满足五个基本属性 D) A和C算法指的是( )A) 计算机程序 B) 解决问题的计算方法C) 排序算法 D) 解决问题的有限运算序列与数据元素本身的形式内容相对位置个数无关的是数据的( )A) 存储结构 B) 逻辑结构 C) 算法
??吉首大学试题库?一?????????????????? 单选题(每题 2 分共20分)1.???? 栈和队列的共同特点是( D )AA.只允许在端点处插入和删除元素B.都是先进后出 C.都是先进先出D.没有共同点 2.???? 用链接方式存储的队列在进行插入运算时( C ).D A. 仅修改头指针 B. 头尾指针都要修改
一?????????????????? 单选题(每题 2 分共20分)1.???? 对一个算法的评价不包括如下(B )方面的内容 A.健壮性和可读性 B.并行性 C.正确性 D.时空复杂度2.???? 在带有头结点的单链表HL中要向表头插入一个由指针p指向的结点则执行( ) A. p->next=HL->next HL->next=p B.
一判断题:1线性表的逻辑顺序与物理顺序总是一致的( )2线性表的顺序存储表示优于链式存储表示( )3线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续( )4二维数组是其数组元素为线性表的线性表( )5每种数据结构都应具备三种基本运算:插入删除和搜索( )6数据结构概念包括数据之间的逻辑结构数据在计算机中的存储方式和数据的运算三个方面( )7线性表
TOC o 1-1 h z u l _Toc282629585 数据结构试卷(一) PAGEREF _Toc282629585 h 1 l _Toc282629586 数据结构试卷(二) PAGEREF _Toc282629586 h 4 l _Toc282629587 数据结构试卷(三) PAGEREF _Toc282629587 h 6 l _Toc28
#
#
一 ? 单选题(每小题2分共8分) 1.在一个长度为n的线性表中顺序查找值为x的元素时查找成功时的平均查找长度(即x同元素的平均比较次数假定查找每个元素的概率都相等)为 ? C ? ? ? ?C.(n1)2 ?D.(n-1)2 2?以下数据结构中哪一个是非线性结构( D ) A. 队列 B. 栈 C. 线性表
《数据结构》试题一一选择题1下列有关线性表的叙述中正确的是( )一个线性表是n个数据元素的有限序列线性表中任何一个元素有且仅有一个直接前驱线性表中任何一个元素有且仅有一个直接后继以上说法都不正确2对线性表进行二分查找时要求线性表必须( )A以顺序方式存储B以链接方式存储C以顺序方式存储且数据元素有序D以链接方式存储且数据方式有序3一个向量第一个元素的存储地址是100每个元素的长度为2
违法有害信息,请在下方选择原因提交举报