郑州大学远程教育学院数据结构试题与答案

数据结构试题及答案(免费)

一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价，不包括如下（B ）方面的内容。 A．健壮性和可读性B．并行性C．正确性D．时空复杂度 2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结 点，则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 3.对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是 ( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5. 5.AOV网是一种（）。 A．有向图B．无向图C．无向无环图D．有向无环图 6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同D．高于二分查找 7.7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。 A．值B．函数C．指针D．引用 8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具 有相同的（）。 A．行号B．列号C．元素值D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为（）。 A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2) 10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 二、二、运算题（每题 6 分，共24分） 1. 1.数据结构是指数据及其相互之间的______________。当结点之间存在M 对N（M：N）的联系时，称这种结构为_____________________。 2. 2.队列的插入操作是在队列的___尾______进行，删除操作是在队列的 ____首______进行。 3. 3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则 表示栈满的条件是___top==0___(要超出才为满)_______________。 4. 4.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度 为_________，在表尾插入元素的时间复杂度为____________。

数据结构试题库答案

数据结构试题及答案 一、单项选择题 (1)一个算法应该就是（)。 A)程序???B）问题求解步骤得描述 C）要满足五个基本属性??D) A与C (2)算法指得就是（)。 A）计算机程序???B）解决问题得计算方法 C)排序算法???D）解决问题得有限运算序列。 (3)与数据元素本身得形式、内容、相对位置、个数无关得就是数据得(）。 A) 存储结构B) 逻辑结构C）算法D)操作 (4)从逻辑上可以把数据结构分为( ）两大类。 A）动态结构、静态结构??B) 顺序结构、链式结构 C）线性结构、非线性结构???D）初等结构、构造型结构 (5)下列叙述中正确得就是(）。 A)一个逻辑数据结构只能有一种存储结构 B）数据得逻辑结构属于线性结构,存储结构属于非线性结构 C）一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理得效率 D）一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理得效率 (6)数据得基本单位就是（） ?A) 数据项??B) 数据类型C)数据元素??D)数据变量 (7)下列程序得时间复杂度为（) i=０；s＝０; wｈｉlｅ(s

郑州大学远程教育学院 工商管理专业 组织行为学 在线测试题

《组织行为学》第01章在线测试 A B C D 、除了考虑人在本能上确有多种需要及其满足之外，还将人的信仰和价值观放在重要的位置。这种人性假设称为（ A B C D 、人群关系学派把企业中的人看作（ A B C D 理论，企业中的人被看作（ A B C D 、企业文化理论把企业中的人看作（ A B C D

D、领导 E、控制 2、组织活动可以分为两大类（） A、制造活动 B、管理活动 C、娱乐活动 D、营销活动 E、作业活动 3、对组织行为学有贡献的学科，主要有（） A、心理学 B、社会学 C、社会心理学 D、人类学 E、政治学科 4、人力资源学派的主要代表人物是（）； A、阿吉雷斯 B、梅奥 C、麦格雷戈 D、福特 E、沙因 5、埃德加?沙因通过对人性假设的分析，把管理中的人性观分为（） A、理性人 B、社会人 C、自我实现

正确错误 、组织行为学的产生和发展是组织管理理论和人力资源管理理论、权变理论学派和组织文化理论不断融合的过程。 正确错误 、“人群关系理论”的产生，源于梅奥等人的霍桑实验。 正确错误 、组织行为的研究的特征就是只关注人的因素。 正确错误 、相对日本而言，美国的管理注重“硬”的一面，强调理性管理。 正确错误 19分（满分20分） 1.5 [单选] [错] 企业文化理论把企业中的人看作（） A B C D 、“新官上任三把火”，可以让员工较快进入角色。这是利用知觉偏差中的（

A、第一印象 B、定型效应 C、对比效应 D、晕轮效应 3、归因理论是说明和分析人们行为活动因果关系的的理论。我们又称其为（） A、精神分析 B、认知失调理论 C、认知理论 D、平衡理论 4、特妮?休斯顿的嗓音、刘易斯的奔跑、马拉多纳的球技等等，我们称这些人具有（） A、一般能力 B、特殊能力 C、综合能力 D、情绪智力 5、沙洛维和梅耶认为，对人的成就具有决定意义的是（） A、一般能力 B、气质性格 C、情绪智力 D、体能 第二题、多项选择题（每题2分，5道题共10分） 1、社会知觉的分类为（） A、对人的知觉 B、人际知觉 C、自我知觉 D、空间知觉 E、角色知觉 2、下面属于知觉偏差的有（） A、第一印象 B、近因效应 C、晕轮效应 D、定型效应 E、酸葡萄效应 3、奥地利心理学家A . 阿德勒认为性格可以分为（）

《数据结构》题库及答案

《数据结构》题库及答案 一、选择题 1．线性表的顺序存储结构是一种 的存储结构，线性表的链式存储结构是一种 的存储结构。 a. 随机存储； b.顺序存储； c. 索引存取； d. HASH 存取 2．一个栈的入栈序列是a,b,c,d,e ，则栈的不可能的输出序列是 。 a. edcba; b. decba; c. dceab; d.abcde 3．一个队列的入队序列是1，2，3，4，则队列的输出序列是 。 a. 4,3,2,1; b. 1,2,3,4; c. 1,4,3,2; d.3,2,4,1 4．在一个单链表中，已知p 结点是q 结点的直接前驱结点，若在p 和q 之间插入结点s ，则执行的操作是 。 a. s->nxet=p->next; p->next=s; b. p->next=s->next; s->next=p; c. q->next=s; s->next=p; d. p->next=s; s->next=q; 5．设有两个串p,q ，求q 在p 中首次出现的位置的运算称作 。 a.联接 b.模式匹配 c.求子串 d.求串长 6．二维数组M 的成员是6个字符（每个字符占一个存储单元）组成的串，行下标i 的范围从0到8，列下标j 的范围从1到10，则存放M 至少需要 个字节。 a. 90 b.180 c.240 d.540 7．在线索二叉树中，结点p 没有左子树的充要条件是 。 a. p->lch==NULL b. p->ltag==1 c. p->ltag==1且p->lch=NULL d. 以上都不对 8．在栈操作中，输入序列为（A ，B ，C ，D ），不可能得到的输出序列为：______ A 、（A ， B ， C ， D ） B 、（D ，C ，B ，A ） C 、（A ，C ，D ，B ） D 、（C ，A ，B ，D ） 9．已知某二叉树的后序序列是dabec ，中序序列是debac ，则它的先序序列是 。 A 、acbed B 、decab C 、deabc D 、cedba 10．设矩阵A 是一个对称矩阵，为了节省存储空间，将其下三角部分（见下图）按行序存放在一维数组B[1..n(n-1)/2]中，对任一上三角部分元素)(j i a ij ，在一维数组B 的存放位置是 。

郑州大学远程教育《计算机应用基础》期末考试试题及参考答案

【ZZJ 网上考试系统 v10.1】 本套软件使用权属于：郑州大学远程教育学院 考试课程:0005.计算机应用基础 考试时间:120分钟 考试日期:2017-09-26 本卷共有2大题。 一、单项选择题（30道小题，共60分） 1、在Internet Explorer 常规大小窗口和全屏模式之间切换，可按（b ）。（2分） A 、F5键 B 、F11键 C 、Ctrl+ D 键 D 、Ctrl+F 键 2、支持局域网与广域网互连的设备称为（c ）。 （2分） A 、转发器 B 、以太网交换机 C 、路由器 D 、网桥 3、“３２位微型计算机”中的３２指的是（ ）（2分） A 、微机型号 B 、内存容量 C 、运算速度 D 、机器的字长 4、Windows 菜单操作中，如果某个菜单项的颜色暗淡，则表示（d ）（2分） A 、只要双击，就能选中 B 、必须连续三击，才能选中 C 、单击被选中后，还会显示出一个方框要求操作者进 一步输入信息 D 、在当前情况下，这项选择是没有意义的，选中它不会有任何反应 5、以下关于多媒体技术的描述中，错误的是（c ）。（2分） A 、多媒体技术将各种媒体以数字化的方式集中在一起 B 、“多媒体技术”是指将多媒体进行有机组合而成的一种新的媒体应用系统 C 、多媒体技术就是能用来观看的数字电影的技术 D 、多媒体技术与计算机技术的融合开辟出一个多学科 的崭新领域 6、下面关于系统更新说法正确的是（a ）。（2分） A 、系统需要更新是因为操作系统存在漏洞 B 、系统更新后，可以不再受病毒的攻击

C 、系统更新只能从微软网站下载补丁 D 、所有的更新应及时下载安装，否则系统会立即崩溃 7、消息认证的内容不包括（d ）。（2分） A 、证实信息的信源和信宿 B 、信息内容是或曾受到偶然或有意的篡改 C 、消息的序号和时间性 D 、消息内容是否争取 8、在Word 编辑状态下，若要进行选定文本行间距的设置，应选择的操作是单击（b ）菜单项（2分） A 、“编辑”→“格式” B 、“格式”→“段落” C 、“编辑”→“段” D 、“格式”→“字体” 9、在Windows 中快速获得硬件的有关信息可通过（c ）（2分） A 、鼠标右键单击桌面空白区，选择“属性”菜单项 B 、鼠标右键单击“开始”菜单 C 、鼠标右键单击“我的电脑”，选择“属性”菜单项 D 、鼠标右键单击任务栏空白区，选择“属性”菜单项 10、关于Internet ，以下说法正确的是（d ）。（2分） A 、Internet 属于美国 B 、Internet 属于联合国 C 、Internet 属于国际红十字会 D 、Internet 不属于某个国家或组织 11、下列关于搜索引擎的原理说法不正确的是（ ）。（2分） A 、全文搜索引擎一般都有个“网络蜘蛛”，它扫描一定范围内的网站，并沿着网络上的连接从一个网页到另一个网页，采集网页资料 B 、搜索引擎有一个索引数据库，网络机器人或网络蜘 蛛采集的网页，经过其他程序进行分析，根据一定的相关度 算法进行大量的计算建立网页索引，添加到这个索引数据库 中 C 、当你输入关键词进行查询时，搜索引擎会从庞大的 数据库中找到符合关键词的所有相关网页的索引呈现给我们。所以，当我们以同一个关键词用不同的搜索引擎查询时，搜索结果是相同的 D 、和全文搜索引擎一样，分类目录的整个工作过程也统一分为收集信息、分析信息和查询信息三部分，只不过分类目录的收集、分析信息两部分主要依靠人工完成 12、在Word 的编辑状态，当前正编辑一个新建文档“文档1”，当执行“文件”菜单中的“保存”命令后（b ）（2分） A 、“文档1”被存盘 B 、弹出“另存为”对话框，供进一步操作 C 、自动以“文档1”为名存盘 D 、不能以“文档1”存盘

数据结构试题及答案(10套最新)

单选题(每题2分，共20分) 1. 1. 对一个算法的评价，不包括如下(B )方面的内容。 A .健壮性和可读性 B .并行性 C .正确性 D .时空复杂度 2.2. 在带有头结点的单链表HL 中，要向表头插入一个由指针 p 指向 的结点，则执行(A )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; 都具有相同的(A )。 A.行号 B .列号 C .元素值 D .非零元素个数 9. 快速排序在最坏情况下的时间复杂度为(D )。 A. O(log 2n) B . O(nlog 2n) C . 0(n) D 10.10. 从二叉搜索树中查找一个元素时，其时间复杂度大致 为 A. O(n) B. O(1) C. O(log 2 n) D. O(n 二、 运算题(每题6分，共24分) 1. 1. 数据结构是指数据及其相互之间的 _________________ 。当结点之 间存在M 对N (M N)的联系时，称这种结构为 __________________________ 。 2. 2. 队列的插入操作是在队列的_ _尾 ________ 行，删除操作是在队 列的 ____ 首 _____ 行。 3. 3. 当用长度为N 的数组顺序存储一个栈时，假定用top==N 表示栈 C. p->next=HL; p=HL; 3. 3. A. C. D. HL=p; p-> next=HL; 对线性表，在下列哪种情况下应当采用链表表示? 经常需要随机地存取元素 B. 表中元素需要占据一片连续的存储空间 一个栈的输入序列为1 2 3， 4. 4. 列的是(C ) A. 2 3 1 C. 3 1 2 AOV 网 是一种(D ) 有向 图 B .无向图 (B ) 经常需要进行插入和删除操作 D.表中元素的个数不变 则下列序列中不可能是栈的输出序 B. 3 2 1 5. 5. 6. .无向无环图 D .有向无环图 采用 开放定址法处理散列表的冲突时，其平均查找长度( B. 高于链接法处理冲突 D .高于二分查找 7. 8. 6. A.低于链接法处理冲突 .与链接法处理冲突相同 7. 参数。 A.值 8. B)。 若需要利用形参直接访问实参时，应将形参变量说明为( B .函数 C .指针 D .引用 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点 9. .0(n 2) (C )。 2 )

郑州大学远程教育学院数据结构试题及答案

郑州大学现代远程教育 《数据结构》课程（本科） 学习指导书 郭纯一编

课程内容与基本要求 “数据结构”在计算机科学中是一门综合性的专业基础课。本课程将主要介绍数据结构的基本概念和术语、非数值计算中常用的数据结构（线性表、栈和队列、串、树和图）和基本技术（查找和排序方法）三大部分。 本课程要求学生在掌握线性表、栈和队列、串、树和二叉树、图等基本数据类型的基础上，会分析各种数据结构的特性，会根据应用需求为所涉及的数据合理选择适当的逻辑结构和存储结构，并能据此设计实现问题的算法；还应初步掌握算法的时间和空间效率的分析方法。 课程学习进度与指导 章节课程内容学时分配 学习指导 （均以课件学习为主） 第一章绪论4学时 重点掌握基本概念和时间复杂度的计算 方法 第二章*线性表10学时重点掌握顺序结构和链式结构表示线性表的方法和操作的实现；结合具体例子理解编程实现一个问题的2种方法 第三章栈和队列8学时重点掌握栈和队列的特点以及它们各自的存储表示，尤其是顺序栈和循环队列的实现；结合具体例子理解栈和队列的应用 第四章串2学时 重点掌握串的术语、串操作结果和不同存 储结构的特点 第七章*树和二叉树10学时重点掌握二叉树的定义、存储、性质、遍历算法（递归）及应用、线索化；掌握树和森林与二叉树的转换以及Huffman树和

第一章绪论 一、章节学习目标与要求 1、理解数据抽象和信息隐蔽原则 2、掌握所有的基本概念和术语、掌握时间复杂度的计算方法、会用C语言描述抽象数据类型和算法；能够熟练使用C语言编写程序 二、本章重点、难点 重点：基本概念和术语，C语言描述算法的方式，简单程序的时间复杂度的求法。难点：时间复杂度的计算方法和原则。 三、章节练习 （一）选择题： 1．具有线性结构的数据结构是__________。 A.图 B. 树 C. 集合 D. 栈 2．计算机算法是指________。 A.计算方法和运算结果 B.调度方法 C. 解决某一问题的有限运算系列 D. 排序方法 3．线性结构中，最后一个结点有________个后继结点。

数据结构试题及答案

数据结构试题? 一、?单选题（每题 2 分，共20分） 1.1.???? 对一个算法的评价，不包括如下（ B ）方面的内容。 A．健壮性和可读性B．并行性 C．正确性 D．时空复杂度 2.2.???? 在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点， 则执行( A )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3.3.???? 对线性表，在下列哪种情况下应当采用链表表示？( B ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4.4.???? 一个栈的输入序列为 1 2 3，则下列序列中不可能是栈的输出序列的是 ( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5.5.???? AOV网是一种（ D ）。 A．有向图 B．无向图 C．无向无环图D．有向无环图 6.6.???? 采用开放定址法处理散列表的冲突时，其平均查找长度（ B ）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同 D．高于二分查找 7.7.???? 若需要利用形参直接访问实参时，应将形参变量说明为（ D ）参数。 A．值 B．函数 C．指针 D．引用 8.8.???? 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有 相同的（ A ）。 A．行号B．列号 C．元素值 D．非零元素个数 9.9.???? 快速排序在最坏情况下的时间复杂度为（ D ）。 A．O(log 2n) B．O(nlog 2 n) C．O(n) D．O(n2) 10.10. 从二叉搜索树中查找一个元素时，其时间复杂度大致为( C )。 A. O(n) B. O(1) C. O(log 2 n) D. O(n2) 二、运算题（每题 6 分，共24分） 1. 1.?数据结构是指数据及其相互之间的_对应关系(联系)。当结点之间存在M对N（M： N）的联系时，称这种结构为图（或图结构）。 2. 2.队列的插入操作是在队列的__队尾___进行，删除操作是在队列的_对头_进行。 3. 3.??当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈 满的条件是_top==0__。 4. 4.???对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为

算法与数据结构题库与答案

一、单项选择题 1 某算法的时间复杂度是O(n 2 ) ，表明该算法（）。 A 问题规模是n2 B 问题规模与n2成正比 C 执行时间等于n2 D 执行时间与n2成正比 2、关于数据结构的描述，不正确的是（）。 A数据结构相同，对应的存储结构也相同。 B数据结构涉及数据的逻辑结构、存储结构和施加其上的操作等三个方面。 C数据结构操作的实现与存储结构有关。 D定义逻辑结构时可不考虑存储结构。 3、按排序策略分来，起泡排序属于（）。 A插入排序B选择排序C交换排序D归并排序 4、利用双向链表作线性表的存储结构的优点是（）。 A便于进行插入和删除的操作 B 提高按关系查找数据元素的速度 C节省空间D便于销毁结构释放空间 5、一个队列的进队顺序为1,2,3,4，则该队列可能的输出序列是（）。 A 1,2,3,4 B 1,3,2,4 C 1,4,2,3 D 4,3,2,1 6、 Dijkstra算法是按（）方法求出图中从某顶点到其余顶点最短路径的。 A按长度递减的顺序求出图的某顶点到其余顶点的最短路径 B按长度递增的顺序求出图的某顶点到其余顶点的最短路径 C通过深度优先遍历求出图中从某顶点到其余顶点的所有路径 D通过广度优先遍历求出图的某顶点到其余顶点的最短路径 7、字符串可定义为n（ n≥ 0）个字符的有限（）。其中，n是字符串的长度，表明字符串中字符的个数。 A集合B数列C序列D聚合 8、在二维数组A[9][10]中，每个数组元素占用 3 个存储单元，从首地址SA 开始按行连续存放。在这种情况下，元素A[8][5]的起始地址为（）。 A SA+141 B SA+144 C SA+222 D SA+255 9、已知广义表为L(A(u,v,(x,y),z),C(m,(),(k,l,n),(())),((())),(e,(f,g),h))，则它的长度是（）。 A2B3C4D5 10.对于具有n(n>1)个顶点的强连通图，其有向边条数至少有_____。 A. n+1 B. n C. n-1 D. n-2 11.一个递归算法必须包括 __________ 。 A. 递归部分 B . 结束条件和递归部分 C. 迭代部分 D. 结束条件和迭代部分 12.从逻辑上看可以把数据结构分为__________两大类。 A．动态结构、静态结构B．顺序结构、链式结构 C．线性结构、非线性结构D．初等结构、构造型结构 13、若在长度为n 的顺序表的表尾插入一个新元素的渐进时间复杂度为（）。 A O(n) B O(1) C O(n 2) D O(log 2n) 14.采用顺序搜素方式搜索长度为 n 的线性表时，在等概率情况下，搜索成功时的平均搜索 长度为 __________。 A. n B. n/2 C . (n+1)/2 D. (n-1)/2 15、非空的循环单链表first的链尾结点（由p 所指向）满足（）。 A p->link==NULL; B P==NULL;

郑州大学远程教育学院 《管理学》在线测试题

第一章 第一题、单项选择题（每题1分，5道题共5分） 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、计划部门和销售部门的关系。第二题、多项选择题（每题2分，5道题共10分） 1、组织的内部要素有( ) A、人 B、物和技术 C、机构 D、信息 E、目的，即宗旨 2、亨利?明茨伯格认为管理者角色主要有（） A、搞好人际关系

B、管理管理者 C、传递信息 D、制定决策 E、管理工人和工作 3、美国管理学家卡茨认为，一个主管人员至少应具有的三大基本技能（） A、学习技能 B、人际技能 C、想象技能 D、技术技能 E、概念技能 4、管理学的特征包括( ) A、自然性 B、综合性 C、历史性 D、不精确性 E、社会性 5、学习和研究管理学的方法有( ) A、唯物辨证法 B、系统方法 C、理论联系实际的方法 D、综合分析法 E、统计分析法 第三题、判断题（每题1分，5道题共5分） 1、管理就等于计划、组织、指挥、协调和控制等。（）

正确错误 正确错误 正确错误 正确错误 正确错误 第一题、单项选择题（每题1分，5道题共5分） 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、决策理论

数据结构习题与答案

第 1 章绪论 课后习题讲解 1. 填空 ⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。 【解答】数据项，数据元素 【分析】数据结构指的是数据元素以及数据元素之间的关系。 ⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。 【解答】集合，线性结构，树结构，图结构 ⑷数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。 【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系 ⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。 【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性 ⑹算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称为算法语言。 【解答】自然语言，程序设计语言，流程图，伪代码，伪代码 ⑺在一般情况下，一个算法的时间复杂度是（）的函数。 【解答】问题规模 ⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。 【解答】Ο(1)，Ο(nlog2n) 【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。 2. 选择题 ⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。 A 线性结构 B 非线性结构 C 存储位置 D 指针 【解答】C，D 【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。

数据结构试题(含答案)

一．是非题 （正确的打“√”，错误的打“×”。） 1. 数据结构可用三元式表示（D，S，P）。其中：D是数据对象，S是D上的关系， P是对D的基本操作集。× 2. 线性表的链式存储结构具有可直接存取表中任一元素的优点。× 3. 字符串是数据对象特定的线性表。 4. 二叉树是一棵结点的度最大为二的树。× 5．邻接多重表可以用以表示无向图，也可用以表示有向图。× 6．可从任意有向图中得到关于所有顶点的拓扑次序。× 7．一棵无向连通图的生成树是其极大的连通子图。× 8．二叉排序树的查找长度至多为log2ｎ。× 9．对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。× 10．对于目前所知的排序方法，快速排序具有最好的平均性能。 11. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。× 12. 二维数组是其数据元素为线性表的线性表。 13. 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。× 14. 折半查找不适用于有序链表的查找。 15. 完全二叉树必定是平衡二叉树。 16. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。 17. 队列是与线性表完全不同的一种数据结构。× 18. 平均查找长度与记录的查找概率有关。 19. 二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。× 20. 算法的时间复杂性越好，可读性就越差；反之，算法的可读性越好，则时间复杂性就越差。× 二．选择题 1. 若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到 ( e ) 的序列。 a:1,2,3 b:1,3,2 c:2,1,3 d:2,3,1 e:3,1,2 f:3,2,1 2. 递归程序可借助于( b )转化为非递归程序。 a:线性表 b: 栈 c:队列 d:数组 3. 在下列数据结构中( c )具有先进先出（FIFO）特性， ( b )具有先进后出(FILO）特性。 a:线性表 b:栈 c:队列 d:广义表 4. 对字符串s=’data-structure’ 执行操作replace(s,substring(s,6,8),’bas’)

郑大远程教育答案试卷

郑州大学现代远程教育《应用写作》课程考核要求 说明：本课程考核形式为提交作业，完成后请保存为WORD 2003格式的文档，登陆学习平台提交，并检查和确认提交成功（能够下载，并且内容无误即为提交成功）。 一．作业要求 1．独立完成作业。 2.文稿写作部分，不得抄袭他人作业，如有雷同，将不能得分。 3.选择题答案请标明题号。 二．作业内容 一、单项选择题（10分） 1、标题是如何体现主题或内容的？（ D ） A、把标题写成问题 B、标题和主题无关 C、标题和内容无关 D、标题揭示概括主题或内容 2、主题和材料的基本关系是（ A ） A、统帅和被统帅 B、被统帅和统帅 C、相互表现 D、相互衬托 3、议论的要素是（D ） A、论据、论证、结论 B、论点、论证和驳论 C、立论、论点、论证 D、论点、论据和论证 4、下列各级标题层次的编号，哪种是正确的（B ） A、一、二、三……，（一）（二）（三）……，１、２、３……，（１）（２）（３）……， １）２）３）……，①②③……

B、（一）（二）（三）……，一、二、三……，１、２、３……，（１）（２）（３）……，１）２）３）……，①②③……第二人称 C、一、二、三……，（一）（二）（三）……，（１）（２）（３）……，１、２、３……，１）２）３）……，①②③……第三人称 D、1、2、3……，1.1、2.1、3.1……，1.2、2.1.1、3.1.1 5、领导讲话稿中的称谓一般会根据会议性质及与会者身份的不同而有所不同，代表大会常用的称谓是（ C ） A、女士们，先生们 B、同志们 C、各位代表 D、各位领导 6、房山区大件路将进行改扩建施工，北京市公安局公安交通管理局拟发文告知自2006年5月18日起至2006年12月31日止此路段禁止机动车通行在，此文应该使用（ B ） A、公告 B、通告 C、通知 D、决定 7、完整的公文标题由（ A ）要素构成。 A、发文机关名称、发文事由、公文种类 B、发文机关名称、发文事由 C、发文机关名称、公文种类 D、发文事由、发文种类 8、下列发文字号的表示方法，哪个是正确的（ B ） A、国办发〔2001〕第45号 B、国办发（2001）45号 C、国办发〔2001〕45号 D、国办发〔2001〕045号 9、属于平级单位或不相隶属关系的单位行文时，主要是使用（D ）

郑大远程教育《市场营销学》试题及答案

郑州大学现代远程教育《市场营销学》课程考核要求 一、名词解释：（每题4分，共20分） 1．产品整体概念 答：产品整体概念指人们通过购买而获得的能够满足某种需求和欲望的物品的总和，它既包括具有物质形态的产品实体，又包括非物质形态的利益，这就是"产品的整体概念"。2. 顾客满意 答：是指顾客对一件产品满足其需要的绩效与期望进行比较所形成的感觉状态。3. 市场定位 答：市场定位是指企业针对潜在顾客的心理进行营销设计，创立产品、品牌或企业在目标客户心目中的某种形象或某种个性特征，保留深刻的印象和独特的位置，从而取得竞争优势。 4. 品牌 答：品牌即产品（品类）铭牌，用于识别产品（品类）或是服务的标识、形象等。 5. 销售促进 答：销售促进又称为营业推广，它是指企业运用各种短期诱因鼓励消费者和中间商购买、经销企业产品和服务的促销活动。 二、简答题：（每题5分，共20分） 1.什么是市场营销管理？（5 分） 答：市场营销管理是为了实现企业目标，创造、建立和保持与目标市场之间的互利交换关系，而对设计方案的分析、计划、执行和控制。市场营销管理的本质是需求管理。 2.简述什么是差异性营销战略？（5 分） 答：差异性营销战略是指企业以获得几个细分市场为目标，为每个目标市场分别设计具有差异性的产品的一种营销战略。差异性营销战略是企业普遍使用的一种战略。当无差异的廉价产品大规模销售期过后，市场增长进入相对的稳定时期，产品差异化和市场细分化成为企业竞争中的关注点，价格竞争让位于产品差异化竞争。差异性营销战略针对细分市场实行产品差异化，其关键在于：（1）对细分市场要正确定位；（2）创造别具一格的品牌形象，提升品牌的价值；（3）对细分市场做好不同的品牌、渠道和促销等多系列管理。差异性营销比无差异性覆盖营销的费用高，管理难度大，因此采用差异性营销战略时做好财务安排非常重要。在网络时代，提供个性化的产品和服务已经成为可能，针对顾客个人的定制式营销战略已经在很多公司开始实施。这是差异性营销战略的更高发展形态。 3.简述品牌扩展的定义及特点？（5 分） 答：1、品牌扩展是指企业在创立了一个成功的品牌后，不断推出新产品，并采用同一个品牌名称的“家族品牌”策略。 2、品牌扩展的特点：成功的品牌扩展有助于提高新产品的市场认知率和减少新产品的市场导入费用。尤其在产品差异小，新产品市场开拓艰难的情况下，借助原有品牌知名度推出新品，能收到定位方便、容易的效果。企业原有的品牌往往能很好地传达新产品定位的信息，而多数消费者也愿意重复选择一个或几个著名品牌，以减少购买风险。恰当的品牌扩展，通过消费者对新产品的良好体验和感受，不仅不会破坏原品牌的市场地位，而且还会增加原品牌的市场覆盖率，提高原品牌的知名度

数据结构试题及答案

第一章概论 一、选择题 1、研究数据结构就是研究（Ｄ）。 Ａ. 数据的逻辑结构?B。数据的存储结构 C。数据的逻辑结构和存储结构?D．数据的逻辑结构、存储结构及其基本操作(研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作) 2、算法分析的两个主要方面是（Ａ）。 A．空间复杂度和时间复杂度???B。正确性和简单性 C。可读性和文档性D．数据复杂性和程序复杂性 3、具有线性结构的数据结构是（ D ）。(线性结构就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素,有除了第一个元素，集合中每一个元素均只有一个前驱，除了最后一个元素有唯一后继)（链表、栈、队列、数组、串） A. 图Ｂ. 树??C．广义表(线性表的推广) D．栈 4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、（ B ）等5个特性。 Ａ．可执行性、可移植性和可扩充性? B. 可执行性、有穷性和确定性 C。确定性、有穷性和稳定性??? D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是( C ）。 for(i=0；i

数据结构考试试题库含答案解析

数据结构习题集含答案 目录 目录 (1) 选择题 (2) 第一章绪论 (2) 第二章线性表 (4) 第三章栈和队列 (6) 第四章串 (7) 第五章数组和广义表 (8) 第六章树和二叉树 (8) 第七章图 (11) 第八章查找 (13) 第九章排序 (14) 简答题 (19) 第一章绪论 (19) 第二章线性表 (24) 第三章栈和队列 (26) 第四章串 (28) 第五章数组和广义表 (29) 第六章树和二叉树 (31) 第七章图 (36) 第八章查找 (38) 第九章排序 (39) 编程题 (41) 第一章绪论 (41) 第二章线性表 (41) 第三章栈和队列 (52) 第四章串 (52) 第五章数组和广义表 (52) 第六章树和二叉树 (52) 第七章图 (52) 第八章查找 (52) 第九章排序 (57)

选择题 第一章绪论 1.数据结构这门学科是针对什么问题而产生的？（A ） A、针对非数值计算的程序设计问题 B、针对数值计算的程序设计问题 C、数值计算与非数值计算的问题都针对 D、两者都不针对 2.数据结构这门学科的研究内容下面选项最准确的是（D ） A、研究数据对象和数据之间的关系 B、研究数据对象 C、研究数据对象和数据的操作 D、研究数据对象、数据之间的关系和操作 3.某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90 分，那么下面关于数据对象、数据元素、数据项描述正确的是（C ） A、某班级的学生成绩表是数据元素，90分是数据项 B、某班级的学生成绩表是数据对象，90分是数据元素 C、某班级的学生成绩表是数据对象，90分是数据项 D、某班级的学生成绩表是数据元素，90分是数据元素 4.*数据结构是指（A ）。 A、数据元素的组织形式 B、数据类型 C、数据存储结构 D、数据定义 5.数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。 A、存储结构 B、逻辑结构 C、链式存储结构 D、顺序存储结构 6.算法分析的目的是（C ） A、找出数据的合理性 B、研究算法中的输入和输出关系

郑州大学远程教育英语统考总试卷

大学英语B1 一、交际英语 1.-Could I borrow your car, please? -______________________ A.Good idea. B.No hurry. C.With pleasure. D.No surprise. 答案：C 2.- It's rather cold in here. Do you mind if I close the window? - ________ A.Yes, please. B.No, please. C.Sure, please. D.I don't like it. 答案：B 3.- What's the problem with your bike? - _________ A.Not at all. B.Good, thank you. C.Nothing serious. D.Sure 答案：C 4.- How's your family? - _________ A.Thanks all the same. B.Thanks for calling. C.Not too bad. D.Don't mention it. 答案：C 5.- Hi, Tom, how's everything with you? - ___________, and how are you? A.Don't mention it B.Hm, not too bad C.Thanks D.Pretty fast 答案：B 二、阅读理解 In 1626, Manhattan Island was purchased（购买）from the Indians by Peter Minuit. It cost about $ 2,400. At first, it was called New Amsterdam by the Dutch settlers. Later it was renamed New York by the English. The city grew rapidly. There were several reasons for this, but the most important one is its location. New York is situated on the best American harbor on the Atlantic Ocean. It also lies on the Hudson River, which allows water transportation into the middle of the United States. Today New York has a population of approximately eight million. The city has groups from many races. It is famous for its Chinatown. It also has the largest Jewish population of any city outside Israel. After the blacks were released from slavery, a large number of them moved into cities like New York, Philadelphia, and Washington. More recently, people from Puerto Rico have done the same thing. New York is made up of five boroughs（行政区）. The Bronx is the only one located on the