西交15年7月《数据结构》考查课试题一(最新)

西安交通大学15年7月《数据结构》考查课试题

西安交通大学15年7月《数据结构》考查课试题

西交《数据结构》在线作业

试卷总分：100 测试时间：--

单选题多选题

一、单选题（共40 道试题，共80 分。）V 1. 栈和队都是（）

A. 顺序存储的

B. 线性结构

C. 链式存储的

D. 非线性结构

满分：2 分

2. 已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（）。

A. head（tail（tail（L）））

B. tail（head（head（tail（L））））

C. head（tail（head（tail（L））））

D. head（tail(head（tail（tail（L）））)）

满分：2 分

3. 已知串S=‘aaab’,其Next数组值为（）。

A. 0123

B. 1123

C. 1231

(完整word版)组织行为学考试题及答案

组织行为学试题 一、单项选择题(本大题共25小题，每小题1分，共25分) 1．着重对人的个别差异研究的学科是【】 A．普通心理学B．社会心理学C．人事心理学D．劳动心理学 2．行为的理论模式用函数关系式表达为【】 A．B=f(s·p) B．B=f(p·E) C．B=f(s·E) D．B=f(p·M) 3．组织行为学家西拉杰和华莱士，把研究组织行为学的研究方法的系统过程归纳为【】A．四个步骤B．五个步骤C．六个步骤D．七个步骤 4．人们较容易注意观察能满足需要的事物，而对于满足需要无关的事物视而不见、听而不闻，这是【】A．知觉防御B．晕轮效应C．投射效应D．首因效应 5．激发人的行为并给行为以方向性的心理因素是【】 A．需要B．动机C．态度D．信念 6．最早提出归因理论的美国心理学家是【】 A．麦克里兰B．史布兰格C．海德D．特尔曼 7．创造性行为的主要特点是【】 A．系统性B．有用性C．社会性D．差异性 8．对个人今后所要从事的职业、要去的工作组织、要担负的工作职务和工作职位的发展 道路，作出设想和计划的过程是【】 A．事业生涯开发B．事业生涯设计C．事业生涯决策D．事业生涯管理 9．在满足成员的社会需要方面发挥着重要作用的群体是【】 A．正式群体B．非正式群体C．命令群体D．任务群体 10．影响群体有效性的因素是群体任务的复杂性和【】 A．群体结构B．群体规范C．性格特点D．相互依赖性 11．最能集中体现民主或参与管理的沟通网络形式是【】 A．轮式B．全方位式C．链式D．Y式 12．小道消息传播的方式主要是【】 A．流言式B．偶然式C．单线式D．集束式 13．最早提出社会测量理论的学者是【】 A．莫里诺B．霍曼斯C．韦伯D．阿西 14．最简单、花费最低的管理群体间互动的方法是【】 A．运用层次等级B．设立特别工作组C．构建规则与程序D．成立工作团队 15．对组织人力、财力、物力等资源的分配权称为领导的【】 A．奖罚权B．专长权C．资源控制权D．决策权 16．衡量领导有效性的最重要的指标是【】 A．工作绩效B．工作计划C．德才兼备D．工作目标 17．影响领导有效性的最重要的权变因素是【】 A．领导者自身的特点B．被领导者的特点C．领导的情景D．领导者与被领导者之间的互动关系

数据结构模拟题(开卷)

《数据结构》模拟题（补） 一．单项选择题 1.在线性表的下列存储结构中，读取元素花费时间最少的是【】。 A．单链表B．双链表C．顺序表D．循环链表 2.设计一个判定表达式中左、右括号是否配对出现的算法，采用【】数据结构最佳。 A．集合B．线性表C．队列D．栈 3.n个结点的线索二叉树上含有的线索数为【】。 A．2n B．n-1 C．n D．n+1 4.设广义表D=(a,(b,c)),则tail(D）=【】。 A．b,c B．(b,c) C．((b,c)) D．c 5.由4个结点可以构造出【】种不同的二叉树。 A．12 B．13 C．14 D．15 6.在栈中，出栈操作的时间复杂度为【】。 A．O(1) B．O(n) C．O(log2n) D．O(n2) 7.假设Q[0..len-1]表示循环队列，f为队头指针，r为队尾指针，则进队操作语句是【】。 A．f=f+1 B．r=r+1 C．f=(f+1)%len D．r=(r+1)%len 8.一个n*n的对称矩阵，如果以行或列为主序放入内存，则其容量为【】。 A．n*n B．n*n/2 C．n*(n+1)/2 D．(n+1)*(n+1)/2 9.队列操作的原则是【】。 A．进优于出B．出优于进C．先进先出D．后进先出 10.下列数据结构中，【】是非线性数据结构。 A．栈B．串C．队列D．树 11.两个指针p和q，分别指向单链表的两个元素，p所指元素是q所指元素的前驱，则【】。 A．p==q B．q->next=p C．p->next=q D．p->next=q->next 12.数组A中，每个元素的长度为4个字节，行下标i从1到5，列下标j从1到4，从首 地址SA开始连续存放在存储器内，该数组按行存放时，元素A[3][2]的起始地址为【】。 A．SA+20 B．SA+36 C．SA+40 D．SA+45 13.已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为d1， 则第i个结点的地址为【】。 A．d1+(i-1)*m B．d1+i*m C．d1+(i+1)m D．d1-i*m 14.分析下列算法suanfa1(n)的时间复杂度是【】。 void suanfa1(int n) { int i,j,x=1； for(i=0；i

数据结构试卷带答案

数据结构试卷（一） 一、选择题（20分） 1．组成数据的基本单位是（ 1.C ）。 (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是（ C ）。 (A) 线性结构(B) 树型结构(C) 图型结构(D) 集合 3．数组的逻辑结构不同于下列（D）的逻辑结构。 (A) 线性表(B) 栈(C) 队列(D) 树 4．二叉树中第i(i≥1)层上的结点数最多有（C）个。 (A) 2i (B) 2i(C) 2i-1(D) 2i-1 5．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（.A ）。 (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的容量至少应该是（.C ）。 (A) 6 (B) 4 (C) 3 (D) 2 7．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（C ）。 (A) 100 (B) 40 (C) 55 (D) 80 8．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（8.B (A) 3 (B) 4 (C) 5 (D) 1 9．根据二叉树的定义可知二叉树共有（B）种不同的形态。 (A) 4 (B) 5 (C) 6 (D) 7 10.设有以下四种排序方法，则（B ）的空间复杂度最大。 (A) 冒泡排序(B) 快速排序(C) 堆排序(D) 希尔排序 二、填空题(30分) 1.设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元 素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F =____________;。 2.设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为___________， 在链式存储结构上实现顺序查找的平均时间复杂度为___________。 3.设一棵二叉树中有n个结点，则当用二叉链表作为其存储结构时，该二叉链表中共有________个指 针域，__________个空指针域。 4.设指针变量p指向单链表中结点A，指针变量s指向被插入的结点B，则在结点A的后面插入结点 B的操作序列为______________________________________。 5.设无向图G中有n个顶点和e条边，则其对应的邻接表中有_________个表头结点和_________个表 结点。 6.设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有______关系。 7.设一棵二叉树的前序遍历序列和中序遍历序列均为ABC，则该二叉树的后序遍历序列为__________。 8.设一棵完全二叉树中有21个结点，如果按照从上到下、从左到右的顺序从1开始顺序编号，则编 号为8的双亲结点的编号是___________，编号为8的左孩子结点的编号是_____________。 9.下列程序段的功能实现子串t在主串s中位置的算法，要求在下划线处填上正确语句。 int index(char s[ ], char t[ ]) { i=j=0; while(i

《组织行为学试题》及答案

《组织行为学试题》及答 案 This model paper was revised by the Standardization Office on December 10, 2020

《组织行为学试题》及答案 一、名词解释(每小题4分，共16分) 1．个案研究法 2．气质 3．群体 4．组织文化 二、单项选择题(每小题1分，共10分。在备选芦案中，选择一个正确答案并将答案题号填入题后的括号内) 1．被称为研究组织内部人的行为的里程碑是什么( B ) A．1949年在美国芝加哥召开的科学讨论会 B．霍桑试验 C．1914年利莲·吉尔布雷斯出版的《管理心理学》 D．泰罗的《科学管理原理》 2．一个人经常出现的、比较稳定的心理倾向性和非倾向性特征的总和是 ( B )。 A．气质 B．个性 C．能力 D．性格 3．当某种行为出现后，给予某种带有强制性、威胁性的不利后果，以期减少这种行为出现的可能性或消除该行为，这种强化方式是( A )。 A．惩罚 B．正强化 C．自然消退 D，消极强化 4．某公司年终奖励时，发给受奖员工每人一台电风扇，结果许多员工很不满意，认为公司花钱给他们买了个没用又占地方的东西。造成这种现象的原因是( C )o A．公司没有做到奖罚分明 B．奖励不够及时 C．公司没有做到奖人所需、形式多变 D。员工太挑剔 5．由组织正式文件明文规定的、群体成员有固定的编制，有规定的权力和义务，有明确的职责和分工的群体属于( B )。 A．非正式群体 B．正式群体 C．小群体 D．参照群体 6．管理方格图中，最有效的领导方式有( D )。 A．贫乏型 B．任务第一型 C．俱乐部型 D．团队式 7．对下属采取信任的态度，并与他们共同制定计划、设置目标、改进和检查工作，这种领导风格屈于什么类型( D ) A．专权独裁式 B．温和独裁式 C．协商式 D．参与式 8．要帮助领导者对组织的一切“变化”做出有效管理的设计理论是 ( D )。 A．分化一整合组织结构 B．项目组织设计 C．距阵式组织设计 D．自由型组织结构 9．艾桑尼是从哪个角度来划分组织类型的( C ) A．社会功能 B．成员受益程度

数据结构模拟试题及答案

数据结构模拟试题一 一、判断题（每小题1 分，共15分） 1.计算机程序处理的对象可分为数据和非数据两大类。 2.全体自然数按大小关系排成的序列是一个线性表。 3.在描述单向链表的结点类型时，必须首先描述数值字段，然后再描述指针字段。 4.顺序栈是一种规定了存储方法的栈。 5.树形结构中的每个结点都有一个前驱。 6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。 7.若某顶点是有向图的根，则该顶点的入度一定是零。 8.如果某图的邻接矩阵有全零的行，没有全零的列，则该图一定是有向图。 9.用一维数组表示矩阵可以节省存储空间。 10.广义表的长度与广义表中含有多少个原子元素有关。 11.分块查找的效率与线性表被分成多少块有关。 12.散列表的负载因子等于存入散列表中的结点个数。 13.在起泡排序过程中，某些元素可能会向相反的方向移动。 14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。 15.索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。 二、填空题（每空1分，共15分） 1.顺序表是一种_____________线性表。 2.若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则对该队列最多只能执行___次插入操作。 3.栈和队列的区别在于________的不同。 4.在高度为h(h≥0)的二叉树中至少有___个结点，至多有___个结点。 5.若用二叉链表来存储具有m个叶子，n个分支结点的树，则二叉链表中有___个左指针域为空的结点，有___个右指针域 为空的结点。 6.n个顶点的有根有向图中至少有___条边，至多有___条边。 7.10行20列矩阵若用行优先顺序表来表示，则矩阵中第8行第7列元素是顺序表中第___个元素。 8.在各元素查找概率相等的情况下，用顺序查找方法从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是 _____。 9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，至多是___次。 10.在高度为3的6阶B-树中，至少有___个关键字，至多有___个关键字。 三、选择题（每题2分，共30分） 1.计算机所处理的数据一般具有某种内在联系性，这是指________。 A．元素和元素之间存在某种关系B．数据和数据之间存在某种关系 C．元素内部具有某种结构D．数据项和数据项之间存在某种关系 2. 假设顺序表目前有4个元素，第i个元素放在R[i]中，1≤i≤4 。若把新插入元素存入R[6]，则________。 A．会产生运行错误B．R[1]~R[6]不构成一个顺序表 C．顺序表的长度大于顺序表元素个数，会降低存储空间利用率 D．顺序表元素序号和数组元素下标不一致，会给使用带来麻烦 3. 设H是不带表头结点循环单向链表的表头指针，P是和H同类型的变量。当P指向链表最后一个结点时，_________。A．P所指结点指针字段的值为空B．P的值与H的值相等 C．P所指结点的地址与H的值相等D．P所指结点指针字段的值与H的值相等 4. 栈的定义不涉及数据的__________。 A．逻辑结构B．存储结构C．运算D．逻辑结构和存储结构 5. 设5个元素进栈的顺序是1,2,3,4,5，则出栈的顺序有可能是___________。 A．2,4,1,3,5 B．3,4,1,5,2 C．3,2,4,1,5 D．4,1,3,2,5 6. 若某棵二叉树结点的前序序列和中序序列相同，则该二叉树_________。 A．只有一个结点B．每个结点都没有左孩子C．每个结点都没有右孩子D．不存在 7.对于一棵具有n个结点，度为3的树来说，____________。 A．树的高度至多是n-3 B．树的高度至多是n-2 C．树的最低高度是┏log3(n+1)┓ D．至少在某一层上正好有3个结点 8．n个顶点的有向图如果可以进行拓扑排序，则可以断定该有向图__________。 A．含n个强连通分量B．有唯一的入度为0的顶点C．有多个出度为0的顶点 D．是一个有根有向图 9. 特殊矩阵用行优先顺序表表示，_____________ A．简化了矩阵元素之间的逻辑关系B．便于按行处理矩阵元素

数据结构考试题库

绪论 一、填空题 1.数据的逻辑结构被分为集合、（线性结构）、（树形结构）和（图状结构）四种。 2. 物理结构是数据结构在计算机中的表示，又称为（存储结构）。 3. 数据元素的逻辑结构包括（线性）、（树）和图状结构3 种类型，树形结构和图状结构合称为（非线性结构）。 4. （数据元素）是数据的基本单位，（数据项）是数据不可分割的最小单位。 5. 线性结构中元素之间存在（一个对一个）关系，树形结构中元素之间存在（一个对多个）关系，图状结构中元素之间存在（多个对多个）关系。 ？ 6.数据结构是一门研究非数值计算的程序设计问题中：计算机的（数据元素）以及它们之间的（关 系）和（运筹）等的学科。 7. 算法的五个重要特性为有穷性、确定性、（输入）、（输出）和（可行性）。 二、选择题 1. 数据的不可分割的基本单位是（D）。 A.元素 B.结点C数据类型D.数据项 *2. 线性表的逻辑顺序与存储顺序总是一致的，这种说法（B）。 A.正确 B.不正确C不确定 D.无法选择 3. 线性结构是指数据元素之间存在一种（D）。 A.一对多关系 B.多对多关系C多对一关系D.—对一关系

4. 在数据结构中，从逻辑上可以把数据结构分成（A）。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C线性结构和非线性结构D.内部结构和外部结构 5. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（D）。 A.必须是连续的 B.部分地址必须是连续的 C. 一定是不连续的 D.连续不连续都可以 三、简答题 1. 算法的特性是什么。 答：有穷性确定性可行性有0 或多个输入有 1 或多个输出 线性结构 一、填空题 1?在一个长度为n的线性表中删除第i个元素（1< i产时，需向前移动（n-i）个元素。 2. 从循环队列中删除一个元素时，其操作是（先移动队首指针，后取出元素）。 3?在线性表的单链接存储中，若一个元素所在结点的地址为p,则其后继结点的地址为（p-> next）。 4. 在一个单链表中指针p所指向结点的后面插入一个指针q所指向的结点时，首先把（p->next）的值赋给q->next，然后（q->date）的值赋给p->next。 5. 从一个栈删除元素时，首先取出（栈顶元素），然后再使（栈顶指针）减1。 6. 子串的定位操作通常称做串的（模式匹配）。 7. 设目标T= ‘ abccdcdccba,模式P= ‘ cdc则第（六）次匹配成功。。 8. 顺序栈S 中，出栈操作时要执行的语句序列中有S->top（--）；进栈操作时要执行的语句序列中有S->top（++）。

《组织行为学》试题及答案(B)

《组织行为学》试题及答案（B） 一、单项选择题(每小题2分，共20分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。 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.在组织行为学中，把一个人在群体中工作不如单独一个人工作时更努力的倾向称为( ) A.群体促进效应 B.社会惰化效应 C.协同效应 D.责任分摊效应 7.组织行为学家戴维斯对组织中的非正式沟通的研究表明，最普通的非正式沟通形式是( ) A.集束式 B.流言式 C.偶然式 D.链式 8.组织行为学研究认为，在人的诸多个性品质之中，决定一个人在他人心目中印象的关键性因素是( ) A.聪明能干 B.热情 C.刻苦认真 D.有责任心 9.关于冲突观念的现代观点认为( ) A.冲突有害无益 B.冲突应当避免 C.冲突有利无害 D.冲突保持在适度水平是有益的 10.不同层次领导者所需能力结构是有差异的。对于高层领导者而言，最重要的能力是( ) A.技术能力 B.交际能力 C.行政管理能力 D.沟通能力 二、多项选择题(本大题共5小题，每小题3分，共15分)在每小题列出的五个选项中有二至五个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。多选、少选、错选均无分。 11.在组织行为学家看来，群体可以满足个体的不同需要，这些需要主要是( ) A.安全需要 B.地位需要 C.情感需要 D.权力需要 E.实现目标的需要 12.在下列哪些情况下，个体较易产生与群体保持一致的从众行为倾向( )

组织行为学考试试题

组织行为学考试试题 TTA standardization office【TTA 5AB- TTAK 08- TTA 2C】

第一部分选择题 一、单项选择题 1.组织行为学是研究下述哪方面规律性的科学(C) A.一切人的心理活动 B.一切人的行为 C.一定组织中的人的心理与行为 D.一切人的心理与行为 2.以下不属于组织行为学所使用的调查方法的是(D) A.面谈法 B.电话调查法 C.问卷调查法 D.案例研究法 3.在组织行为学中，把个人顺利完成某种活动所必备的心理特征称为(C) A.气质 B.性格 C.能力 D.个性 4.把性格划分为外倾型与内倾型，是依据下列哪类划分标准(C) A.按何种心理机能占优势 B.按思想行为的独立性 C.按心理活动的某种倾向性 D.按人的行为模式 5.在组织行为学中，把一个人对于自己在某种环境中应该有什么样的行为反应的认识称为(A) A.角色知觉 B.角色冲突 C.角色期待 D.角色定式 6.在组织行为学中，把一个人在群体中工作不如单独一个人工作时更努力的倾向称为 (B) A.群体促进效应 B.社会惰化效应 C.协同效应 D.责任分摊效应 7.组织行为学家戴维斯对组织中的非正式沟通的研究表明，最普通的非正式沟通形式是(A) A.集束式 B.流言式 C.偶然式 D.链式

8.组织行为学研究认为，在人的诸多个性品质之中，决定一个人在他人心目中印象的关键性因素是(B) A.聪明能干 B.热情 C.刻苦认真 D.有责任心 9.关于冲突观念的现代观点认为(D) A.冲突有害无益 B.冲突应当避免 C.冲突有利无害 D.冲突保持在适度水平是有益的 10.不同层次领导者所需能力结构是有差异的。对于高层领导者而言，最重要的能力是 (C) A.技术能力 B.交际能力 C.行政管理能力 D.沟通能力 11.按照管理方格理论的观点，对工作和人都高度关心的领导行为类型是(D) A.乡村俱乐部式管理 B.任务式管理 C.中间型管理 D.团队式管理 12.领导生命周期理论认为，当被领导者群体已经表现出相当程度的工作成熟度时，最适宜的领导方式是(C) A.指令型领导 B.说服式领导 C.参与式领导 D.授权式领导 13.领导在决策时，强调整体优化，从组织的战略目标和利益出发，努力协调好总体与局部、局部与局部的关系，这体现了领导决策时坚持的(D) A.可行性原则 B.对比择优原则 C.信息健全原则 D.系统分析原则 14.菲德勒的权变领导理论认为，在团体情况极有利和极不利的情况下，效果较好的领导类型是(B) A.人际关系导向型 B.任务导向型 C.目标达成型 D.任务结构型 15.需要层次理论的代表人物是(A) A.马斯洛 B.赫兹伯格 C.亚当斯 D.斯金纳 16.根据弗鲁姆的期望理论，以下公式中错误的是(B)

《数据结构C》模拟试题

山东科技大学继续教育学院 《数据结构C》模拟试题一 班级姓名学号 一、选择题（20分） 1. 组成数据的基本单位是( )。 (A) 数据项(B)数据类型(C)数据元素(D)数据变量 2. 线性表的链接实现有利于( )运算。 (A) 插入(B)读表元(C)查找(D)定位 3. 串的逻辑结构与( )的逻辑结构不同。 (A) 线性表(B)栈(C)队列(D)树 4. 二叉树第i（i≥1）层最多有( )个结点。 (A) 2i(B)2i (C) 2i-1(D) 2i-1 5. 设单链表中p指向结点A，若要删除A后结点（若存在），则需要修改p的操作为( ) (A) p.Next = p.Next.Next (B)p=p.Next (C)p=p.Next.Next (D)p.Next=p 6. 设一数列的输入顺序为1,2,3,4,5,6，通过栈操作不可能排成的输出序列为( ) (A) 3,2,5,6,4,1 (B) 1,5,4,6,2,3 (C) 2,4,3,5,1,6 (D) 4,5,3,6,2,1 7. 设字符串S1=’ABCDEFG’，S2=’PQRST’，则运算S=CONCAT(SUB(S1,2,LENGTH(S2))，SUB(S1,LENGTH(S2),2))的结果为( ) (A) ‘BCQR’ (B) ‘BCDEF’ (C) ’BCDEFG’ (D) ‘BCDEFEF’ 8. 有一个10阶的对称矩阵A,采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占1个地址空间，则a85地址为( ) (A)13 (B) 33 (C) 18 (D) 40 9. 如果结点A有3个兄弟，而且B为A的双亲，则B的度为( ) (A) 3 (B) 4 (C) 5 (D) 1 10. 线索化二叉树中某结点D没有左孩子的必要条件是( ) (A) D.Lchild=null (B) D.ltag=1 (C) D.Rchild=null (D) D.ltag=0 二、填空题（20分） 1. 对于一个以顺序实现的循环队列Q[0..m_1]，队头、队尾指针分别为f,r,其判空的条件是 ，判满的条件是。 2. 循环链表的主要优点是。 3. 给定一个整数集合{3,5,6,9,12}，画出其对应的一棵Huffman树。 4 双向循环链表中，在p所指的结点之后插入f所指的结点，其操作为。 5. 下列为朴素的模式匹配算法，请在算法的处填入正确的子句。

数据结构考试题库含答案

数据结构习题集含答案 目录

选择题 第一章绪论 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、研究算法中的输入和输出关系 C、分析算法效率以求改进 D、分析算法的易懂性和文档型性

7.算法分析的主要方法（A ）。 A、空间复杂度和时间复杂度 B、正确性和简明性 C、可读性和文档性 D、数据复杂性和程序复杂性 8.计算机内部处理的基本单元是（B ） A、数据 B、数据元素 C、数据项 D、数据库 9.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储 比顺序存储要（B ）。 A、低 B、高 C、相同 D、不好说 10.算法的时间复杂度取决于（ C ） A 、问题的规模B、待处理数据的初始状态 C、问题的规模和待处理数据的初始状态 D、不好说 11.数据结构既研究数据的逻辑结构，又研究物理结构，这种观点（B ）。 A、正确 B、错误 C、前半句对，后半句错 D、前半句错，后半句对 12.在数据结构中，从逻辑上可以把数据结构分成（ C ） A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 13.线性表的顺序存储结构是一种( )的存储结构，线性表的链式存储结构是一种（ A ） 存储结构。 A、随机存取 B、顺序存取 C、索引存取 D、散列存取 14.*下列程序的时间复杂度是（A ） for (i=1; i<=n; ++i){ for (j=1; j<=n; ++j){ c [i][j]=0;

《组织行为学》考试试题(模拟题)

一、单项选择题（本大题共25小题，每小题1分，共25分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.行为的理论模式用函数关系式表达为（） A.B=f(S·P) B.B=f(P·E) C.B=f(S·E) D.B=f(P·M) 2.组织行为学的多层次相交切性主要表现为（） A.三层 B.四层 C.五层 D.六层 3.组织行为学家西拉杰和华莱士，把研究组织行为学的研究方法的系统过程归纳为（） A.四个步骤 B.五个步骤 C.六个步骤 D.七个步骤 4.指导人们行为的准则是（） A.世界观 B.人生观 C.价值观 D.态度5.激发行为并给它以方向性的心理因素是（）A.需要 B.动机 C.态度 D.信念 6.泰勒的科学管理的理论基础是（） A.X理论 B.Y理论 C.Z理论 D.超Y理论7.创造性行为的特点是（） A.系统性 B.有用性 C.社会性 D.管理性8.事业生涯的组成部 分之一是（） A.意识 B.价值观 C.行为 D.知觉 9.在组织中，通过满足成员的社会需要而发挥着重要作用的群体是（）A.正式群体 B.任务群体 C.命令群体 D.非正式群体 10.从个体的角度看，群体规范意味着在某种情况下群体对一个人的行为方式的（） A.规定 B.看法 C.期望 D.依赖 11.对处理日常性事务的工作，最适合的沟通网络形式是（）A.轮式 B.Y 式 C.链式 D.全方位式 12.一个人的活动由于有他人同时参加或在场旁观，活动效率就会提高，这种现象叫（） A.社会惰化效应 B.群体促进作用 C.协同效应 D. 从众效应13.最早提出社会测量理论的学者是（） A.韦伯 B.霍曼 斯 C.莫里诺 D.阿西 14.舒兹认为，每个人都有人际关系的需要，这些需要一般可以分为（）A.二种 B.三种 C.四种 D.五种15.员工的出勤率与满意度之间的关系是一种（） A.正相关关系 B.负相关关系 C.非线性关系 D.正比关系 16.成功的群体间工作绩效受到一系列因素的影响，其中最主要的因素是（） A.竞争 B.协作 C.人际关系 D.个性差异17.在领导有 效性中，最重要的权变因素是（） A.领导者自身的特点 B.被领导者的特点 C.领导的情景 D.领导者与被领导者之间互动关系18.在决策理论中，决策者被看作为一个（） A.经济

《数据结构》模拟试卷一及答案

模拟试卷一 一、单选题（每题 2 分，共20分） 1.以下数据结构中哪一个是线性结构？( ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点， 则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3.以下哪一个不是队列的基本运算？（） A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成 ( )个不同的字符串？ A.14 B.5 C.6 D.8 5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为( )。 A． 11 B.35 C. 19 D. 53 图一 6.该二叉树结点的前序遍历的序列为( )。 A.E、G、F、A、C、D、B B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F D. E、G、A、C、D、F、B 7.该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F D. B、D、C、A、F、G、E 8.该二叉树的按层遍历的序列为( )。 A．E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9.下面关于图的存储的叙述中正确的是( )。 A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建 堆的结果?( )

数据结构试题及答案

第一章概论 一、选择题 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

word文字版组织行为学00152自考2017年4月试题及答案

2017年4 月高等教育自学考试全国统一命题考试 组织行为学 试卷 (课程代码 001 52 ) 本试卷分为两部分，满分100 分，考试时间150 分钟。 如 第一部分为选择题，1页至3页，共3页。应考者必须按试题顺序在“答题卡”上按要求填发涂，等在试卷上无效。 第二部分为非选择题，4页至4页，共1页。应考者必须按试题顺序在“答题卡”上作答，等在试卷上无效。 第一部分 选择题(共35 分) 一、单项选择题(本大题共25小题，每小题1分，共25 分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡” 的相应代码涂黑。错涂、多涂或未涂均无分。 1.“经济人”假设的基础是 D.资本主义 B.现实主义 C.社会主义 A.享乐主义 2.人的行为最为显著的特点是 D.倾向性 B.选择性 C.稳定性 A.整体性 3.引发行为最直接的原因是 D.情感 C.目标 B.需要 A.动机 4.在个性中起着核心作用的是 D.情绪 C.性格 A.气质 B.能力 S.用于描述临时性工作任务群体发展变化情况的模型是 3.群体发展六阶段模型 A.群体发展五阶段模型 b.间断平衡模型 C.塔克曼模型 6.决定着一个工作群体在组织权力结构中位置的是 D.奖想结构 C.群体结构 B.职权结构 A.人事结构 7.一个人在群体中工作不如单独一个人工作时努力，这称为 D.刻板印象 C.社会促进效应

A.社会惰化 8.最有效的群体规模是 b.9人或11人 C.7人或9人 B.5人或7人 A.3人或5人 DO1.OO12组织行为学试卷第1页《共4页) 9. 在非正式沟通网络中传播效应最高的是 A.单串型 C.集合型 B.饶舌型 D.随机型 10.互联网技术的使用能有效地解决 A.垂直沟通中存在的问题 B.水平沟通中存在的问题 C.斜向沟通中存在的问题 D.非正式沟通中存在的问题 1l.人们通过语言传达的只是有限的信息，必须要从谈话背景中进行推论和解释。这种背景属于 A.低文化背景 .高文化背景 D.任何背景 B.中文化背景 12.管理者应当接纳冲突，适当控制和利用冲突，这种观念属于 A.传统观念 B.相互作用观念 D.经济人观念 C.人际关系观念 13.在正式组织中，按照指挥链和职权关系，上级在运用耶位权力命令和控制下级的活动和行为时所发生的垂直方向的冲突，这是 B.冲突的社会模式 A.冲突的讨价还价模式 D.冲突的官僚模式 C.冲突的系统模式 14.最早运用科学的方法将组织问题系统化、理论化和科学化的是 D.权变理论 C.现代组织理论 A.古典组织理论 B.近代组织理论 15.能从本质上反映组织成员之间分工协作关系的是 A.组织规模 C.组织类型 D.组织结构 B.组织效率 16.组织文化向组织成员展示的是信念和 C.能力 D.态度 A.情感

组织行为学期末考试试题

组织行为学期末考试试题1 一、判断题（下列说法对者在题前括号打“√”，错者打“X”，每小题1 分，共15 分） （√）1、认知是指个体对感觉器官对感知的信息进行翻译、理解、判断、抽象的过程。（X ）2、根据相互作用的观点，包括企业在的组织冲突是弊大于利。 （√）3、班杜拉认为：人类的许多行为是从观察别人的行为中学习的，榜样的影响是社会学习理论的核心。 （√ ）4、所谓“江山易改，本性难移”，所以一个人的性格一旦形成就很难改变。 （X ）5、弗隆姆的期望理论是建立在组织个体对自己的行为有“做”与“不做”的决定权基 础之上的。 （X ）6、动机与行为之间的关系向我们揭示出：一个人的外在表现与在动机总是一致的。（√）7、能力是顺利完成某种活动所必须具备的心理特征，能力是和某种活动相联系，并表现在活动的全部过程中，因此它具有明显的针对性。 （√）8、员工对自己所在组织的认可程度、投入程度，以及认为工作对自身价值实现的重要程度称为组织认同感。 （X ）9、“因是根据”，不管在什么情况下，将成功和失败都归因于因才是客观有效的认识。（√）10、心理契约的破坏会导致雇员责任的减少。与离职率成正相关，与信任、工作满意和留职意愿呈负相关。严重破坏时，雇员与组织之间的关系会变得更加具有交易性。 （X ）11、所有的任务型群体都是命令型群体。 （X ）12、群体凝聚力是维持群体行为有效性的一种合力，凝聚力高的群体将比凝聚力低的群体更为有效。 （√）13、知识是人类实践经验的总结，是以思想容的形式为人所掌握；而技能是人们在理论与实践活动中运用的基本动作方式，是一种操作技术，以行为方式的形式为人所掌握。（√）14、社会惰化效应说明了群体规模的增大是与个人绩效负相关的，代表的是一种协同效应。 （√）15、虚拟组织从组织外部寻找各种资源，来执行组织的一般职能，如生产、销售、技术开发等等，而把精力集中在自己最擅长的业务上。 二、单项选择题（将每题最正确答案的代号填入括号，每小题1.5 分，共30 分） 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、赫兹伯格认为，激励员工的关键在于( )。 A、提供给员工更高的工作报酬

数据结构模拟试卷(含答案)

数据结构设计课程代码：7399 一、单项选择题（在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。每小题2分，共40分） 1、串的长度是（）。 A、串中不同字母的个数 B、串中不同字符的个数 C、串中所含字符的个数，且大于0 D、串中所含字符的个数 2、若用数组S[1..n]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是（）。 A、S1的栈底位置为0，S2的栈底位置为n+1 B、S1的栈底位置为0，S2的栈底位置为n/2 C、S1的栈底位置为1，S2的栈底位置为n D、S1的栈底位置为1，S2的栈底位置为n/2 3、队列操作的原则是（）。 A、先进先出 B、后进先出 C、只能进行插入 D、只能进行删除 4、有64个结点的完全二叉树的深度为（）（根的层次为1）。 A、8 B、7 C、6 D、5 5、在有n个结点的二叉链表中，值为非空的链域的个数为（）。

A、n-1 B、2n-1 C、n+1 D、2n+1 6、带权有向图G用邻接矩阵A存储，则顶点i的人度等于A中（）。 A、第i行非∞的元素之和 B、第i列非∞的元素之和 C、第i行非∞且非0的元素个数 D、第i列非∞且非0的元素个数 7、在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为（）。 A、0(n) B、0(log2n) C、0(nolg2n) D、0(n2) 8、若表R在排序前已按键值递增顺序排列，则（）算法的比较次数最少。 A、直接插入排序 B、快速排序 C、归并排序 D、选择排序 9、下列排序算法中，（）排序在某趟结束后不一定选出一个元素放到其最终的位置上。 A、选择 B、冒泡 C、归并 D、堆

数据结构试题(含答案)

数据结构试题（含答案） 1．数据逻辑结构包括线性结构、树形结构和图状结构三种类型，树形结构和图状结构合称非线性结构 2．数据的逻辑结构分为集合、线性结构、树形结构和图状结构 4种。 3．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有 1 个后续结点。 4．线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。 5．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；叶子结点没． 6．数据结构的基本存储方法是顺序、链式、索引和散列存储。有后续结点，其余每个结点的后续结点可以任意多个。 7．衡量一个算法的优劣主要考虑正确性、可读性、健壮性和时间复杂度与空间复杂度。8．评估一个算法的优劣，通常从时间复杂度和空间复杂度两个方面考察。 9．算法的5个重要特性是有穷性、确定性、可行性、输入和输出。 10．在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。 11．在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。 12．在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向后继结点。13．在顺序表中插入或删除一个数据元素，需要平均移动 n 个数据元素，移动数据元素的个数与位置有关 14．当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表的元素是，应采用顺序存储结构 15．根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成单链表和双链表。 16．顺序存储结构是通过下标表示元素之间的关系的；链式存储结构是通过指针表示元素之间的关系的 17．带头结点的循环链表L中只有一个元素结点的条件是 L->next->next=L 18．栈是限定仅在表尾进行插入或删除操作的线性表，其运算遵循后进先出的原则。19．空串是零个字符的串，其长度等于零。空白串是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。 20．组成串的数据元素只能是单个字符。 21．一个子串”str”在主串”datastructure”中的位置是 5 。 22．字符串中任意个连续字符构成的部分称为该串的子串。 23．二维数组M的每个元素是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要 540个字节；M的第8列和第5行共占108个字节24．稀疏矩阵一般的压缩存储方法有两种，即三元组表和十字链表。 25．广义表（（a），（（b），c），（（（d））））的长度是 3 ，深度是 4 。 26．在一棵二叉树中，度为零的结点的个数为n0，度为2 的结点的个数为n2，则有n0＝ n2+1 。 27．在有n个结点的二叉链表中，空链域的个数为__n+1__。 28．一棵有n个叶子结点的哈夫曼树共有__2n-1_个结点 29．深度为5的二叉树至多有 31 个结点。 30．若某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点个数为69 。