吉大15春学期《数据结构》在线作业二满分答案

第二章作业解答一、基础知识题2.1试描述头指针、头结点、开始结点的区别，并说明头指针和头结点的作用。

答：头指针是指向头结点或开始结点的指针，我们就是靠它来描述和访问整个线性链表，如果失去了头指针，整个线性链表也就无法访问，因而线性链表的存在与否也就失去了意义。

头结点是为了对线性链表操作的方便而引入的，引入头结点主要有两方面的方便，一是当在线性链表的第一个位置进行操作时无需做特殊处理；二是就整个线性链表而言无论空表和非空表，对表的操作可以保持一致性。

头结点的数据域为空而指针域指向开始结点，如果存在头结点，那么线性链表的头指针就指向它。

开始结点是真正存储数据的第一个线性链表的结点，如果有头结点的话，头结点的指针域就指向它；如果没有头结点的话，头指针就指向它。

2.2何时选用顺序表、何时选用链表作为线性表的存储结构为宜？答：从空间复杂度上考虑：顺序表的存储空间是静态分配的，链表的存储空间是动态分配的，顺序表的存储密度为1，链表的存储密度小于1，因此如果表的长度变化较大，事先难以确定表的规模宜采用链表，否则用顺序表。

从时间复杂度上考虑：顺序表的最大优点是，它是一种随机存取结构，查找算法的时间复杂度低；最大缺点是插入删除操作的时间复杂度较链表高；链表的最大优点是插入删除操作的时间复杂度低；最大缺点是查找算法的时间复杂度较顺序表高。

因此对于频繁进行插入和删除的线性表，宜采用链表做存储结构。

若插入和删除操作较少，而查找操作较多时宜采用顺序表。

2.3在单链表、双链表和单循环链表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应链表中删除？若可以，其时间复杂度各为多少？答：要删除某结点，我们需要知道该结点的前后两个结点。

在单链表中，不知道头指针，则无法访问该结点的前一个结点，因此无法删除。

在双链表中可以删除，时间复杂度为O(1)。

在单循环链表中可以删除，时间复杂度为O(n)。

2.4下述算法的功能是什么？LinkList Demo(LinkList L){ //L是无头结点的单链表ListNode *Q,*P;if(L&&L->next){Q=L;L=L->next;P=L;while(P->next)P=P->next;P->next=Q;Q->next=NULL;}return L;}//Demo功能是：如果线性表的长度大于1，则将线性表第一个位置上结点放到最后一个位置上。

北航《算法与数据结构》在线作业二一、单选题：1.若线性表最常用的操作是存取第i个元素及其前趋的值，则采用( )存储方式节省时间。

(满分:4)A. 单链表B. 双链表C. 单循环链表D. 顺序表正确答案:D2.除了( ) ，其它任何指针都不能在算法中作为常量出现，也无法显示。

(满分:4)A. 头指针B. 尾指针C. 指针型变量D. 空指针正确答案:D3.栈的插入和删除操作在( )进行。

(满分:4)A. 栈顶B. 栈底C. 任意位置D. 指定位置正确答案:A4.采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分( )个结点最佳(满分:4)A. 10B. 25C. 6D. 625正确答案:B5.图的深度优先遍历类似于二叉树的( )。

(满分:4)A. 先序遍历B. 中序遍历C. 后序遍历D. 层次遍历正确答案:A6.计算机的算法是( )。

(满分:4)A. 计算方法B. 排序方法C. 对特定问题求解步骤的一种描述D. 调度算法正确答案:C7.以下四种排序方法中，要求附加的内存容量最大的是( ) (满分:4)A. 插入排序B. 选择排序C. 快速排序D. 归并排序正确答案:D8.对于顺序表，以下说法错误的是( ) (满分:4)A. 顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址B. 顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列C. 顺序表的特点是正确答案:A9.二叉树第i层上至多有( )结点。

(满分:4)逻辑结构中相邻的结点在存储结构中仍相邻D. 顺序表的特点是正确答案:D10.深度为6（根的层次为1）的二叉树至多有( )结点。

(满分:4)逻辑上相邻的元素，存储在物理位置也相邻的单元中正确答案:D11.假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( )。

(满分:4)A. 2iB. 2的i次方C. 2i-1D. 2 的（i-1）次方正确答案:C12.从一棵B树删除元素的过程中，若最终引起树根结点的合并，则新树高度是( )。

东北大学15春学期《数据结构Ⅰ》在线作业及满分答案一、单选题（共20 道试题，共100 分。

）1.在一个带权连通图G中，权值最小的边一定包含在G的A. 最小生成树中B. 深度优先生成树中C. 广度优先生成树中D. 深度优先生成森林中正确答案：A2.高度为5的完全二叉树中含有的结点数至少为A. 16B. 17D. 32正确答案：A3.已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于A. 1.0B. 2.9C. 3.4D. 5.5正确答案：B4.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为A. O(n) O(n)B. O(n) O(1)C.D. O(1) O(1)正确答案：C5.某二叉树中序序列为A,B,C,D,E,F,G，后序序列为B,D,C,A,F,G,E 则该二叉树对应的森林包括的树的棵树是A. 1B. 2C. 3D. 概念上是错误的正确答案：B6.除第一层外，满二叉树中每一层结点个数是上一层结点个数的A. 1/2倍B. 1倍D. 3倍正确答案：C7.二维数组A的每个元素是由6个字符组成的串，其行下标i=0，l， (8)列下标为j=1，2．…．10。

设每个字符占一个字节,若按行先存储，元素A[8，5]的起始地址与A按列存储时起始地址相同的元素是A. A[8，5]B. A[3，10]C.A[5，8]D. A[0，9]正确答案：B8.设数组A[m]为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则判定Q为空队列的条件是B. front= =rearC. (rear-front)%m= =m-1D. front= =(rear+1)%m正确答案：B9.按排序过程中依据的原则分类，快速排序属于A.插入类的排序方法B. 选择类的排序方法C.交换类的排序方法D. . 归并类的排序方法正确答案：C10.设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为A. 5B. 6C. 7D. 8正确答案：D11.对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为A.(19，23，56，34，78，67，88，92)B. (23，56，78，66，88，92，19，34)C.(19，23，34，56，67，78，88，92)D. (19，23，67，56，34，78，92，88)正确答案：D12.下列排序算法中，时间复杂度不受数据初始状态影响，恒为0(nlog2n)的是堆排序B. 冒泡排序C.直接选择排序D. 快速排序正确答案：A13.深度为h的满m叉树的第k层的结点(1=<k=<h)数有A. mk-1B. mk-1C. mh-1D. mh-1正确答案：A14.在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能G中有弧<Vi，Vj>B. G中有一条从Vi到Vj的路径C. G中没有弧<Vi,Vj>D. G中有一条从Vj到Vi的路径正确答案：D15.若要在单链表中的结点p之后插入一个结点s，则应执行的语句是A. s->next=p->next; p->next=s;B. p->next=s; s->next=p->next;C. p->next=s->next; s->next=p;D. s->next=p; p->next=s->next;正确答案：A16.A. 树的后根遍历与其对应的二叉树的后根遍历相同B.树的后根遍历与其对应的二叉树的中根遍历相同C.树的先根遍历与其对应的二叉树的中根遍历相同D.以上都不对正确答案：B17.带行表的三元组表是稀疏矩阵的一种A. 顺序存储结构B. 链式存储结构C. 索引存储结构正确答案：A18.当采用分快查找时，数据的组织方式为A. 数据分成若干块，每块内数据有序B. 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块C.数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D.数据分成若干块，每块（除最后一块外）中数据个数需相同正确答案：B19.在平衡二叉树中插入一个结点后引起了不平衡，设最低(最接近于叶子)的不平衡点是A，并已知A的左、右孩子的平衡因子分别为-1和0，则应进最新在线作业试卷A. LL型B. LR型C. RL型D. RR型正确答案：B20.适宜进行批量处理的文件类型是A. 顺序文件B. 索引顺序文件C. 散列文件D. 多关键字文件正确答案：A最新在线作业试卷_______________________________________________。

吉大15秋学期《C语言程序设计》在线作业二满分答案吉大15秋学期《C语言程序设计》在线作业二满分答案一、单选题（共 10 道试题，共 40 分。

）1. 在16位IBM-PC机上使用C语言，若有如下定义 struct data { int i; char ch; double f; } b; 则结构变量b占用内存的字节数是A. 1B. 2C. 7D. 11正确答案：D2. 执行以下程序后，a,b的值分别为 main（） { int a,b,k=4,m=6,*p1=&k,*p2=&m; a=p1==&m; b=（*p1）/（*p2）+7; printf（A. -1,5C语言程序设计报告大众理财作业满分答案B. 1,6C. 0,7D. 4,10正确答案：C3. 设有定义：int n=0,*p=&n,**q=&p,则下列选项中正确的赋值语句是A. p=1；B. *q=2;C. q=p;D. *p=5;正确答案：D4. 若已定义: int a［］={0,1,2,3,4,5,6,7,8,9}, *p=a,i; 其中0≤i≤9, 则对a数组元素不正确的引用是A. a［p-a］B. *（&a［i］）C. p［i］D. a［10］正确答案：D5. 下面能正确进行字符串赋值操作的是A. char s［5］={B. char s［5］={ ′A′, ′B′, ′C′, ′D′, ′E′};C. char *s;s=D. char *s;char a; scanf（正确答案：C6. 函数 rewind 的作用是A. 使文件位置指针重新返回文件的开始位置B. 将文件位置指针指向文件中所要求的特定位置C. 使文件位置指针指向文件的末尾D. 使文件位置指针自动移至下一个字符位置正确答案：A7. 以下程序有错，错误原因是 main（） { int *p,i;char *q,ch; p=&i; q=&ch; *p=40; *p=*q; ...... }A. p和q的类型不一致，不能执行*p=*q;语句B. *p中存放的是地址值，因此不能执行*p=40;语句C. q没有指向具体的存储单元，所以*q没有实际意义D. q虽然指向了具体的存储单元，但该单元中没有确定的值，所以执行*p=*q;没有意义，可能会影响后面语句的执行结果正确答案：D8. 若有以下程序 #include int a［］={2,4,6,8}; main（） { int i; int *p=a; for （i=0;i<4;i++）a［i］=*p; printf（A. 6B. 8C. 4D. 2正确答案：D9. C语言中，能识别处理的文件为A. 文本文件和数据块文件B. 文本文件和二进制文件C. 流文件和文本文件D. 数据文件和二进制文件正确答案：B10. 有如下程序 int a［10］={1,2,3,4,5,6,7,8,9,10}； int *p=&a［3］,b;b=p［5］; 则b的值是A. 5B. 6C. 9D. 8正确答案：C吉大15秋学期《C语言程序设计》在线作业二二、多选题（共 5 道试题，共 20 分。

吉大15 春学期《嵌入式系统与结构》在线作业二单选题多选题判断题
一、单选题（共5 道试题，共20 分。

）
1. 在实时操作系统中，两个任务并发执行，一个任务要等待其合作伙伴发来消息，或建立某个条件后再向前执行，这种制约性合作关系被称为任务的（）。

A. 同步
B. 互斥
C. 调度
D. 执行
----------------选择：A
2. 一个任务，也称作一个（），是一个简单的运行程序。

每个任务都是整个应用的某一部分，每个任务被赋予一定的优先级，有它自己的一套CPU 寄存器和自己的栈空间。

A. 子核
B. 线程
C. 进程
D. 单元
----------------选择：B
3. VxWorks 操作系统特点描述不正确的是()。

A. 实时性强
B. 支持多任务
C. 简洁,高效的内核
D. 兼容性较差
----------------选择：D
4. 下列不属于嵌入式操作系统的是()。

A. Windows CE
B. VxWorks
C. windowsXP
D. UC/OS
----------------选择：C
5. FIQ 总的延迟时间为（）周期
A. 27
B. 28
C. 29。

数据结构第二次作业答案一、单项选择题1. C2. B3. A4. A5. D6. A7. D 8. C 9. D 10. C 11. D 12. C 13. A二、填空题1. 存储2. 先进先出3. 栈顶指针4. 队尾5. 一6. 局部变量7. 表尾8. 重数9. 3 10. 6 11. 6 12. 2h+1-1三、判断题1. 错2. 对3. 对4. 对5. 错6. 对7. 对8. 错9. 错四、运算题1.叶子结点数： 5单分支结点数：3两分支结点数：2三分支结点数：12.元素 34 56 58 63 94比较次数 2 1 3 4 43.左子树为空的所有单支结点：15,23,42,44右子树为空的所有单支结点：304.插入时造成不平衡的结点个数：45.结点 a b c d e出度 1 1 2 1 2入度 2 2 1 1 16.(1) 1,3,4,6,5,2 (3分)(2) 1,3,2,4,5,6 (3分)五、算法分析题1.利用"栈"作为辅助存储,将队列中的元素逆置（即相反次序放置）。

2.(1) q = q->lLink(2) return 1(3) return 03.1→21→32→34.(1) return PT(2) (PT=ParentPtr(BT->right,BT,X))(3) return NULL 或return 0六、算法设计题1.float poly(float x, float A[], int n) { if(!n) return A[0];else return x*poly(x, A, n-1)+A[n];}2.int BTreeHeight(BinTreeNode* BT){if(BT==NULL)//对于空树，返回-1并结束递归return –1;else{//计算左子树的高度int h1=BTreeHeight(BT->left); //计算右子树的高度int h2=BTreeHeight(BT->right); //返回树的高度if(h1>h2) return h1+1;else return h2+1;}}3.int BTreeLeafCount(BinTreeNode* BT){if(BT==NULL) return 0;else if(BT->left==NULL && BT->right==NULL) return 1;else return BTreeLeafCount(BT->left)+BTreeLeafCount(BT->right);}数据结构第三次作业答案一、单项选择题1. D2. A3. B4. C5. C6. A7. B 8. C 9. C 10. A 11. A 12. D 13. C二、填空题1. 2i+12. 最大值3. 20.54. 右子树5. 16. 右单旋转7. 2(n-1)8. 29. n-1 10. 高 11. 直接插入三、判断题1. 错2. 对3. 对4. 对5. 错6. 对7. 错8. 对四、运算题1.(1) 1,5,6,4,3,2(2) 1,5,3,2,6,42.顶点： 0 1 2 3 4 5 6路径长度： 0 16 10 14 25 21 313.拓扑序列：1,3,6,0,2,5,4,74.所有关键活动：<0,1>5,<1,3>10,<3,4>9,<4,5>12关键路径长度：365.（1）归并路数：5 （2）需要归并躺数：2答案解释：(1) 设归并路数为k，初始归并段个数m = 80，根据归并趟数计算公式S = ⎡log k m⎤ = ⎡log k80⎤ = 3得：k3≥80。

吉大15春学期《面向对象程序设计》在线作业二单选题多选题判断题一、单选题（共15 道试题，共60 分。

）1. 已知表达式int m[] = {0, 1, 2, 3, 4, 5, 6 }; 下面哪个表达式的值与数组下标量总数相等( )。

A. m.length()B. m.lengthC. m.length()+1D. m.length+1-----------------选择：B2. 在Java中，表示换行符的转义字符是( )A. \nB. \fC. 'n'D. \dd-----------------选择：A3. 不允许作为类及类成员的访问控制符的是( )。

A. publicB. privateC. staticD. protected-----------------选择：C4. 下面哪个为构造函数的特性定义( )。

A. 在类中声明构造函数时，名称须与类名相同B. 具有重载特性，可以建立多个相同名称C. 使用类建立新对象时，会自动执行构造函数，因此在构造函数内设定变量的初始值进行内存的分配D. 以上都是-----------------选择：D5. 下列程序段执行后b3 的结果是( )boolean b1=true, b2, b3; b3= b1 ?b1 : b2;A. 0B. 1C. trueD. false-----------------选择：D6. 下列语句序列执行后，ch1 的值是( )。

char ch1='A',ch2='W'; if(ch1 + 2 < ch2 ) ++ch1;A. ‘A'B. B'C. ‘C'D. B-----------------选择：B7. 以下选项中，合法的赋值语句是( )A. a = = 1;B. ++ i;C. a=a + 1= 5;D. y = int ( i );-----------------选择：B8. String s=""This is the "";String t=s.concat(""String.""); t的内容是( )A. This is th StringB. This is theC. String-----------------选择：A9. 关于Java中数据类型叙述正确的是( )A. 整型数据在不同平台下长度不同B. boolean类型数据只有2个值，true和falseC. 数组属于简单数据类型D. Java中的指针类型和C语言的一样-----------------选择：B10. 在对String类进行查找比较操作时,字符串的长度( )。

在线作业一：一、单选题（共16 道试题，共48 分。

）1. 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。

假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。

A. q->next=s->next；s->next=pB. s->next=p；q->next=s->nextC. p->next=s->next；s->next=qD. s->next=q；p->next=s->next正确答案：A2. 高度为5的完全二叉树中含有的结点数至少为（）。

A. 16B. 17C. 31D. 32正确答案：A3. 设有两个串T和P，求P在T中首次出现的位置的串运算称作（）。

A. 联接B. 求子串C. 字符定位D. 子串定位正确答案： D4. 对于哈希函数H(key)=key%13,被称为同义词的关键字是（）。

A. 35和41B. 23和39C. 15和44D. 25和51正确答案：D5. 算法分析的目的是（）。

A. 辨别数据结构的合理性B. 评价算法的效率C. 研究算法中输入与输出的关系D. 鉴别算法的可读性正确答案：B6. 在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=head,则（）。

A. p 指向头结点B. p 指向尾结点C. *p 的直接后继是头结点D. *P 的直接后继是尾结点正确答案：D7. 数据结构是（）A. 一种数据类型B. 数据的存储结构C. 一组性质相同的数据元素的集合D. 相互之间存在一种或多种特定关系的数据元素的集合正确答案：D8.采用两类不同存储结构的字符串可分别简称为（）。

A. 主串和子串B. 顺序串和链串C. 目标串和模式串D. 变量串和常量串正确答案：B9.已知函数Sub(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s,t)的功能为复制串t到s。

吉大15春学期《可编程控制器》在线作业二多选题判断题一、多选题（共13 道试题，共52 分。

）1. 常见的联锁控制有A. 不能同时发生运动的联锁控制B. 互为发生条件的联锁控制C. 顺序步进控制D. 集中控制和分散控制-----------------选择：ABCD2. GE Fanuc的Micro PLC特点有A. 软件组态功能B. 可调电位器C. 直流输入可组态高速计数器D. 直流输出可组态PWM信号-----------------选择：ABCD3. PLC的工作环境需要考虑A. 温度B. 湿度C. 振动D. 电源-----------------选择：ABCD4. PLC通信访问控制协议包括A. CSMA/CDB. 令牌C. 令牌环D. RS-232-----------------选择：ABC5. PLC网络拓扑结构有A. P2P结构B. 总线结构C. 环形结构D. 星形结构-----------------选择：BCD6. PLC的输入类型有A. 直流输入B. 交流输入C. 脉冲输入D. 交直流输入-----------------选择：ABD7. PLC的应用范围有A. 开关量的逻辑控制B. 模拟量控制C. 运动控制D. 过程控制-----------------选择：ABCD8. PLC典型网络层有A. 设备层B. 控制层C. 信息层D. 物理层-----------------选择：ABC9. GE PLC编程软件有A. LogicmasterB. SWOPCC. Control 90D. Versapro-----------------选择：ACD10. PLC常用存储器类型有A. RAMB. EPROMC. EEPROMD. ROM-----------------选择：ABC11. 设备层网络有A. CANbusB. FFC. ModBusD. Lonworks-----------------选择：AB12. 智能输入输出模块有A. 热电偶输入模块B. PID调节模块C. 位置控制模块D. 温度控制模块-----------------选择：ABCD13. PLC的输出类型有A. 继电器输出B. 晶体管输出C. 晶闸管输出D. 隔离输出-----------------选择：ABC吉大15春学期《可编程控制器》在线作业二多选题判断题二、判断题（共12 道试题，共48 分。

数据结构课后习题答案-完整版下面是《数据结构课后习题答案-完整版》的内容：---第一章：数组1. 题目：给定一个整数数组，判断是否存在两个元素之和等于目标值。

答案：使用双指针法，首先将数组排序，然后设置左指针指向数组头部，右指针指向数组尾部。

如果左指针和右指针指向的元素之和小于目标值，则左指针右移；如果大于目标值，则右指针左移；如果等于目标值，则找到了两个元素之和等于目标值的情况。

2. 题目：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数的下标。

答案：使用哈希表，在遍历数组的过程中，将每个元素的值和下标存储在哈希表中。

遍历到当前元素时，检查目标值与当前元素的差值是否在哈希表中，如果存在，则找到了两个数的下标。

---第二章：链表1. 题目：给定一个链表，判断链表中是否存在环。

答案：使用快慢指针法，定义两个指针，一个指针每次向前移动一个节点，另一个指针每次向前移动两个节点。

如果存在环，则两个指针必定会相遇。

2. 题目：给定一个链表，删除链表的倒数第N个节点。

答案：使用双指针法，定义两个指针，一个指针先移动N个节点，然后两个指针同时向前移动，直到第一个指针到达链表尾部。

此时第二个指针指向的节点即为要删除的节点。

---第三章：栈和队列1. 题目：设计一个栈，使得可以在常数时间内获取栈中的最小元素。

答案：使用辅助栈来保存当前栈中的最小元素。

每次压栈操作时，将当前元素与辅助栈的栈顶元素比较，只有当前元素较小才将其压入辅助栈。

2. 题目：设计一个队列，使得可以在常数时间内获取队列中的最大元素。

答案：使用双端队列来保存当前队列中的最大值。

每次入队操作时，将当前元素与双端队列的末尾元素比较，只有当前元素较大才将其压入双端队列。

---第四章：树和二叉树1. 题目：给定一个二叉树，判断它是否是平衡二叉树。

答案：通过递归遍历二叉树的每个节点，计算每个节点的左子树高度和右子树高度的差值。

如果任意节点的差值大于1，则该二叉树不是平衡二叉树。

吉大15春学期《计算机系统结构》在线作业一满分答案吉大15春学期《计算机系统结构》在线作业一单选题判断题一、单选题（共15 道试题，共60 分。

）1. ( )不属于计算机模拟的特点。

A. 用机器语言解释实现程序移植B. 灵活性大C. 提高速度D. 效率低-----------------选择：C2. 数据流计算机是指( )。

A. 计算机运行由数据控制B. 任何一条指令只要它所需要的数据可用时，即可执行C. 数据流水计算机D. 单指令多数据计算机-----------------选择：B3. 多处理机上两个程序段之间若有先写后读的数据相关，则( )。

A. 可以并行执行B. 不可能并行C. 任何情况均可交换串行D. 必须并行执行-----------------选择：B4. 在系统结构设计中，提高软件功能实现的比例会( )。

A. 提高解题速度B. 减少需要的存贮容量C. 提高系统的灵活性D. 提高系统的性能价格比-----------------选择：C5. ( )属于MIMD系统结构。

A. 各处理单元同时受同一个控制单元的管理B. 各处理单元同时接受同一个控制单元送来的指令C. 松耦合多处理机和多计算机D. 阵列处理机-----------------选择：C6. 推出系列机的新机器，不能更改的是( )。

A. 原有指令的寻址方式和操作码B. 系统总线的组成C. 数据通路宽度D. 存贮芯片的集成度-----------------选择：A7. 从计算机系统结构上讲，机器语言程序员所看到的机器属性是( )。

A. 计算机软件所要完成的功能。

南开大学15春学期《数据结构》在线作业满分答案一、单选题1. 折半查找有序表（4，6，10，12，20，30，50，70，88，100）。

若查找表中元素58，则它将依次与表中()比较大小，查找结果是失败。

A. 20，70，30，50B. 30，88，70，50C. 20，50D. 30，88，50正确答案:A2. 任何一个无向连通图的最小生成树()A. 只有一棵B. 一棵或多棵C. 一定有多棵D. 可能不存在正确答案:A3. 链表适用于()查找A. 顺序B. 二分法C. 顺序，也能二分法D. 随机正确答案:A4. 用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的A. 栈B. 队列C. 树D. 图正确答案:B5. 引入二叉线索树的目的是（）A. 加快查找结点的前驱或后继的速度B. 为了能在二叉树中方便的进行插入与删除C. 为了能方便的找到双亲D. 使二叉树的遍历结果唯一正确答案:A6. 线性表Ｌ在（）情况下适用于使用链式结构实现。

A. 需经常修改Ｌ中的结点值B. 需不断对Ｌ进行删除插入C. Ｌ中含有大量的结点D. Ｌ中结点结构复杂正确答案:B7. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素A. 8B. 63.5C. 63D. 7正确答案:B8. 设F是一个森林，B是由F变换得的二叉树。

若F中有n个非终端结点，则B中右指针域为空的结点有()个A. n-1B. nC. n+1D. n+2正确答案:C9.已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）A.0 2 4 3 1 6 5B. 0 1 3 5 6 4 2C. 0 1 2 3 4 6 5D.0 1 2 3 4 5 6正确答案:CA.0 2 4 3 1 6 5正确答案:D.0 1 2 3 4 5 6正确答案:10. 堆是一种()排序。

A. 插入B. 选择C. 交换D. 归并正确答案:B11. 二叉树是非线性数据结构，所以（）A. 它不能用顺序存储结构存储B. 它不能用链式存储结构存储C. 顺序存储结构和链式存储结构都能存储D. 顺序存储结构和链式存储结构都不能使用正确答案:C12. 对22个记录的有序表作折半查找，当查找失败时，至少需要比较()次关键字。

15秋学期《数据结构Ⅰ》在线作业2
试卷总分：100
一、单选题（共20道试题，共100分。

）得分：100
1.
将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是
A. n
B. 2n-1
C. 2n
D. n-1
正确答案：A满分：5分得分：5
2.
以下属于逻辑结构的是
A.
顺序表
B. 哈希表
C. 有序表
D. 单链表
正确答案：C满分：5分得分：5
3.
通常将链串的结点大小设置为大于1是为了
A.
提高串匹配效率
B. 提高存储密度
C.
便于插入操作
D. 便于删除操作
正确答案：B满分：5分得分：5
4.
带行表的三元组表是稀疏矩阵的一种
A. 顺序存储结构
B. 链式存储结构
C. 索引存储结构
D. 散列存储结构
正确答案：A满分：5分得分：5
5.
如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是
A. 栈
B. 队列
C. 树。