收藏 分享(赏)

MOOC 数据结构-南京邮电大学 中国大学慕课答案.docx

上传人:小肥粒 文档编号:21772236 上传时间:2024-04-28 格式:DOCX 页数:97 大小:1.33MB
下载 相关 举报
MOOC 数据结构-南京邮电大学 中国大学慕课答案.docx_第1页
第1页 / 共97页
MOOC 数据结构-南京邮电大学 中国大学慕课答案.docx_第2页
第2页 / 共97页
MOOC 数据结构-南京邮电大学 中国大学慕课答案.docx_第3页
第3页 / 共97页
MOOC 数据结构-南京邮电大学 中国大学慕课答案.docx_第4页
第4页 / 共97页
MOOC 数据结构-南京邮电大学 中国大学慕课答案.docx_第5页
第5页 / 共97页
亲,该文档总共97页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述

1、 MOOC 数据结构-南京邮电大学 中国大学慕课答案1.3 随堂测验1、问题:算法的时间复杂度不受以下哪些因素的影响选项:A、问题规模B、待处理数据状态C、处理器的速度D、关键步骤的重复次数正确答案:【处理器的速度】2、问题:计算机算法指的是选项:A、计算方法B、排序方法C、解决问题的步骤序列D、调度方法正确答案:【解决问题的步骤序列】3、问题:算法的优劣与算法描述语言无关,但与所用计算机有关选项:A、正确B、错误正确答案:【错误】第 1 章 作业第 1 章 单元测验1、问题:下面说法正确的是_。选项:A、健壮的算法不会因为非法的输入数据而出现莫名其妙的状态B、算法的优劣与算法的描述语言无关,

2、但与所用计算机环境因素有关C、数据的逻辑结构依赖于数据的存储结构D、以上几个都是错误的正确答案:【健壮的算法不会因为非法的输入数据而出现莫名其妙的状态】2、问题:从逻辑上可以把数据结构分为_两大类。选项:A、初等结构和构造性结构 B、顺序结构和链式结构C、线性结构和非线性结构D、动态结构和静态结构正确答案:【线性结构和非线性结构】3、问题:数据结构采用链式存储时,存储单元的地址_。选项:A、一定连续B、一定不连续C、不一定连续D、部分连续,部分不连续正确答案:【不一定连续】4、问题:算法的时间复杂度取决于_。选项:A、问题规模B、计算机的软硬件配置C、两者都是D、两者都不是正确答案:【问题规模

3、】5、问题:下面程序段的时间复杂度为_。for(i=0;in;i+)for(j=0;ji;j+) x+;选项:A、B、C、D、正确答案:【】6、问题:下列函数的时间复杂度是( ) int func(int n)inti=0,sum=0;while(sumn) sum+=+i;return i; 选项:A、B、C、D、正确答案:【】 7、问题:算法的计算量的大小称为计算的_。选项:A、效率B、时间复杂性C、现实性D、难度正确答案:【时间复杂性】8、问题:从逻辑上可以把数据结构分为_两大类选项:A、动态结构、静态结构B、顺序结构、链式结构C、线性结构、非线性结构D、初等结构、构造型结构正确答案:【

4、线性结构、非线性结构】9、问题:程序步越少的算法执行效率越高。选项:A、正确B、错误正确答案:【错误】10、问题:数据的逻辑结构是指数据的各数据项之间的逻辑关系。选项:A、正确B、错误正确答案:【错误】11、问题:算法的优劣与算法描述语言无关,但与所用计算机有关。选项:A、正确B、错误正确答案:【错误】12、问题:健壮的算法不会因非法的输入数据而出现莫名其妙的状态。选项:A、正确B、错误正确答案:【正确】13、问题:数据的物理结构是指数据在计算机内的实际存储形式。选项:A、正确 B、错误正确答案:【正确】14、问题:数据结构的操作的实现与数据的存储表示相关。选项:A、正确B、错误正确答案:【正

5、确】15、问题:顺序存储方式的优点是存储密度大,且插入、删除运算效率高。选项:A、正确B、错误正确答案:【错误】16、填空题:求该方法的渐近时间复杂度为_.(注意填写答案时不要有空格,用 xy 的方式表达 x 的 y 次方)void aFunc(int n) for (int i = 0; i n; i+) for (intj = i; j n; j+) printf(Hello Worldn); 正确答案:【O(n2)】17、填空题:求 aFunc 方法的时间复杂度为_。(注意答案中不要有空格,用 logn 表示底数为 2 的对数,用半角括号表示)void aFunc(int n) for

6、(int i =2; i n; i+) i *= 2; printf(%in, i); 正确答案:【O(logn)】18、填空题:已知算法关键步骤的执行次数,则算法的渐近时间复杂度为_。(请用 xy 表示 x 的 y 次方,采用半角括号)正确答案:【O(n2)】19、填空题:四种基本的逻辑结构包括集合结构、_结构、图形结构和树形结构正确答案:【线性】20、填空题:四种基本的逻辑结构包括线性结构、_结构、图形结构和树形结构正确答案:【集合】21、填空题:四种基本的逻辑结构包括集合结构、_结构、线性结构和树形结构正确答案:【图形#%_YZPRLFH_%#图#%_YZPRLFH_%#图型】 22、填

7、空题:四种基本的逻辑结构包括集合结构、_结构、线性结构和图形结构正确答案:【树形#%_YZPRLFH_%#树#%_YZPRLFH_%#树型】2.1 随堂测验1、问题:线性表就是顺序存储的表选项:A、正确B、错误正确答案:【错误】2、问题:线性表的特点是每个元素都有一个前驱和一个后继选项:A、正确B、错误正确答案:【错误】2.2 随堂测验1、问题:已知顺序表中每个元素占 2 个存储单元,第 1 个元素存储地址为 100,则第 6 个元素的存储地址是选项:A、110B、112C、114D、116正确答案:【110】2、问题:顺序存储方式只能用于存储线性结构选项:A、正确B、错误正确答案:【错误】3

8、、问题:取线性表的第 i 个元素的时间同 i 的大小有关选项:A、正确B、错误正确答案:【错误】2.3 随堂测验 1、问题:线性表采用链式存储结构所具有的特点是选项:A、所需空间地址必须不连B、需要事先估计所需存储空间C、可随机存取D、插入、删除操作不必移动元素正确答案:【插入、删除操作不必移动元素】2、问题:顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好选项:A、正确B、错误正确答案:【错误】3、问题:对任何数据结构链式存储结构一定优于顺序存储结构选项:A、正确B、错误正确答案:【错误】4、问题:为了很方便的插入和删除数据,可以使用双向链表存放数据选项:A、正确B、错误正确答案:

9、【正确】5、问题:线性表采用链表存储时,结点的存储空间可以是不连续的选项:A、正确B、错误正确答案:【正确】第 2 章 作业第 2 章 单元测验1、问题:如果线性表最常用的操作是读取第 i 个元素的值,则采用_存储方式最高效。选项:A、顺序表B、有序表C、单链表 D、双向链表正确答案:【顺序表】2、问题:对于线性表,下列说法正确的是_。选项:A、每个元素都有一个直接前驱和一个直接后继B、线性表中至少要有一个元素C、表中元素必须有序排列D、除第一个元素与最后一个元素,其他每个元素都有一个直接前驱和一个直接后继正确答案:【除第一个元素与最后一个元素,其他每个元素都有一个直接前驱和一个直接后继】3、

10、问题:已知顺序表中每个元素占 2 个存储单元,第一个元素存储地址为 100,则表中第 6 个元素的存储地址是_。选项:A、112B、120C、110D、140正确答案:【110】4、问题:线性表采用链式存储结构所具有的特点是_。选项:A、所需空间地址必须连续B、可随机存取C、插入、删除操作不必移动元素D、需要事先估计所需存储空间正确答案:【插入、删除操作不必移动元素】5、问题:在带表头结点的单链表中,设指针 first 指向表头结点,当_时,表示链表为空。选项:A、first=NULLB、first-link=NULLC、first-link=firstD、first!=NULL正确答案:【f

11、irst-link=NULL】6、问题:在循环单链表中,设指针 first 指向头结点,当_时表示链表为空。选项:A、first=NULL B、first-link=NULLC、first-link=firstD、first-link-link=first正确答案:【first=NULL】7、问题:在单链表中添加表头结点的目的是_。选项:A、使得单链表至少存在一个结点B、避免断链现象C、方便插入和删除操作的实现D、说明单链表是线性表的链式存储正确答案:【方便插入和删除操作的实现】8、问题:循环链表的主要优点是_。选项:A、不再需要头指针B、访问某个结点时,可以快速访问它的直接前驱C、进行插入和

12、删除操作时避免断链现象D、从表中任意结点出发都能扫描整个链表正确答案:【从表中任意结点出发都能扫描整个链表】9、问题:在包含 n 个结点的单链表上进行元素查找操作,平均时间复杂度是_。选项:A、O(1)B、O(n)C、O(n/2)D、O(n2)正确答案:【O(n)】10、问题:设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用_最节省时间。选项:A、单链表B、单循环链表C、带尾指针的单循环链表D、带表头结点的双循环链表正确答案:【带表头结点的双循环链表】11、问题:在一个以 first 为头指针的单循环链表中,p 指针指向尾结点的条件是_。选项: A、p-link=firstB、p-l

13、ink=NULLC、p-link-link=firstD、p-element=-1正确答案:【p-link=first】12、问题:在单链表中指针为 p 的结点之后插入指针为 s 的结点,正确的操作是:()。选项:A、p-link=s; s-link=p-link;B、s-link=p-link; p-link=s;C、p-link=s; p-link=s-link;D、p-link=s-link; p-link=s;正确答案:【s-link=p-link; p-link=s;】13、问题:以下选项_不是链表结构所具备特征。选项:A、插入、删除操作不需要移动元素B、可随机存取任意位置元素C、不

14、必预先估计和申请连续存储空间D、所需存储空间与线性表长度呈正比正确答案:【可随机存取任意位置元素】14、问题:线性表就是顺序存储的表。选项:A、正确B、错误正确答案:【错误】15、问题:线性表采用链表存储时,结点的存储空间可以是不连续的。选项:A、正确B、错误正确答案:【正确】16、问题:顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。选项:A、正确B、错误正确答案:【错误】17、问题:线性表的特点是每个元素都有一个直接前驱和一个直接后继。选项: A、正确B、错误正确答案:【错误】18、问题:取线性表的第 i 个元素的时间与 i 值的大小有关.选项:A、正确B、错误正确答案:【错误

15、】19、问题:取顺序表的第 i 个元素的时间与 i 值的大小有关.选项:A、正确B、错误正确答案:【错误】20、问题:取单链表的第 i 个元素的时间与 i 值的大小有关.选项:A、正确B、错误正确答案:【正确】21、问题:在顺序表上进行查找操作,最好情况的时间复杂度为 O(n)。选项:A、正确B、错误正确答案:【错误】22、问题:在单链表上进行查找操作,最好情况的时间复杂度为 O(1)。选项:A、正确B、错误正确答案:【正确】23、问题:在顺序表上,逻辑上相邻的两个数据元素 ,在物理存储位置上不一定相邻选项:A、正确B、错误正确答案:【错误】24、问题:在顺序表上,物理上相邻的两个数据元素之间

16、存在逻辑关系。选项: A、正确B、错误正确答案:【正确】25、问题:链表方式实现的线性表中,存在逻辑关系的两个数据元素不一定存储在相邻的地址上。选项:A、正确B、错误正确答案:【正确】26、问题:顺序存储实现的线性表上,元素的插入操作需要移动的元素个数,与元素插入位置有关。选项:A、正确B、错误正确答案:【正确】27、问题:链表存储实现的线性表上,元素的插入操作需要移动的元素个数,与元素插入位置有关。选项:A、正确B、错误正确答案:【错误】28、填空题:线性表,删除需要移动_个元素(提示:答案不唯一,写出一个答案即可)。正确答案:【50#%_YZPRLFH_%#0】29、填空题:线性表,在前插

17、入一个元素,需要移动_个元素(提示:答案不唯一,写出一个答案即可)。正确答案:【51#%_YZPRLFH_%#0】 30、填空题:指针 r 的指向如上图所示,现在需要在 r 后插入一个由指针 p 指向的新结点,请完成如下算法填空(答案中请不要包含空格和分号):p-llink=r;p-rlink=r-rlink;r-rlink=p;_;正确答案:【p-rlink-llink=p】 31、填空题:指针 r 的指向如上图所示,现在需要在 r 后插入一个由指针 p 指向的新结点,请完成如下算法填空(答案中请不要包含空格和分号):p-llink=r;p-rlink=r-rlink;r-rlink-lli

18、nk=p;_;正确答案:【r-rlink=p】3.1 随堂测验1、问题:若输入序列为 1,2,3,4,5,6,则通过一个栈可以输出序列 1,5,4,6,2,3选项:A、正确B、错误正确答案:【错误】2、问题:若元素输入序列为 1,2,3,4,5,6,则通过一个栈可以得到输出序列3,2,5,6,4,1选项:A、正确B、错误正确答案:【正确】 3.2 随堂测验1、问题:设栈 S 和队列 Q 的初始状态为空,元素 e1,e2,e3,e4,e5,e6 依次通过栈 S,一个元素出栈后即进队列 Q,若 6 个元素出队的序列是 e2,e4,e3,e6,e5,e1,则栈 S的容量至少应该是_。选项:A、2B、

19、3C、4D、5正确答案:【3】2、问题:用单链表表示的链式队列的队头和队尾分别在链表的( )位置选项:A、链头和链尾B、链尾和链头C、链头和链中D、链尾和链中正确答案:【链头和链尾】3、问题:堆栈和队列的主要区别是_选项:A、限定元素插入和删除的位置不同B、逻辑结构不同C、存储结构不同D、名字不同正确答案:【限定元素插入和删除的位置不同】4、问题:栈和队列的共同点是_选项:A、都是先进先出B、都是线性结构C、具有相同存储结构D、没有共同点正确答案:【都是线性结构】3.3 随堂测验1、填空题:中缀表达式为(a+b*c)/d+e*f,则其后缀表达式为_(答案不要有空格)。正确答案:【abc*+d/

20、ef*+】 2、填空题:9 3 1 - 3 * + 10 2 / +(表达式中相邻数字以空格相隔)的计算结果是_。正确答案:【20】3、填空题:3 2+5*4-(表达式中相邻数字以空格相隔)的计算结果是_。正确答案:【21】3.4 随堂测验1、问题:一个递归算法必须包括_。选项:A、递归部分B、终止条件和递归部分C、迭代部分D、终止条件和迭代部分正确答案:【终止条件和递归部分】2、问题:任何一个递归过程都可以转换成非递归过程选项:A、正确B、错误正确答案:【正确】3、填空题:执行完下列语句段后,i 值为_。intf(int x) return(x0) ? x* f(x-1):2);int i;

21、i =f(f(1);正确答案:【4】第 3 章 作业第 3 章 单元测验1、问题:堆栈和队列的主要区别是_。选项:A、逻辑结构不同B、存储结构不同C、限定元素插入和删除的位置不同D、名字不同正确答案:【限定元素插入和删除的位置不同】2、问题:在移动营业厅通过“取号、叫号”办理业务的服务模式符合_特征。选项:A、集合 B、堆栈C、队列D、线性表正确答案:【队列】3、问题:若元素入栈序列为 a, b, c, d,则不可能得到的出栈序列为_(提示:元素可以入栈后立刻出栈)。选项:A、c, b, a, dB、c, b, d, aC、d, b, c, aD、b, c, d, a正确答案:【d, b, c

22、, a】4、问题:设数组 datam作为循环队列 SQ 的存储空间,front 为队头标识,rear 为队尾标识,则执行出队操作时对 front 执行的操作是_。选项:A、front=front+1B、front=(front+1)%(m-1)C、front=(front-1)%mD、front=(front+1)%m正确答案:【front=(front+1)%m 】5、问题:已知某多项式的中缀表达式为(a+b*c)/d+e*f,则其后缀表达式为_。选项:A、abc*+d/ef*+B、abc*+d/+ef*C、abc*+def/*+D、ab+c*d/ef*+正确答案:【abc*+d/ef*+】

23、6、问题:在具有 m 个存储单元的循环队列中,队满时共有个数据元素。选项:A、mB、m-1C、m-2D、m+1正确答案:【m-1】7、问题:设有一顺序栈,元素 3,2,1 依次进栈,进栈后可立即出栈,共可得到_种不同的出栈序列。 选项:A、5B、6C、4D、3正确答案:【5】8、问题:算术表达式的后缀形式为 2642/,每个操作数均为一位数,此表达式的值为_。选项:A、2B、1C、3D、4正确答案:【2】9、问题:设数组 data20作为循环队列 SQ 的存储空间,front 为队头标识,rear 为队尾标识,当 front=4,rear=15 时,以下说法正确的是_。选项:A、data 数组

24、中下标从 4 到 15 的位置存储的是队列元素B、data 数组中下标从 5 到 14 的位置存储的是队列元素C、该循环队列当前存储的队列元素个数是 11 个D、该循环队列当前存储的队列元素个数是 10 个正确答案:【该循环队列当前存储的队列元素个数是 11 个】10、问题:设数组 data20作为循环队列 SQ 的存储空间,front 为队头标识,rear为队尾标识,当 front=4,rear=15 时,以下说法正确的是_。选项:A、队列中还能存放数据元素的空闲位置数量为 8 个B、队列中还能存放数据元素的空闲位置数量为 7 个C、队列中还能存放数据元素的空闲位置数量为 9 个D、队列中还

25、能存放数据元素的空闲位置数量为 6 个正确答案:【队列中还能存放数据元素的空闲位置数量为 8 个】11、问题:设数组 datam作为循环队列 SQ 的存储空间,front 为队头标识,rear 为队尾标识,则执行入队操作时对 rear 执行的操作是_。选项:A、rear=(rear+1)%mB、rear=(rear+1)%(m-1)C、rear=rear+1D、+rear正确答案:【rear=(rear+1)%m】 12、问题:设数组 data100作为循环队列 SQ 的存储空间,front 为队头标识,rear为队尾标识,当 front=80,rear=15 时,以下说法正确的是_。选项:A

26、、data 数组中下标从 16 到 79 的位置都为空闲位置B、队列元素个数为 36C、data 数组中下标从 16 到 80 的位置都为空闲位置D、队列元素个数为 34正确答案:【data 数组中下标从 16 到 79 的位置都为空闲位置】13、问题:设计一个判别表达式中左右括号是否配对出现的算法,采用_实现最佳。选项:A、线性表的顺序存储结构B、队列C、线性表的链式存储结构D、堆栈正确答案:【堆栈】14、问题:设 a,b,c,d,e,f 依次进栈,允许入栈后立刻出栈,则下面得不到的出栈序列为_。选项:A、f,e,d,c,b,aB、b,c,a,f,e,dC、d,c,e,f,b,aD、c,a,

27、b,d,e,f正确答案:【c,a,b,d,e,f】15、问题:递归过程或函数调用时,处理参数及返回地址,要用一种称为_的数据结构。选项:A、堆栈B、队列C、数组D、线性表正确答案:【堆栈】16、问题:最多可存储 n 个数据元素的循环队列,front 为队头标识,rear 为队尾标识,则队空的条件是 ( )选项:A、rear=frontB、front+1=rearC、(rear+1)%n=front D、(rear+1)%(n+1)=front正确答案:【rear=front】17、问题:最多可存储 n 个数据元素的循环队列,front 为队头标识,rear 为队尾标识,则队满的条件是 ( )选

28、项:A、(rear+1)%(n+1)=frontB、(front+1)%(n+1)=rearC、(rear+1)%n=frontD、(front+1)%n=rear正确答案:【(rear+1)%(n+1)=front】18、问题:用链接方式存储的队列,在进行删除运算时_。选项:A、仅修改头指针B、仅修改尾指针C、头、尾指针都要修改D、头、尾指针可能都要修改正确答案:【头、尾指针可能都要修改】19、问题:若用一个大小为 6 的数组来实现循环队列,且当前 rear 和 front 的值分别为 0 和 3,当从队列中删除一个元素,再加入两个元素后,rear 和 front 的值分别为多少?选项:A、

29、1 和 5B、2 和 4C、4 和 2D、5 和 1正确答案:【2 和 4】20、问题:假设以数组 Am存放循环队列的元素,front 为队头标识,rear 为队尾标识,则当前队列中的元素个数为_。选项:A、(rear- front)%mB、front-rearC、(front- rear) %mD、rear- front正确答案:【(rear- front)%m】21、问题:栈和队列的共同点是_。选项:A、都是先进先出 B、都是先进后出C、都是线性结构D、没有共同点正确答案:【都是线性结构】22、问题:设栈 S 初始状态为空,元素 e1, e2,e3,e4,e5 和 e6 依次进入栈 S,若

30、6 个元素出队的序列是 e2,e4,e3,e6,e5,e1,则栈 S 的容量至少应该是_。选项:A、6B、5C、4D、3正确答案:【3】23、问题:9 3 1 - 3 * + 10 2 / +(表达式中相邻数字以空格相隔)的计算结果是_。选项:A、20B、18C、22D、16正确答案:【20】24、问题:3 2+5*4-(表达式中相邻数字以空格相隔)的计算结果是_.选项:A、21B、20C、19D、18正确答案:【21】25、问题:为解决计算机主机与打印机间速度不匹配问题,通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的数据结构应该是

31、_.选项:A、队列B、堆栈C、有序表D、数组正确答案:【队列】 26、问题:已知某长度为 maxSize 的循环队列,front 为队头标识,rear 为队尾标识,则 rear=front 时表示该队列为满队列。选项:A、正确B、错误正确答案:【错误】27、问题:a2 的后缀表达式是 aa*选项:A、正确B、错误正确答案:【错误】28、问题:设数组 data20作为循环队列 SQ 的存储空间,front 指向队头,则datafront为队头元素选项:A、正确B、错误正确答案:【错误】29、问题:设数组 data20作为循环队列 SQ 的存储空间,front 指向队头,则datafront+1为

32、队头元素选项:A、正确B、错误正确答案:【错误】30、问题:设数组 data30作为循环队列 SQ 的存储空间,front 指向队头,则data(front+1)%30为队头元素选项:A、正确B、错误正确答案:【正确】31、问题:栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。选项:A、正确B、错误正确答案:【正确】32、问题:队是一种插入和删除操作分别在表的两端进行的线性表,是一种先进后出型结构。 选项:A、正确B、错误正确答案:【错误】33、问题:栈和队列的存储方式既可是顺序方式,也可是链接方式。选项:A、正确B、错误正确答案:【正确】34、问题:一个栈的输入

33、序列是 1,2,3,4,5,则栈的输出序列不可能是 1,2,3,4,5。选项:A、正确B、错误正确答案:【错误】4.1 随堂测验1、问题:设有 8?10 二维数组 A,数组的每个元素长度为 3 字节,数组元素行下标i 的值为 0 到 7,列下标 j 的值为 0 到 9,数组元素从内存地址 100 开始顺序存放,当用以列优先顺序存储时,元素 A58的存储首地址为_。选项:A、241B、280C、307D、325正确答案:【307】2、问题:数组是元素值和下标构成的偶对的有穷集合选项:A、正确B、错误正确答案:【正确】3、问题:数组可看成线性结构的一种推广,因此与线性表一样,可以对它进行插入,删除

34、等操作选项:A、正确B、错误正确答案:【错误】 4.2 随堂测验1、填空题:设有 105 的数组 A,其每个元素占 2 个字节,已知 A32在内存中的地址是 134,按行优先顺序存储,A01的地址是正确答案:【102】2、填空题:设有 6 阶对称矩阵 A,其中矩阵元素用 a(i,j)表示,i 为行下标,i=0,1,.,n-1,j 为列下标,j=0,1,.,n-1,将 A 按照行优先顺序存储下三角元素的方式存储至一维数组 B,设每个矩阵元素占 2 个字节,已知数组 B 的首地址为 100,则,a(1,3)的地址是_正确答案:【114】4.3 随堂测验1、问题:对稀疏矩阵进行压缩存储目的是选项:A

35、、便于进行矩阵运算B、便于输入和输出C、节省存储空间D、降低时间复杂度正确答案:【节省存储空间】2、问题:稀疏矩阵压缩存储后,必会失去随机存取功能选项:A、正确B、错误正确答案:【正确】3、问题:一个稀疏矩阵采用三元组表形式表示,若把三元组表中每个三元组的行下标与列下标值互换,并把 m 和 n 的值互换,则就完成了选项:的转置运算A、正确B、错误正确答案:【错误】第 4 章 作业第 4 章 单元测验 1、填空题:设有 105 的数组 A,其每个元素占 2 个字节,已知 A32在内存中的地址是 134,按行优先顺序存储,A01的地址是_ 。正确答案:【102】2、填空题:设有 105 的数组 A

36、,其每个元素占 2 个字节,已知 A73在内存中的地址是 176,按行优先顺序存储,A60的地址是_ 。正确答案:【160】3、填空题:设有 105 的数组 A,其每个元素占 2 个字节,已知 A02在内存中的地址是 104,按行优先顺序存储,A82的地址是_ 。正确答案:【184】4、填空题:设有 105 的数组 A,其每个元素占 2 个字节,已知 A63在内存中的地址是 166,按行优先顺序存储,A20的地址是_ 。正确答案:【120】5、填空题:设有 58 的数组 A,其每个元素占 4 个字节,已知 A25在内存中的地址是 124,按行优先顺序存储,A13的地址是_ 。正确答案:【84】

37、6、填空题:设有 58 的数组 A,其每个元素占 4 个字节,已知 A34在内存中的地址是 152,按行优先顺序存储,A20的地址是_ 。正确答案:【104】7、填空题:设有 58 的数组 A,其每个元素占 4 个字节,已知 A03在内存中的地址是 52,按行优先顺序存储,A44的地址是_ 。正确答案:【184】8、填空题:设有 58 的数组 A,其每个元素占 4 个字节,已知 A33在内存中的地址是 148,按行优先顺序存储,A45的地址是_ 。正确答案:【188】9、填空题:将 46 的二维数组 A 按照行优先顺序存储到一维数组 B 中,则 B6中存储的二维数组元素是 A1_。正确答案:【

38、0】10、填空题:将 46 的二维数组 A 按照行优先顺序存储到一维数组 B 中,则 B19中存储的二维数组元素是 A3_。正确答案:【1】11、填空题:将 46 的二维数组 A 按照行优先顺序存储到一维数组 B 中,则 B3中存储的二维数组元素是 A0_。正确答案:【3】 12、填空题:将 46 的二维数组 A 按照行优先顺序存储到一维数组 B 中,则 B0中存储的二维数组元素是 A0_。正确答案:【0】13、填空题:将 46 的二维数组 A 按照行优先顺序存储到一维数组 B 中,则 B23中存储的二维数组元素是 A3_。正确答案:【5】14、填空题:设有 58 的数组 A,其每个元素占 2

39、 个字节,已知 A36在内存中的地址是 146,按列优先顺序存储,A14的地址是_ 。正确答案:【122】15、填空题:设有 58 的数组 A,其每个元素占 2 个字节,已知 A05在内存中的地址是 130,按列优先顺序存储,A21的地址是_ 。正确答案:【94】16、填空题:设有 58 的数组 A,其每个元素占 2 个字节,已知 A13在内存中的地址是 112,按列优先顺序存储,A05的地址是_ 。正确答案:【130】17、填空题:设有 58 的数组 A,其每个元素占 2 个字节,已知 A04在内存中的地址是 120,按列优先顺序存储,A26的地址是_ 。正确答案:【144】18、填空题:设

40、有 6 阶对称矩阵 A,其中矩阵元素用 a(i,j)表示,i 为行下标,i=0,1,.,5,j 为列下标,j=0,1,.,5,将 A 按照行优先顺序存储下三角元素的方式存储至一维数组 B,设每个矩阵元素占 2 个字节,已知数组 B 的首地址为 100,则,a(1,3)的地址是_ 。正确答案:【114】19、填空题:设有 6 阶对称矩阵 A,其中矩阵元素用 a(i,j)表示,i 为行下标,i=0,1,.,5,j 为列下标,j=0,1,.,5,将 A 按照行优先顺序存储下三角元素的方式存储至一维数组 B,设每个矩阵元素占 2 个字节,已知数组 B 的首地址为 100,则,a(2,3)的地址是_ 。

41、正确答案:【116】20、填空题:设有 6 阶对称矩阵 A,其中矩阵元素用 a(i,j)表示,i 为行下标,i=0,1,.,5,j 为列下标,j=0,1,.,5,将 A 按照行优先顺序存储下三角元素的方式存储至一维数组 B,设每个矩阵元素占 2 个字节,已知数组 B 的首地址为 100,则,a(5,5)的地址是_ 。正确答案:【140】 21、填空题:设有 6 阶对称矩阵 A,其中矩阵元素用 a(i,j)表示,i 为行下标,i=0,1,.,5,j 为列下标,j=0,1,.,5,将 A 按照行优先顺序存储下三角元素的方式存储至一维数组 B,设每个矩阵元素占 2 个字节,已知数组 B 的首地址为 100,则,a(0,5)的地址是_ 。正确答案:【130】22、填空题:设有 6 阶对称矩阵 A,其中矩阵元素用 a(i

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育专区 > 大学资料

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:文库网官方知乎号:文库网

经营许可证编号: 粤ICP备2021046453号世界地图

文库网官网©版权所有2025营业执照举报