川大网络教育数据结构第一次网上作业

合集下载

四川大学远程教育课程网上作业题

四川大学远程教育课程网上作业题
(2006-2007学年度上学期)
课程名称：计算机应用基础校外教学中心（名称）：
层次：专升本专业：各专业年级：06秋学生姓名：学号：
布置时间：2006年11月30日完成交寄时间：2007年1月15日以前
（1）在工作表Sheet1中有两个分公司，一个分公司下有三个分厂。

计算比例1，比例1 的计算方法为各个分厂三月份利润占本分厂第一季度利润的比例，计算结果采用百分比格式，保留一位小数。

【学生课程网上作业要求及注意事项】
一、学生课程网上作业书写要求：
1、请每个学生严格按照课程网上作业题首的规定栏目填写，字迹规范清晰，其专业应填写为本人的学习专业；
2、作业时，不抄写原题，但必须写清楚作业题号（包括大题号、小题号）。

二、课程网上作业的完成形式与交寄方式：
要求学生采用手写完成（复印件和打印件无效），并在该次作业公布后的一个月之内（以邮戳时间为准）邮寄给校外教学中心，并由校外教学中心按照不同的课程、专业、层次、年级分类邮寄给四川大学网络教育学院教学管理部。

三、课程网上作业的成绩评定：
根据四川大学远程教育有关文件的规定，课程网上作业由四川大学课程教学老师批阅，并评定成绩；其成绩占该课程学习成绩的17﹪。

数据结构(C++)第一次作业参考答案

数据结构第一次作业数据结构第一次作业一．单项选择题(20分)( )1.已知一算术表达式的后缀形式为ABC *+DE-/，则其中缀形式为 _________。

a、(A＋B *C)/(D-E)b、A+B*C /D-Ec、(A+B*C)/D-Ed、A+B*C/(D-E)( )2.若某链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则采用________存储方式最节省运算时间（假设链表仅设有一个first指针）。

a. 单链表b. 带头结点的双循环链表c. 单循环链表d. 双链表( )3.设一个栈的输入序列为A，B，C，D，则所得到的输出序列不可能是_______。

a. A，B，C，Db. D，C，B，Ac. A，C，D，Bd. D，A，B，C( )4.若线性表最常用的操作是存取第i个元素及其直接前驱的值，则采用_____存储方式节省时间。

a．顺序表 b．双链表 c．单循环链表 d．单链表( )5.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为_______。

(1≤i≤n+1)a、O(0)b、O(1)c、O(n)d、O(n2)( )6.若指针L指向一带头结点的循环单链表的头结点，该表为空表的条件是_______为真值；a. !( L -> link );b. L == (L -> link) -> link;c. L -> link;d. L == L -> link;( )7.用数组A[0..N-1]存放一个循环队列，一元素出队时，其队头指针front的修改方法是________：a. front = (front + 1) mod N;b. front = (front - 2)mod N;c. front = front + 1;d. front = front – 2;( )8.若用Head()和Tail()分别表示取广义表的表头和表尾，广义表A=（1,2,(3,4),(5,(6,7))），则Head(Tail(Head(Tail(Tail(A))))) 。

川大网教计算机文化基础第一次作业标准答案

川大网教计算机文化基础第一次作业标准答案你的得分：100.0完成日期：2012年03月13日18点12分说明：每道小题括号里的答案是您最高分那次所选的答案，标准答案将在本次作业结束(即2012年03月15日)后显示在题目旁边。

一、单项选择题。

本大题共50个小题，每小题2.0 分，共100.0分。

在每小题给出的选项中，只有一项是符合题目要求的。

计算机的主要特点是（）。

1( C )速度快、存储容量大、性能价格比低速度快、性能价格比低、程序控制速度快、存储容量大、可靠性高性能价格比低、功能全、体积小在Word中，页眉与页脚的建立方法相似，都使用（）菜单中的“页眉和页脚”命令进行设置。

2( D )编辑工具插入视图Windows自带的“录音机”使用（）文件。

3( C ).jpg.rm.wav.mp3操作系统的五大功能模块为（）。

4( D )程序管理、文件管理、编译管理、设备管理、用户管理硬盘管理、软盘管理、存储器管理、文件管理、批处理管理运算器管理、控制器管理、打印机管理、磁盘管理、分时管理处理器管理、存储器管理、设备管理、文件管理、作业管理在word的哪种视图方式下，可以显示分页效果（）。

5( C )普通大纲页面主控文档不正常关闭Windows操作系统可能会（）。

6( B )烧坏硬盘丢失数据无任何影响下次一定无法启动计算机病毒除通过有病毒的软盘传染外，另一条可能途径是通过（）进行传染。

7( A )网络电源电缆键盘输入不正确的程序汇编语言是一种（）程序设计语言。

8( A )依赖于计算机的低级计算机可直接执行的独立于计算机的高级面向对象的在Word的编辑状态，当前正编辑一个新建文档“文档1”，当执行“文件”菜单中的“保存”命令后（）。

9( B )该“文档1”被存盘弹出“另存为”对话框，供进一步操作自动以“文档1”为名存盘不能以“文档1”存盘在Word的编辑状态，当前编辑文档中的字体全是宋体字，选择了一段文字使之成反显状，先设定了楷体，又设定了仿宋体，则（）。

川大网络教育数据结构第一次网上作业

川大网络教育数据结构第一次网上作业一、单项选择题。

本大题共25个小题，每小题2.0 分，共50.0分。

在每小题给出的选项中，只有一项是符合题目要求的。

在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下（）语句序列。

1( D )(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,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为（）。

2( B )11351953下面关于图的存储的叙述中正确的是（）。

3( B )用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。

用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关。

用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关。

用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。

设有关键码序列(q，g，m，z，a，n，p，x，h)，下面的序列（）是从上述序列出发建堆的结果。

4( B )a，g，h，m，n，p，q，x，za，g，m，h，q，n，p，x，zg，m，q，a，n，p，x，h，zh，g，m，p，a，n，q，x，z在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。

5( B )HL=p; p->next=HL;p->next=HL->next; HL->next=p;p->next=HL; p=HL;p->next=HL; HL=p;设有一个二维数组A[m][n] (m>3)，假设A[0][0]存放位置在600，A[3][3]存放位置在678，每个元素占一个空间，则A[2][3]的存放位置是（）。

大工19秋《数据结构》在线作业1参考答案

大工19秋《数据结构》在线作业1试卷总分:100 得分:100一、单选题(共10 道试题,共50 分)1.线性表采用顺序存储结构时,其地址( )。

A.部分地址必须是连续的B.连续与否均可以C.必须是连续的D.一定是不连续的答案:C2.队列操作的原则是( )。

A.后进先出B.只能插入C.只能删除D.先进先出答案:D3.下述哪一条是顺序存储结构的优点( )。

A.插入运算方便B.存储密度大C.可方便地用于各种逻辑结构的存储表示D.删除运算方便答案:B4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。

A.顺序表B.带头结点的双循环链表C.双链表D.单循环链表答案:A5.链表不具有的特点是( )。

A.插入、删除不需要移动元素B.所需空间与线性长度成正比C.可随机访问任一元素D.不必事先估计存储空间答案:C6.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是( )。

A.不确定B.n-i+1C.n-iD.i答案:B7.设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是( )。

A.ZYXB.ZXYC.YZXD.XYZ答案:B8.一个递归算法必须包括( )。

A.递归部分B.迭代部分C.终止条件和递归部分D.终止条件和迭代部分答案:C9.设计一个判别表达式中左右括号是否配对出现的算法,采用( )数据结构最佳。

A.队列B.线性表的顺序存储结构C.线性表的链式存储结构D.栈答案:D10.对稀疏矩阵进行压缩存储目的是( )。

A.降低运算的时间复杂度B.节省存储空间C.便于进行矩阵运算D.便于输入和输出答案:B二、判断题(共10 道试题,共50 分)11.数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。

答案:正确12.算法的有穷性是指一个算法必须总是(对任何合法的输入)在执行有穷步之后结束,且每一步都可在有穷时间内完成。

川大电子政务第一次作业100分答案

川大电子政务第一次作业100分答案川大《电子政务》第一次作业答案 100分答案一、单项选择题。

本大题共20个小题，每小题 5.0 分，共100.0分。

在每小题给出的选项中，只有一项是符合题目要求的。

1.（ C ）关于HTML语言，下面说法错误的是？A.是标签语言B.用来写网页C.与数据库连接能力强D.可用于写ASP文件2.（ C ）关于我国电子政务的现状，下列说法错误的是？A.易用性不太好B.缺乏相应的管理原则和法律支持C.只在北京等大城市建就可以了D.信息安全意识和措施不够3.（ D ）下面哪种是常见的密码算法：A.DBSB.EDSC.DSED.DES4.（B ）下面哪种是流行的数据库技术：A.RQLserverB.SQLserverC.TQLserverD.UQLserver5.（ B ）对计算机防火墙的说法下面哪种错误：A.它实际上是一种隔离技术B.其实就是木马程序C.目前流行的有网络层防火墙、应用层网关、电路网关等D.只有经过安全策略允许的通信流量才能通过防火墙6.（ A ）关于计算机的基本组成，错误的是：A.由输入设备、输出设备、运算器、PVC组成B.由输入设备、输出设备、存储器、运算器、控制器组成C.由输入设备、输出设备、存储器、CPU组成D.PC机和苹果机是一样的7.（ B ）下面哪个不是计算机的基本技术指标：A.主存容量B.总线宽度C.CPU字长D.CPU主频8.（B ）下面哪种不是目前在构建电子政务中常使用的通信网络：A.以太网B.电路交换网C.ATM网D.分组网9.（A ）关于数据库的说法，下列错误的是：A.神经网络数据库效率最高B.有助于减少电子政务管理信息系统中的数据冗余C.关系型数据库的核心对象是关系表D.E-R图与数据库设计有密切关系10.（ D ）下面哪个不是Internet提供的应用服务：A.电子邮件B.文件传输C.远程登录D.蓝牙技术11.（ A ）传输密钥一般使用哪种密钥技术？A.非对称密钥技术B.对称密钥技术C.半对称密钥技术D.全对称密钥技术12.（ C ）关于哈希函数，下列说法错误的是？A.可以将任意长度的消息映射为固定长度的一个值B.也称为凑杂函数，散列函数C.可以从生成的消息逆推出原消息D.常用于生成数字指纹13.（ C ）数字证书授权中心简称为：A.ABB.BCC.CAD.ABC14.（ A ）政府对公民的电子政务叫：A.G2CB.C2CC.C2GD.G2G15.（A ）TCP/IP模型的最高层是：A.应用层B.实用层C.引用层D.使用层16.（ A ）TCP/IP模型的次高层是：A.TCPB.CPTC.IPD.PI17.（ A ）TCP/IP模型的最低层是：A.接口层B.接线层C.接触层D.接待层18.（ A ）TCP/IP模型的一共有几层：A.4B.7C.5.7D.619.（ B ）IP地址由多少位二进制值构成：A.16B.32C.64D.2820.（ C ）文件传输协议的英文缩写是：A.WJCB.WJPC.FTPD.FTC。

四川大学网络学院-数据结构课程设计-参考答案

四川大学《数据结构》课程设计实验项目及内容提要(实验任选一个完成)
试读3页
数据结构实验报告
实验名称： Huffman编码(二叉树应用)
提交文档学生姓名：
提交文档学生学号：
同组成员名单：无
指导教师姓名：
指导教师评阅成绩：
指导教师评阅意见：
.
.
提交报告时间： 2020 年 3 月 26 日
目录
一、概述 (1)
二、系统分析 (1)
三、概要设计 (2)
四、详细设计 (4)
4.1 赫夫曼树的建立 (4)
4.1.1 选择选择parent 为0 且权值最小的两个根结点的算
法 (5)
4.1.2 统计字符串中字符的种类以及各类字符的个数 (7)
4.1.3构造赫夫曼树 (8)
4.2赫夫曼编码 (10)
4.2.1赫夫曼编码算法 (10)
4.2.2建立正文的编码文件 (11)
4.3代码文件的译码 (12)
五、运行与测试 (14)
六、总结与心得 (14)
参考文献................................. 错误!未定义书签。

附录..................................... 错误!未定义书签。

《数据结构》四川大学_期终复习试题+答案

四川大学“精品课程”计算机科学与技术专业（本科）《数据结构与算法分析》课程考试说明与模拟试卷第一部分考试说明数据结构与算法分析》是计算机科学与技术专业统设的一门重要的必修专业基础课，它主要研究数据的各种逻辑结构和在计算机中的存储结构，还研究对数据进行的插入、查找、删除、排序、遍历等基本运算或操作以及这些运算在各种存储结构上具体实现的算法。

由于本课程的主教材采用C++语言描述算法，期末卷面考试也采用C++语言描述，因而要求在做平时作业和上机实验操作时用C++开发工具（如：Visual C++或C++ Builder或Borland C++）。

下面按照主教材中各章次序给出每章的具体复习要求，以便同学们更好地进行期末复习。

第一章绪论重点掌握的内容：1. 数据结构的二元组表示，对应的图形表示，序偶和边之间的对应关系。

2. 集合结构、线性结构、树结构和图结构的特点。

3. 抽象数据类型的定义和表示方法。

4. 一维和二维数组中元素的按下标和按地址的访问方式以及相互转换，元素地址和数组地址的计算，元素占用存储空间大小和数组占用存储空间大小的计算。

5. 普通函数重载和操作符函数重载的含义，定义格式和调用格式。

6. 函数定义中值参数和引用参数的说明格式及作用，函数被调用执行时对传送来的实际参数的影响。

7. 算法的时间复杂度和空间复杂度的概念，计算方法，数量级表示。

8. 一个简单算法的最好、最差和平均这三种情况的时间复杂度的计算。

对于本章的其余内容均作一般掌握。

第二章线性表重点掌握的内容：1. 线性表的定义及判别和抽象数据类型的描述，线性表中每一种操作的功能，对应的函数名、返回值类型和参数表中每个参数的作用。

2. 线性表的顺序存储结构的类型定义，即List类型的定义和每个域的定义及作用。

3. 线性表的每一种运算在顺序存储结构上实现的算法，及相应的时间复杂度。

4.链接存储的概念，线性表的单链接和双链接存储的结构，向单链表中一个结点之后插入新结点或从单链表中删除一个结点的后继结点的指针链接过程。

四川大学网络教育学院《Web技术》第一次网上作业答案

《Web技术》第一次网上作业答案一、单项选择题。

本大题共40个小题，每小题 2.0 分，共80.0分。

在每小题给出的选项中，只有一项是符合题目要求的。

服务器使用的主要协议是1. Internet上的 WWW 服务器使用的主要协议是( B )A. FTPB. HTTPC. SMTPD. TelNet2. 一台装有windows系统的计算机，要上网必须安装_______协议。

( C )A. NetBeuiB. IPX/SPXC. TCP/IPD. FTP所提供的_______服务。

3. 浏览网页，是属于 Internet 所提供的( D )A. FTPB. EmailC. TelnetD. WWW所提供的________服务。

4. 将网页上传到 Web服务器的过程中，使用 Internet 所提供的( A )A. FTPB. HTTPC. SMTPD. TelNet5. 以下扩展名中不表示网页文件的是( B )A. .htmB. .htmlC. .aspD. .txt6. 以下不是被称为“网页设计三剑客”的是( B )A. DreamweaverB. FrontPageC. FireworksD. Flash站点的最基本单位是7. 构成 Web 站点的最基本单位是( C )A. 网站B. 主页C. 网页D. 文字8. 网页最基本的元素是( A )A. 文字与图像B. 声音C. 超链接D. 动画9. 在进行网站设计时，属于网站建设过程规划和准备阶段的是( B )A. 网页制作B. 确定网站的主题C. 后期维护与更新D. 测试发布10. 下面不可以用来处理图形的软件是( C )A. FireworksB. FlashC. FrontPageD. Photoshop11. 下列不属于Internet特点的是( A )A. 安全性B. 全球性C. 开放性D. 平等性12. 在HTML语言中，用来定义颜色采用的是( C )A. 二进制编码系统B. 八进制编码系统C. 十六进制编码系统D. 十进制编码系统13. 要创建一个到UseNet新闻组的链接，下面正确的句法是( B )A.B.C.D.14. 下面关于文档体的说法错误的一项是( C )A. 文档体元素以起始标记<BODY>开始，以结束标记</BODY>结尾B. 严格地讲，使用<BODY>起始和结束标记不是必需的C. 在文档中，不必以严格的ASCII格式输入文本D. 有些ASCII字符只有通过特殊的编码系统才能加到文档中15. 一个HTML文档所需的最基本的标记对是( D )A. <TITLE>和</TITLE>B. <BODY>和</BODY>C. <HEAD>和</HEAD>D. <HTML>和</HTML>16. 以下不属于动态网页技术的是( A )A. CGIB. C. HTMLD. JSP17. B ODY元素可以支持很多属性，其中用于定义文档背景颜色的属性为( B )A. ALINKB. BACKGROUNDC. BGCOLORD. VLINK18. 当<INPUT>标记的TYPE属性为_______时，代表一个密码框。

北交《数据结构》在线作业一-0005.8B280A7A-E18B-4D0F-AB96-2716C902E6AD(总15页)

北交《数据结构》在线作业一-0005
每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序.
A:插入
B:交换
C:选择
D:归并
答案：A
计算机的算法是（）。

A:计算方法
B:排序方法
C:对特定问题求解步骤的一种描述
D:调度算法
答案：C
以下数据结构中不属于线性数据结构的是（）。

A:线性表
C:二叉树
D:栈
答案：C
线性链表不具有的特点是（）。

A:随机访问
B:不必事先估计所需存储空间大小
C:插入与删除时不必移动元素
D:所需空间与线性表长度成正比
答案：A
设有1000个元素，用折半查找时，最大比较次数是（）。

A:1
B:7
C:10
D:25
答案：C
设有两个串（S1和S2），求S1在S2中首次出现的位置的运算称为（）。

川大《数据结构2264》19春在线作业1

(单选题)1: 树最适合用来表示（）。

A: 有序数据元素B: 无序数据元素C: 元素之间具有分支层次关系的数据D: 元素之间无联系的数据正确答案:(单选题)2: 下列关于数据结构的叙述中，正确的是（）。

A: 数组是不同类型值的集合B: 递归算法的程序结构比迭代算法的程序结构更为精炼C: 树是一种线性结构D: 用一维数组存储一棵完全二叉树是有效的存储方法正确答案:(单选题)3: 从一个长度为n的顺序表中删除第i个元素（）时，需向前移动的元素个数是（）。

A: n-iB: n-i+1C: n-i-1D: i正确答案:(单选题)4: 若有序表为（），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（）。

A: f,c,bB: f,d,bC: g,c,bD: g,d,b正确答案:(单选题)5: 以下数据结构中哪一个是非线性结构？（）A: 队列B: 栈C: 线性表D: 二叉树正确答案:(单选题)6: 队列的特点是（）。

A: 先进后出B: 先进先出C: 任意位置进出D: 前面都不正确正确答案:(单选题)7: 对n个记录进行堆排序，所需要的辅助存储空间为（）。

A: O（1og2nB: O（n）C: O（1）D: O（n2）正确答案:(单选题)8: 在数据结构中，数据元素可由（）。

A: 实体B: 域C: 数据项D: 字段正确答案:(单选题)9: 在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（）。

A: iB: i+1C: n-iD: n-i+1正确答案:(单选题)10: 一散列表长度m为100，采用除留余数法构造散列函数，即H（）=K%P （）,，为使散列函数具有较好的性能，P的选择应是（）。

A: 99B: 100C: 97D: 93正确答案:(单选题)11: 设有一个二维数组A[m][n] （），假设A[0][0]存放位置在600，A[3][3]存放位置在678，每个元素占一个空间，则A[2][3]的存放位置是（）。

四川大学网络教育《数据库技术》第一次作业答案

首页- 我的作业列表- 《数据库技术》第一次作业答案欢迎你，你的得分：60.0完成日期：2014年01月09日21点14分说明：每道小题括号里的答案是您最高分那次所选的答案，标准答案将在本次作业结束(即2014年03月13日)后显示在题目旁边。

一、单项选择题。

本大题共20个小题，每小题2.0 分，共40.0分。

在每小题给出的选项中，只有一项是符合题目要求的。

数据库系统的核心是（）1( C )计算机硬件数据库数据库管理系统用户为了防止一个用户的工作不适当地影响另一个用户，应该采取的措施是（）2( C )完整性控制安全性控制并发控制访问控制下列实体类型的联系中，属于多对多联系的是（）A、3( A )学生与课程之间的联系学校与教师之间的联系商品条形码与商品之间的联系班级与班长之间的联系专门的关系运算中，投影运算是（）4( B )在基本表中选择满足条件的记录和属性组成一个新的关系在基本表中选择字段组成一个新的关系在基本表中选择满足条件的记录组成一个新的关系上述说法都是正确的。

SQL SELECT语句的功能是（）5( B )定义查询修改控制数据库文件的扩展名是（）6( A )DBFDBCDBTFPT主索引字段（）7( A )不能出现重复值或空值能出现重复值能出现空值不能出现重复值，但能出现空值查询的数据源可以是（）8( D )自由表数据库表视图以上均可在Foxpro6.0中，打开数据库使用的命令为（）9( A )USESELECTOPENCREATE有SQL语句：SELECT AVG（工资）FROM 职工的执行结果是（）。

10( C )工资的最大值工资的最小值工资的平均值工资的合计在浏览窗口中，不能将一条记录逻辑删除的操作是（）11( B )将光标定位于该记录，按Ctrl+T键将光标定位于该记录，按DELECT键将光标定位于该记录，单击表菜单中的“切换删除标志”选项单击该记录前的白色小方块，使其变黑。

要为当前表所有商品价格上调8%，正确的SQL命令是命令（）。

西大2022版[0012]《数据结构》网上作业及课程考试复习资料有答案

西大2022版[0012]《数据结构》网上作业及课程考试复习资料有答案[0012]《数据结构》第一次作业[填空题]1、已知栈的基本操作函数：intInitStack(SqStack某S);//构造空栈intStackEmpty(SqStack某S);//判断栈空intPuh(SqStack某S,ElemTypee);//入栈intPop(SqStack 某S,ElemType某e);//出栈函数converion实现十进制数转换为八进制数，请将函数补充完整。

voidconverion(){InitStack(S);canf(\while(N){（1）;N=N/8;}while(（2）){Pop(S,&e);printf(\}}//converion2.设循环队列的容量为70，现经过一系列的入队和出队操作后，front为20，rear为11，则队列中元素的个数为3.在一个单链表中删除p所指结点的后继结点时，应执行以下操作：q=p->ne某t;p->ne某t=____;4.一个算法的效率可分为()效率和（）效率。

5.数据结构被形式地定义为（D,R），其中D是（）的有限集合，R是D上的（）有限集合。

6.下面程序段的时间复杂度是（）。

for(i=0;i参考答案：1.（1）Puh(S,N%8)2.613.q->ne某t4.时间空间5.数据元素关系6.m某n[单选题]一个具有n个顶点的有向图最多有（）条边A：n某(n-1)/2B：n某(n+1)/2C：n某(n-1)D：n2参考答案：B[判断题]折半查找只适用于有序表，包括有序的顺序表和链表参考答案：错误[判断题]用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。

参考答案：正确[判断题]在单链表中，要访问某个结点，只要知道该结点的地址即可；因此，单链表是一种（2）!StackEmpty(S)随机存取结构。

参考答案：错误[单选题]判断一个循环队列Q（最多n个元素）为满的条件是:A：Q->front==(Q->rear+1)%nB：Q->rear==Q->front+1C：Q->front==(Q->rear-1)%nD：Q->rear==Q->front参考答案：A[单选题]在单链表中，指针p指向元素为某的结点，实现删除某的后继的语句是:A：p=p->ne某tB：p=p->ne某t->ne某tC：p->ne某t=pD：p->ne某t=p->ne某t->ne某t参考答案：D[单选题]在双向循环链表中，在p指针所指的结点后插入一个指针q 所指向的新结点，修改指针的操作是:A：p->ne某t=q;q->prior=p;p->ne某t->prior=q;q->ne某t=q;B：q->prior=p;q->ne某t=p->ne某t;p->ne某t->prior=q;p->ne 某t=q;C：q->ne某t=p->ne某t;q->prior=p;p->ne某t=q;p->ne某t=q;D：p->ne某t=q;p->ne某t->prior=q;q->prior=p;q->ne某t=p->ne 某t;参考答案：B[多选题]抽象数据类型的组成部分分别为:A：数据对象B：存储结构C：数据关系D：基本操作参考答案：ACD[多选题]不具有线性结构的数据结构是：A：图B：栈C：广义表D：树参考答案：ACD[多选题]算法分析的两个主要方面是()A：正确性B：简单性C：空间复杂度D：时间复杂度参考答案：CD第二次作业[单选题]设一棵完全二叉树有300个结点，则共有个叶子结点A：150B：152C：154D：156参考答案：A[单选题]由３个结点所构成的二叉树有种形态.A：2B：3C：4D：5参考答案：D[单选题]设有两个串p和q，求q在p中首次出现的位置的运算称作：A：连接B：模式匹配C：求子串D：求串长参考答案：B[单选题]栈中元素的进出原则是:A：先进先出B：后进先出C：栈空则进D：栈满则出参考答案：B[单选题]链表是一种采用存储结构存储的线性表.A：顺序B：星式C：链式D：网状参考答案：C[单选题]数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：A：存储结构B：顺序存储结构C：逻辑结构D：链式存储参考答案：B[判断题]链表的每个结点中都恰好包含一个指针参考答案：错误[判断题]如果将所有中国人按照生日来排序，则使用哈希排序算法最快参考答案：错误[填空题]1.数据的存储结构可用四种基本的存储方法表示，它们分别是().2.在具有n个元素的循环队列中，队满时具有个元素.3.广义表A=((a),a)的表头是（）。

上海交通大学网络教育数据结构第一次作业

上海交通大学网络教育数据结构第一次作业开始时间 2021年04月3日星期三 16:14 状态完成完成于 2021年04月3日星期三 16:32 耗时 18 分钟 19 秒成绩 10/满分10 (100%) 题目1 正确获得1分中的1分标记题目题干数据结构中，与所使用的计算机无关的是数据的结构选择一项： a. 物理 b. 逻辑 c. 存储 d. 物理和存储题目2 正确获得1分中的1分标记题目题干顺序表中逻辑上相邻的结点的物理位置________ 选择一项： a. 不必相邻 b. 一定相邻c. 按某种规律排列d. 无要求题目3 正确获得1分中的1分标记题目题干算法分析的两个主要方面是________ 选择一项：a. 空间复杂性和时间复杂性b. 数据复杂性和程序复杂性c. 可读性和文档性d. 正确性和简明性题目4 正确获得1分中的1分标记题目题干数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为______ 选择一项： a. 链式存储结构 b. 顺序存储结构 c. 存储结构d. 逻辑结构题目5 正确获得1分中的1分标记题目题干链接存储的存储结构所占存储空间________ 选择一项：a. 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针b. 只有一部分，存放结点值c. 只有一部分，存储表示结点间关系的指针题目6 正确获得1分中的1分标记题目题干链表是一种采用________存储结构存储的线性表选择一项： a. 网状 b. 顺序 c.星式 d. 链式题目7 正确获得1分中的1分标记题目题干线性表若采用链式存储结构时，要求内存中可用存储单元的地址________ 选择一项：a. 连续或不连续都可以b. 部分地址必须是连续的c. 必须是连续的d. 一定是不连续的题目8 正确获得1分中的1分标记题目题干不带头结点的单链表head为空的判定条件是________ 选择一项：a. head->next=headb. head->next=NULLc. head!=NULLd. head=NULL题目9 正确获得1分中的1分标记题目题干在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s 所指的结点，则执行________操作选择一项：a. q->next=s;s->next=p;b. p->next=s->next;s->next=p;c. p->next=s;s->next=q;d. s->next=p->next;p->next=s;题目10 正确获得1分中的1分标记题目题干在单链表中，若p所指结点不是尾结点，在p之后插入s所指结点的操作是________ 选择一项：a. s->next=p->next;p->next=s;b. s->next=p;p->next=s;c. s->next=p->next;p=s;d. p->next=s;s->next=p; 结束回顾感谢您的阅读，祝您生活愉快。

川大计算机基础0006)第一次作业100分

一、单选题（共 50 道试题，共 100 分。

）V1. （）是Internet的主要互联设备。

A. 以太网交换机B. 集线器C. 路由器D. 调制解调器满分：2 分2. 6位二进制数最大能表示的十进制整数是（）。

A. 64B. 63C. 32D. 31满分：2 分3. 系统可靠性最高的网络拓扑结构是（）。

A. 总线型B. 网状型C. 星型D. 树型满分：2 分4. FTP是实现文件在网上的（）。

A. 复制B. 移动C. 查询D. 浏览满分：2 分5. 第一代电子数字计算机主要用于（）。

A. 一般科研领域B. 教学领域C. 军事和国防领域D. 文化领域满分：2 分6. （）是唯一在Internet上标识计算机的位置、目录与文件的命名协议。

A. IPB. TCP/IPC. URLD. FTP满分：2 分7. PING网关IP，如果应答正确，表示（）中的网关路由器正在运行并能够做出应答。

A. 城域网B. InternetC. ISP服务商D.局域网满分：2 分8. 计算机的字长是计算机的主要性能指标之一，这方面的指标用（）。

A. 中央处理器一次可以处理的二进制位数来表示B. 中央处理器一次可以处理的字节数来表示C. 内存一次可以写入的十进制位数来表示D. 内存一次可以读出的十六进制位数来表示满分：2 分9. 下面不属于网络安全的基本属性是（）。

A. 机密性B. 可用性C. 完整性D. 语义的正确性满分：2 分10. PowerPoint 2003中自带很多的图片文件，将它们加入演示文稿中，应插入的对象是（）。

A. 剪贴画B. 自选图形C. 对象D. 符号满分：2 分11. 在Windows中，用户建立的文件默认具有的属性是（）。

A. 隐藏B. 只读C. 系统D. 存档满分：2 分12. 通过使用增加字长和运用计算技巧等手段，可以使计算机具有（）。

A. 高速运算能力B. 逻辑判断能力C. 很高的计算精度D. 自动控制能力满分：2 分13. 关于发送电子邮件的说法不正确的是（）。