- 1、本文档共38页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
吉首大学试题库
课程测试试题( 卷)
以下为教师填写
I 、命题院(部): 数学与计算机科学学院
II 、课程名称: 数据结构
III 、测试学期: 20 -20 学年度第 学期
IV 、测试对象: 学院 专业 级 班
V 、问卷页数( A4 ): 页
VI 、答卷页数( A4 ): 页
VII 、考试方式: 闭卷 (开卷、闭卷或课程小论文,请填写清楚)
VIII 、问卷内容: (请老师在出题时安排紧凑,填空题象征性的留出一点空格,学生将所有
的答案做在答题纸上的规定位置,并写清楚大题、小题的题号)
一、选择题( 20 分)
1.组成数据的基本单位是( )。
(A) 数据项 (B) 数据类型 (C) 数据元素 (D) 数据变量
2 .设数据结构 A=(D,R) ,其中 D={1,2,3,4} ,R={r} ,r={1 ,2,2,3,3,4,
4,1} ,则数据结构 A 是( )。
(A) 线性结构 (B) 树型结构 (C) 图型结构 (D) 集合
3.数组的逻辑结构不同于下列( )的逻辑结构。
(A) 线性表 (B) 栈 (C) 队列 (D) 树
4 .二叉树中第 i(i ≥1) 层上的结点数最多有( )个。
i i-1
(A) 2i (B) 2 (C) 2 (D) 2i-1
5.设指针变量 p 指向单链表结点 A,则删除结点 A 的后继结点 B 需要的操作为( )。
(A) p-next=p-next-next (B) p=p-next
(C) p=p-next-next (D) p-next=p
6 .设栈 S 和队列 Q的初始状态为空,元素 E1、E2、E3、E4、E5和 E6依次通过栈 S,一个
元素出栈后即进入队列 Q,若 6 个元素出列的顺序为 E2、E4、E3、E6、E5和 E1,则栈 S 的
容量至少应该是( )。
(A) 6 (B) 4 (C) 3 (D) 2
7.将 10 阶对称矩阵压缩存储到一维数组 A 中,则数组 A 的长度最少为( )。
(A) 100 (B) 40 (C) 55 (D) 80
8.设结点 A 有 3 个兄弟结点且结点 B为结点 A 的双亲结点,则结点 B 的度数数为( )。
(A) 3 (B) 4 (C) 5 (D) 1
9.根据二叉树的定义可知二叉树共有( )种不同的形态。
(A) 4 (B) 5 (C) 6 (D) 7
10. 设有以下四种排序方法,则( )的空间复杂度最大。
(A) 冒泡排序 (B) 快速排序 (C) 堆排序 (D) 希尔排序
二、填空题 (30 分)
1. 设顺序循环队列 Q[0:m-1] 的队头指针和队尾指针分别为 F 和 R,其中队头指针 F 指向
当前队头元素的前一个位置,队尾指针 R 指向当前队尾元素所在的位置,则出队列的
语句为 F =____________; 。
2. 设线性表中有 n 个数据元素,则在顺序存储结构上实现顺序查找的平均时间复杂度为
___________,在链式存储结构上实现顺序
您可能关注的文档
最近下载
- 作文写作详解 《不期而遇的温暖》-2023-2024学年八年级语文上册复习讲义(统编版).pdf VIP
- 江西省南昌市数学高一上学期试卷与参考答案(2024年).docx VIP
- 【课件】+感知与判断——美术鉴赏的过程与方法+课件-高中美术人美版(2019)美术鉴赏.pptx VIP
- PLC课程设计-全自动洗衣机控制系统设计.docx VIP
- 1000teu集装箱船的总体设计.docx
- FDH-SDT-900ML-H1滚筒送钉机使用说明书-2304.pdf VIP
- 金融英语听说(陈建辉)习题参考答案.pdf
- 主管药师竞聘.pptx VIP
- 一种色浆及其制备方法、光刻胶及彩色滤光片.pdf VIP
- 化妆品香水品牌新品上市发布品牌手册【香氛香薰】【品牌定位】.pptx
文档评论(0)