19秋北交《数据结构(专)》在线作业二-0002参考答案

数据结构(1,2,3章)课后题答案..

西北大学可视化技术研究所

1.3填空题：（1）变量的作用域是指变量的有效范围（2）抽象数据类型具有数据抽象、信息隐蔽的特点。（3）一种抽象类型包括数据对象、结构关系和基本操作。
西北大学可视化技术研究所
（4）当需要用一个形式参数直接改变对应实参的值时，该形式参数应说明为指针类型。（5）数据结构的逻辑结构分为集合结构、线性结构、树形结构和图结构四种。（6）数据结构的存储结构分为顺序存储结构和链式存储结构两种。
西北大学可视化技术研究所
（3）顺序表中，逻辑上相邻的元素，其物理位置也相邻。在单链表中，逻辑上相邻的元素，其物理位置不一定相邻。（4）在带头结点的非空单链表中，头结点的存储位置由头指针指示，首元素结点的存储位置由头结点的next域指示，除首元素结点外，其它任一元素结点的存储位置由其直接前驱的next域指示。
8.假设两个按元素值递增有序排列的线性表A和B，均以单链表作为存储结构，请编写算法，将A表和B表归并成一个按元素值递减有序排列的线性表C，并要求利用原表（即A表和B表的）结点空间存放表C。
西北大学可视化技术研究所

算法描述：要求利用现有的表A和B中的结点空间来建立新表C，可通过更改结点的next 域来重新建立新的元素之间的线性关系。为保证新表递减有序可以利用头插法建立单链表的方法，只是新建表中的结点不用malloc，而只需要从A和B中选择合适的点插入到新表C中即可。
i
西北大学可视化技术研究所

第二步:计算结果
n n (1+i)i i2 i 2 i=1 i 1 2 i 1 2 n
1 2 2 1 2 (1 2 ... n ) (1 2 ... n) 2 2

东师《数据结构》19秋在线作业2

东师《数据结构》19 秋在线作业2数据结构19 秋在线作业2 题目试卷总分:100 得分:100一、单选题(共20 道试题,共60 分)1.递归过程的实现需用到( )。

A. 队列B.链表C.线性表D.栈2.在下列情况中，可称为二叉树的是( )。

A.每一个结点至多有两棵子树的树B.每一个结点至多有两棵子树的有序树C.每一个结点惟独一棵右子树D. 哈夫曼树3.经过下列栈的操作后，GetTop(ST)的值是( ) 。

InitStack(ST); push(ST,a); push(ST,b); pop(ST,x);A.bB.aC.2D.14.若要求尽可能快地对序列进行稳定的排序，则应选() 。

A.起泡排序B.快速排序C.归并排序D.希尔排序5.一个算法应该是()。

A. 问题求解步骤的描述B.要满足五个基本特性C.程序D.A 和C6.判断线索二叉树中某结点p 有左子女的条件是( )。

A.p-ltag = = 1B.p-ltag = = 0C.p-lchild ! = NULLD.p ! = NULL7.二叉树在中序线索化后，仍不能有效求解的问题是( )。

A.求指定结点的后序后继B.求指定结点的前序后继C.求指定结点的中序后继D.求指定结点的中序前驱8.顺叙文件采用顺序结构实现文件的存储，对大型的顺叙文件的少量修改，要求重新复制整个文件，代价很高，采用() 的方法可降低所需的代价。

A. 附加文件B.连续排序C.按记录输入先后排序D.按关键字大小排序9.广义表A=(a, b, ( c, d ) , (e ，( f , g ) ) )，则式子head ( tail ( head ( tail ( tail ( A ) ) ) ) )的值为()。

A.dB.cC.( g )D.( d )10.( ) 的遍历仍需要栈的支持。

A.后序线索二叉树B.前序线索二叉树C.前三种均需要D. 中序线索二叉树11.线索二叉树是一种( ) 结构。

数据结构第2章习题及答案

7．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。

则采用（）存储方式最节省运算时间。

【北京理工大学 2000 一、1（2分）】A．单链表 B．双链表 C．单循环链表 D．带头结点的双循环链表8. 静态链表中指针表示的是（）. 【北京理工大学 2001 六、2（2分）】A．内存地址 B．数组下标 C．下一元素地址 D．左、右孩子地址9. 链表不具有的特点是（）【福州大学 1998 一、8 (2分)】A．插入、删除不需要移动元素 B．可随机访问任一元素C．不必事先估计存储空间 D．所需空间与线性长度成正比10. 下面的叙述不正确的是（）【南京理工大学 1996 一、10（2分）】A．线性表在链式存储时，查找第i个元素的时间同i的值成正比B. 线性表在链式存储时，查找第i个元素的时间同i的值无关C. 线性表在顺序存储时，查找第i个元素的时间同i 的值成正比D. 线性表在顺序存储时，查找第i个元素的时间同i的值无关11. 线性表的表元存储方式有(（1）)和链接两种。

试指出下列各表中使用的是何种存储方式：表1是(（2）)存储方式；表2是(（3）)存储方式；表3是(（4）)存储方式；表4是(（5）)存储方式。

表左的s指向起始表元。

供选择的答案：A.连续B.单向链接C.双向链接D.不连接E.循环链接F.树状G.网状H.随机I.顺序J.顺序循环【上海海运学院 1995 二、1（5分）】12.(1) 静态链表既有顺序存储的优点，又有动态链表的优点。

所以，它存取表中第i个元素的时间与i无关。

(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。

(3) 静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。

以上错误的是（）【南京理工大学 2000 一、3（1.5分）】A．（1），（2） B．（1） C．（1），（2）,(3) D.（2）13. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）(1Rlink=p;p->Llink->Rlink=q;q->Llink=q；B. p->Llink=q;p->Llink->Rlink=q;q->Rlink=p;q->Llink=p->Llink;C. q->Rlink=p;q->Llink=p->Llink;p->Llink->Rlink=q;p->Llink=q;D. q->Llink=p->Llink;q->Rlink=q;p->Llink=q;p->Llink=q;24．在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（）。

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

2018最新十套数据结构试题及答案汇编2018数据结构试题（一） (1)2018数据结构试题（二） (5)2018数据结构试题（三） (8)2018数据结构试题（四） (11)2018数据结构试题（五） (15)2018数据结构试题（六） (19)2018数据结构试题（七） (22)2018数据结构试题（八） (25)2018数据结构试题（九） (28)2018数据结构试题（十） (32)2018数据结构试题（一）答案 (35)2018数据结构试题（二）答案 (37)2018数据结构试题（三）答案 (39)2018数据结构试题（四）答案 (42)2018数据结构试题（五）答案 (45)2018数据结构试题（六）答案 (47)2018数据结构试题（七）答案 (50)2018数据结构试题（八）答案 (52)2018数据结构试题（九）答案 (54)2018数据结构试题（十）答案 (56)数据结构试题（一）一、单选题（每题2 分，共20分）1.栈和队列的共同特点是( )。

A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。

A．688 B．678 C．692 D．6965.树最适合用来表示( )。

A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为A. O（1）B. O（n）（1og2n） D. O（n2）9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个，A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。

北交《计算机组成原理(专)》在线作业二答案

北交《计算机组成原理（专）》在线作业二-0004试卷总分:100 得分:100一、单选题(共20 道试题,共40 分)1.将有关数据加以分类、统计、分析，以取得有利用价值的信息，我们称其为______。

A.辅助设计B.数据处理C.数值计算D.实时控制答案:B2.交叉存贮器实质上是一种______存贮器，它能_____执行______独立的读写操作。

A.模块式，并行，多个B.模块式串行，多个C.整体式，并行，一个D.整体式，串行，多个答案:A3.DMA接口______。

A.可以用于主存与主存之间的数据交换；B.内有中断机制，可以处理异常情况；C.内有中断机制；D.内无中断机制。

答案:C4.机器数______中,零的表示形式是唯一的。

A.补码B.反码C.原码D.二进制码答案:A5.计算机使用总线结构的主要优点是便于实现积木化，同时______。

A.提高了信息传输的速度B.减少了信息传输量C.减少了信息传输线的条数D.以上均不对答案:C6.DMA访问主存时，向CPU发出请求，获得总线使用权时再进行访存，这种情况称作______。

A.周期挪用；B.停止CPU访问主存；C.DMA与CPU交替访问；D.DMA。

答案:A7.对有关数据加以分类、统计、分析，这属于计算机在______方面的应用。

A.辅助设计；B.数据处理；C.数值计算；D.实时控制。

答案:B8.______表示法主要用于表示浮点数中的阶码。

A.补码B.移码C.反码D.原码答案:B9.计算机中有关ALU的描述，______是正确的。

A.能存放运算结果；B.只做算术运算，不做逻辑运算；C.只做加法；D.以上答案都不对。

答案:D10.3．5英寸软盘记录方式采用______。

A.双面高密度B.双面双密度C.双面单密度D.单面双密度答案:A11.并行I/O标准接口SCSI中，一个主适配器可以连接______台具有SCSI接口的设备。

A.8B.7～15C.6D.10答案:B12.计算机中表示地址时，采用______ 。

北交19秋《大学英语上》在线作业二_1008

正确答案: C
(单选题)11: ____________he is absent, what shall we do?
A: Now that
B: Seeing that
C: Whether
D: Supposing that
正确答案: A
(单选题)12: If he had worked harder, he ____________the exams.
C: that the car broke down
D: because the car
正确答案: C
(单选题)9: Boris has brains. In fact，I doubt whether anyone in the class has ____________IQ.
A: a high
B: a higher
D: wasn't watered
正确答案: B
(单选题)4: Hans has a new car. I wonder when____________it.
A: he bought
B: did he buy
C: buys
D: he is buying
正确答案: A
(单选题)5: The company official ____________ I thought would be fired received a raise.
A: a lot more better than
B: a lot better than
C: much more better than
D: much more well than
正确答案: B
(单选题)18: It's already 5 o'clock now. Don't you think it's about time____________?

秋北交工程测量在线作业二

北交《工程测量》在线作业二一、单选题（共20 道试题，共40 分。

）1. 过水准管零点所作其内壁圆弧的纵向切线称为水准管轴。

当气泡居中时，该轴处在下列中哪种位置（）A. 水平B. 倾斜C. 铅直D. 垂直于十字丝纵丝对的答案：2. 视距测量精度一般为（），精密视距测量可达1/2023 。

A. 1/100～1/300B. 1/200～1/500C. 1/200～1/300D. 1/300～1/500对的答案：3. 过圆水准器零点的球面法线称为（）A. 水准管轴B. 铅垂线C. 圆水准器轴D. 水平线对的答案：4. 对某边观测4测回，观测中误差为±2cm，则算术平均值的中误差为( )。

A. ±0.5cmB. ±1cmC. ±4cmD. ±2cm对的答案：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. 拟定地面点位的三个基本观测量是（）1.水平角2.坡度3.水平距离4.坐标值5.方位角6.高差A. 123B. 125C. 136D. 246对的答案：11. 经纬仪的重要轴线应满足的几何条件有（）1.水准管轴垂直于纵轴2.十字丝横丝水平3.横轴垂直于纵轴4.视准轴垂直于横轴5.水准管轴平行于视准轴6.十字丝纵丝垂直于横轴A. 1234B. 1256C. 1346D. 2356对的答案：12. 自动安平水准仪，（）A. 既没有圆水准器也没有管水准器B. 没有圆水准器C. 既有圆水准器也有管水准器D. 没有管水准器对的答案：13. 用光学经纬仪测定或测设水平角时，采用测回法观测，其优点是（）1.检查错误2.消除水准管轴不垂直于纵轴的误差 3.消除视准轴不垂直于横轴的误差4.消除十字丝竖丝不垂直于横轴的误差5.消除横轴不垂直于竖轴的误差6.消除水平度盘偏心差A. 1234B. 1345C. 1356D. 2456对的答案：14. 竖直角的最大值为( )。

231126 北交《钢结构设计原理(专)》在线作业二 15秋问题详解

北交《钢结构设计原理(专)》在线作业二一、单选题（共 15 道试题，共 30 分。

）1. 梁腹板的高厚比80＜h0/tw＜170时，应设置（）。

. 横向加劲. 纵向加劲肋. 纵横向加劲肋. 短加劲肋正确答案：2. 为了保证焊接板梁腹板的局部稳定性，应根据腹板的高厚比的不同情况配置加颈肋。

当< ≤170 时，应( )。

. 不需配置加劲肋. 配置横向加劲肋. 配置横向和纵向加颈肋. 配置横向、纵向和短加颈肋正确答案：3. 根据钢材的一次拉伸试验，可得到如下四个力学性能指标，其中( )是钢结构的强度储备。

. 屈服点fy. 抗拉强度fu. 伸长率δ. 弹性模量正确答案：4. 构件发生脆性破坏时，其特点是（）。

. 变形大. 破坏持续时间长. 有裂缝出现. 变形小或无变形正确答案：5. 确定钢材强度设计值的重要指标是（）。

. 屈服点. 弹性极限. 比例极限. 抗拉强度正确答案：6. 普通轴心受压构件的承载力经常决定于( )。

. 扭转屈曲. 强度. 弯曲屈曲. 弯扭屈曲7. 当梁上有固定较大集中荷载作用时，其作用点处应（）。

. 设置纵向加劲肋. 设置横向加劲肋. 减少腹板宽度. 增加翼缘的厚度正确答案：8. 钢材中磷含量超过限制时，钢材可能会出现（）。

. 冷脆. 热脆. 蓝脆. 徐变正确答案：9. 体现钢材塑性性能的指标是（）。

. 屈服点. 屈强比. 伸长率. 抗拉强度正确答案：10. 钢材的伸长率可以通过下列( )试验来获得。

. 冷弯180°试验. 单向一次拉伸试验. 疲劳试验. 冲击试验正确答案：11. 实腹式轴心受拉构件计算的内容有（）。

. 强度. 强度和整体稳定性. 强度、局部稳定和整体稳定. 强度、刚度（长细比）正确答案：12. 摩擦型高强度螺栓的抗剪连接以( )作为承载能力极限状态。

. 螺杆被拉断. 螺杆被剪断. 孔壁被压坏. 连接板件间的摩擦力刚被克服正确答案：13. 某角焊缝T形连接的两块钢板厚度分别为8mm和10mm，合适的焊角尺寸为（）。

北交《计算机组成原理》在线作业二_2【答案59207】

北交《计算机组成原理》在线作业二_2
红字部分为答案！
一、单选题
1.在下列几种存储器中，CPU可直接访问的是()
A.主存储器
B.磁盘
C.磁带
D.光盘
2.通道是重要的I/O方式，其中适合连接大量终端及打印机的通道是______。

A.数组多路通道
B.选择通道
C.字节多路通道
D.以上答案全不对
3.EPROM是指()
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.ROM
B.RAM。

数据结构课后答案_北邮

答案：申请释放
（5）顺序表多采用（___________）实现的，是一种随机存取结构，对表中任意结点存取操作的时间复杂度为（___________）。而查找链表中的结节，需要从头指针起顺着链扫描才能得到，平均时间复杂度为（___________）。因此，若线性表的操作主要是进行查找，很少进行插入或删除操作时，采用（___________）表比较合适。
#include"vector"
usingstd::vector;
//定义自然数类classNatural Nhomakorabeaumber{
public:
NaturalNumber(unsignedlongintn=0):num(n){}
unsignedlongintGreatestCommonDivisor(NaturalNumber & nn);//求解最大公约数
C.随机存取顺序存取D.索引存取散列存取
（2）在双向链表p所指结点之前插入s所指结点的操作是（）。
A. p->left=s; s->right=p; p->left->right =s; s->left=p->left;
B. p->right=s; p->right->left=s; s->left=p; s->right=p->right;
m = n; n = r; r = m % n;
}
returnn;
}
//返回最大公约数
unsignedlongintNaturalNumber :: GreatestCommonDivisor(NaturalNumber & nn)
{
returnEUCLID(nn);

北交《城市轨道交通系统运营管理》在线作业二

A.错误
B.正确
4.设计能力是指在容许旅客需求发散条件下，某一线路某一方向1h所能运送的最大旅客数量。
A.错误
B.正确
5.列车运转流程指的是列车运用过程，包括三个环节，即列车出车、列车回库收车及列车场内检修及整备作业。
A.错误
B.正确
6.站前折返方式存在一定的进路交叉，对行车有一定的威胁，客流量大时，可能会引起站台客流秩序的混乱。
2.附加阻力的组成因素有()。
A.在坡道上运行时有坡道附加阻力
B.在曲线上运行时有曲线附加阻力
C.在隧道内运行时有隧道附加阻力
D.空气附加阻力
3.城市轨道交通管理体制的类型有()。
A.集中统一的总、分公司型
B.事业总部制的总、分公司型
C.事权分设置的独立法人型
D.多元互补性企业集团型
C.400m以下
D.500m以下
二、多选题 (共 10 道试题,共 40 分)
1.ATO子系统的功能包括()。
A.控制列车在允许速度下运行，人工调整列车的速度
B.列车在区间或站外停车后，一旦信号开放，即可自动启动
C.系统控制列车到达站台的最佳制动，使列车停于预定目标点
D.当列车到达折返站时，自动准备折返
4.关于城市轨道交通系统的运营的基本原则，描述正确的为()。
A.难以采用经济手段改变高峰期需求
B.难以采用技术手段改变高峰期需求
C.线路能力是稀缺资源
D.设备过剩是一种保障
5.减少列车运行时间的措施主要有()。
A.提高车辆构造速度
B.适当减短站间距
C.采用列车运行自动控制系统
B.轮轨导向；导向轮导向

北语19秋《数据结构》作业2 辅导答案

下载前先核对是否是你需要的一套题目，如不是，可能随机出题，下载然后复制
题目在该题库里面查找辅导答案。

19秋《数据结构》作业2
一、单选题（共 20 道试题，共 100 分。

）
1. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用___存储方式最节省运算时间。

A. 单链表
B. 给出表头指针的单循环链表
C. 双链表
D. 带头结点的双循环链表
答案：D
2. 设一组初始记录关键字序列为（345,253,674,924,627），则用基数排序需要进行___趟的分配和回收才能使得初始关键字序列变成有序序列。

A. 3
B. 4
C. 5
D. 8
答案：A
3. 在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行___操作与链表的长度有关。

A. 删除单链表中的第一个元素
B. 删除单链表中的最后一个元素
C. 在单链表第一个元素前插入一个新元素
D. 在单链表最后一个元素后插入一个新元素
答案：B
4. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着___。

A. 数据元素具有同一特点
B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C. 每个数据元素都一样
D. 数据元素所包含的数据项的个数要相等
答案：B
5. 如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用___。

A. 只有表头指针没有表尾指针的循环单链表
B. 只有表尾指针没有表头指针的循环单链表
C. 非循环双链表。

14秋北交《数据结构(专)》在线作业二答案

D. ((a))
?
正确答案：C
25.向顺序栈中压入新元素时，应当（）。
A.先移动栈顶指针，再存入元素
B.先存入元素，再移动栈顶指针
C.先后次序无关紧要
D.同时进行
?
正确答案：A
26.一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是（）。
A. edcba
B. decba
C. abcde
D. dceab
A.空或只有一个结点高度等于其结点数
B.任一结点无左孩子
C.任一结点无右孩子
?
正确答案：B
30.在有n个叶子结点的哈夫曼树中，其结点总数为（）。
A.不确定
B. 2n
C. 2n+1
D. 2n-1
?
正确答案：D
31.若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。
A. 3，2，1
B. 2，1，3
C. 3，1，2
D. 1，3，2
?
正确答案：C
32.如果一个树中，结点A有3个兄弟，而且B为A的双亲，则B的度为（）。
A. 1
B. 3
C. 4
D. 5
?
正确答案：C
33.对某二叉树进行前序遍历的结果为ABDEFC，中A. DBFEAC
B. DFEBCA
?
正确答案：D
27.二叉树上叶结点数等于（）。
A.分支结点数加1
B.单分支结点数加1
C.双分支结点数加1
D.双分支结点数减1
?
正确答案：C
28.具有65个结点的完全二叉树其深度为（）。
A. 8
B. 7
C. 6
D. 5
?
正确答案：B

数据结构1800题(答案全)

一、选择题1. 算法的计算量的大小称为计算的（ B ）。

【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（1），它必须具备（2）这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】4．一个算法应该是（）。

【中山大学 1998 二、1（2分）】A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C.5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（）两大类。

【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（）。

【北方交通大学 2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）？【北方交通大学 2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（）【北方交通大学 2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学 2001 一、10（3分）】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A． O(2n) B．O(n) C．O(n2) D．O(log2n)12．程序段 FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中 n为正整数，则最后一行的语句频度在最坏情况下是（）A. O（n）B. O(nlogn)C. O(n3)D. O(n2) 【南京理工大学1998一、1(2分)】13．以下哪个数据结构不是多型数据类型（）【中山大学 1999 一、3（1分）】A．栈 B．广义表 C．有向图 D．字符串14．以下数据结构中，（）是非线性数据结构【中山大学 1999 一、4】A．树 B．字符串 C．队 D．栈15. 下列数据中，（）是非线性数据结构。

东北大学19秋学期《数据结构Ⅱ》在线平时作业2答案

东大19秋学期《数据结构Ⅱ》在线平时作业2
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 100 分)
1.数据的四种基本存储结构是指
A.顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构
B.顺序存储结构、链式存储结构、树型存储结构、图型存储结构
C.顺序存储结构、索引存储结构、链式存储结构、散列存储结构
D.顺序存储结构、索引存储结构、直接存储结构、倒排存储结构
【运用所学知识，完成上述题目】
参考选择:C
2.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是
A.4，3，2，1，5，6
B.3，2，4，1，6，5
C.2，4，3，1，5，6
D.2，3，5，1，6，4
【运用所学知识，完成上述题目】
参考选择:D
3.有关二叉树下列说法正确的是
A.二叉树的度为2
B.二叉树中至少有一个结点的度为2
C.二叉树中任何一个结点的度都为2
D.一棵二叉树的度可以小于2
【运用所学知识，完成上述题目】
参考选择:D
4.算法分析的目的是
A.鉴别算法的可读性
B.辨别数据结构的合理性
C.评价算法的效率
D.研究算法中输入与输出的关系
【运用所学知识，完成上述题目】
参考选择:C
5.若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则x的前驱为
A.X的左子树中最右结点
B.X的左子树中最右叶结点
C.X的右子树中最左的结点
D.X的双亲
【运用所学知识，完成上述题目】
参考选择:A。

数据结构(1-2-3章)课后题答案解析

西北大学可视化技术研究所
q=p; p=p->next; b->next=q; q->next=B; b=b->next; } else {//分出其他字符结点 q=p; p=p->next; c->next=q; q->next=C; c=c->next; } } }//结束
西北大学可视化技术研究所
A．双向链表
B．双向循环链表
C．单向循环链表 D．顺序表
（4）下列选项中， D 项是链表不具有的特点。
A．插入和删除运算不需要移动元素
B．所需要的存储空间与线性表的长度成正比
C．不必事先估计存储空间大小
D．可以随机访问表中的任意元素
西北大学可视化技术研究所
(5)在链表中最常用的操作是删除表中最后一个结点和在最后一个结点之后插入元素，则采用 C 最节省时间。
西北大学可视化技术研究所
8.假设两个按元素值递增有序排列的线性表A和B，均以单链表作为存储结构，请编写算法，将A表和B表归并成一个按元素值递减有序排列的线性表C，并要求利用原表（即A表和B表的）结点空间存放表C。
西北大学可视化技术研究所
算法描述：要求利用现有的表A和B中的结点空间来建立新表C，可通过更改结点的next 域来重新建立新的元素之间的线性关系。为保证新表递减有序可以利用头插法建立单链表的方法，只是新建表中的结点不用malloc，而只需要从A和B中选择合适的点插入到新表C中即可。
西北大学可视化技术研究所
1.3填空题：（1）变量的作用域是指变量的有效范围（2）抽象数据类型具有数据抽象、信息隐蔽的特点。（3）一种抽象类型包括数据对象、结构关系和基本操作。

北京交通大学《钢结构设计原理》在线作业二答案答案

北交《钢结构设计原理》在线作业二-0002试卷总分：100得分：100一、单选题（共15道试题，共30分）.在构件发生断裂破坏前，有明显先兆的情况是（）的典型特征。

A.脆性破坏B.塑性破坏C.强度破坏D.失稳破坏答案:B.下列因素中，（）与钢构件发生脆性破坏无直接关系。

A.钢材屈服点的大小B.钢材含碳量C.负温环境D.应力集中答案:A.目前我国钢结构设计（）oA.全部采用以概率理论为基础的近似概率极限状态设计方法B.采用分项系数表达的极限状态设计方法C.除疲劳计算按容许应力幅、应力按弹性状态计算外，其他采用以概率理论为基础的近似概率极限状态设计方法D.部分采用弹性方法，部分采用塑性方法答案:C.钢材的冷弯试验是判别钢材（）的指标。

A.强度B.塑性C.塑性及冶金质量D.韧性及可焊性答案:C.无楝体系屋盖结构的缺点是（）。

A.整体性差B.屋盖自重大C.抗震性能差D.构造复杂答案:B.在低温工作的钢结构选择钢材除强度、塑性、冷弯性能指标外，还需（）指标。

A.低温屈服强度B.低温抗拉强度C.低温冲击韧性D.疲劳强度答案:c.影响钢材疲劳强度的主要因素不包括（）oA.构造状况.应力幅C.循环荷载重复的次数D.钢材的静力强度答案:D8•钢材中磷含量超过限制时，钢材可能会出现（）oA.冷脆B.热脆C.蓝脆D.徐变答案:A9,体现钢材塑性性能的指标是（）oA.屈服点B.屈强比C.伸长率D.抗拉强度答案:C.普通轴心受压构件的承载力经常决定于（）。

A.扭转屈曲B.强度C.弯曲屈曲D.弯扭屈曲答案:C.实腹式轴心受拉构件计算的内容有（）oA.强度B.强度和整体稳定性C.强度、局部稳定和整体稳定D.强度、刚度（长细比）答案:D12.钢材的伸长率可以通过下列（）试验来获得。

A.冷弯180°试验B.单向一次拉伸试验C.疲劳试验D.冲击试验答案:B13.当梁上有固定较大集中荷载作用时，其作用点处应（）。

A.设置纵向加劲肋B.设置横向加劲肋C.减少腹板宽度D.增加翼缘的厚度答案:B14.为了提高梁的整体稳定性，（）是最经济有效的办法。

北交《数据结构(专)》在线作业二-0003.DB2C44DD-03E2-49F9-839F-9DB1CE37462D(总15页)

北交《数据结构（专）》在线作业二-0003
顺序查找法适合于存储结构为（）的线性表。

A:散列表
B:顺序存储或链接存储
C:压缩存储
D:索引存储
答案：B
算法分析的两个主要方面是（）。

A:空间复杂度和时间复杂度
B:正确性和简明性
C:可读性和文档性
D:数据复杂性和程序复杂性
答案：A
对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分。

在第一趟划分过程中，元素移动次数最多的序列是
()。

A:82，75，70，16，10，90，68，23 B:23，10，16，70，82，75，68，90 C:70，75，68，23，10，16，90，82 D:70，75，82，90，23，16，10，68答案：D
邻接表是图的一种（）。

A:顺序存储结构
B:链式存储结构
C:索引存储结构
D:列存储结构
答案：B
链表不具有的特点是（）。

A:不必事先估计存储空间
B:可随机访问任一元素
C:插入删除不需要移动元素
D:所需空间与线性表长度成正比
答案：B。

231607 北交《数据结构》在线作业二 15秋答案汇总

北交《数据结构》在线作业二一、单选题（共 38 道试题，共 95 分。

）1. 在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（）。

. 行号. 列号. 元素值. 地址正确答案：2. 设有两个串（S1和S2），求S1在S2中首次出现的位置的运算称为（）。

. 连接. 模式匹配. 求子串. 求串长正确答案：3. 设有一个二元数组[m][n]，假设[0][0]存放位置在644(10)，[2][2]存放位置在676 (10)，每个元素占一个空间，则[4][5]在（）位置，(10)表明用10进数表示。

. 692(10). 626(10). 709(10). 724(10)正确答案：4. 对某二叉树进行前序遍历的结果为F，中序遍历的结果为F，则后序遍历的结果为（）。

. F. F. F. F正确答案：5. 下列那种排序需要的附加存储开销最大（）。

. 快速排序. 堆排序. 归并排序. 插入排序正确答案：6. 由两个栈共享一个向量空间的好处是（）。

. 减少存取时间，降低下溢发生的机率. 节省存储空间，降低上溢发生的机率. 减少存取时间，降低上溢发生的机率. 节省存储空间，降低下溢发生的机率正确答案：7. 在线性表的散列存储中，若用m表示散列表的长度，n表示待散列存储的元素的个数，则装填因子等于（）。

. n/m. m/n. n/(n+m). m/(n+m)正确答案：8. 一个有顺序表有255个对象，采用顺序搜索法查表，平均搜索长度为（）。

. 128. 127. 126. 255正确答案：9. Sustring('T STRUTUR'，5，9)=（）。

. 'STRUTUR'. 'STUTUR'. 'T STRUTRU'. 'T'正确答案：10. 如果一个树中，结点有3个兄弟，而且为的双亲，则的度为（）。

. 1. 3. 4. 5正确答案：11. 具有65个结点的完全二叉树其深度为（）。