(精华版)国家开放大学电大《数据结构》《岩土力学》网络课形考网考作业(合集)答案.docx
《(精华版)国家开放大学电大《数据结构》《岩土力学》网络课形考网考作业(合集)答案.docx》由会员分享,可在线阅读,更多相关《(精华版)国家开放大学电大《数据结构》《岩土力学》网络课形考网考作业(合集)答案.docx(29页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、(精华版)国家开放大学电大数据结构岩土力学网络课形考网考作业(合集)答案(精华版)国家开放高校电大数据结构岩土力学网络课形考网考作业(合集)答案 数据结构网络课答案 形考任务1 一、单项选择题(每小题3分,共60分) 题目1 把数据存储到计算机中,并详细体现数据元素间的逻辑结构称为( )。选择一项: D. 物理结构 题目2 下列说法中,不正确的是( )。选择一项: C. 数据项可由若干个数据元素构成 题目3 一个存储结点存储一个( )。选择一项: C. 数据元素 题目4 数据结构中,与所运用的计算机无关的是数据的( )。选择一项: C. 逻辑结构 题目5 在线性表的依次结构中,以下说法正确的是
2、( )。选择一项: D. 逻辑上相邻的元素在物理位置上也相邻 题目6 对链表, 以下叙述中正确的是( )。选择一项: C. 不能随机访问任一结点 题目7 下列的叙述中,不属于算法特性的是( )。选择一项: C. 可读性 题目8 算法的时间困难度与( )有关。选择一项: D. 算法本身 题目9 设有一个长度为n的依次表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移动元素个数为( )。选择一项: C. n-i+1 题目10 设有一个长度为n的依次表,要删除第i个元素移动元素的个数为( )。选择一项: C. n-i 题目11 在一个单链表中,p、q分别指向表中两个相邻
3、的结点,且q所指结点是p所指结点的干脆后继,现要删除q所指结点,可用语句( )。选择一项: A. p->next=q->next 题目12 在一个单链表中p所指结点之后插入一个s所指的结点时,可执行( )。选择一项: B. s->next=p->next; p->next=s; 题目13 非空的单向循环链表的尾结点满意( )(设头指针为head,指针p指向尾结点)。选择一项: B. p->next=head 题目14 链表不具有的特点是( )。选择一项: C. 可随机访问任一元素 题目15 带头结点的链表为空的推断条件是( )(设头指针为head)。选择一项
4、: B. head->next=NULL 题目16 在一个长度为n的依次表中为了删除第5个元素,由第6个元素起先从后到前依次移动了15个元素。则原依次表的长度为( )。选择一项: C. 20 题目17 有关线性表的正确说法是( )。选择一项: A. 除了一个和最终一个元素外,其余元素都有一个且仅有一个干脆前驱和一个干脆后继 题目18 向一个有127个元素的依次表中插入一个新元素,并保持原来的依次不变,平均要移动( )个元素。选择一项: C. 63.5 题目19 一个依次表第一个元素的存储地址是90,每个元素的长度为2,则第6个元素的地址是( )。选择一项: C. 100 题目20 在一个
5、不带头结点的单循环链表中,p、q分别指向表中第一个结点和尾结点,现要删除第一个结点,且p、q仍旧分别指向新表中第一个结点和尾结点。可用的语句是p=p->next;和( )。选择一项: B. q->next=p 二、推断题( 每小题2分,14题,共28分) 题目21 数据元素可以有一个或多个数据项组成。 选择一项: 对 题目22 数据元素之间的抽象关系称为物理结构。 选择一项: 错 题目23 数据的逻辑结构在计算机中的表示称为逻辑结构。选择一项: 错 题目24 数据的逻辑结构是与存储该结构的计算机相关的。选择一项: 错 题目25 数据结构中,元素之间存在多对多的关系称为树状结构。选择
6、一项: 错 题目26 通常可以把一本含有不同章节的书的书目结构抽象成线性结构。选择一项: 错 题目27 通常可以把某城市中各公交站点间的线路图抽象成树型结构。选择一项: 错 题目28 设有一个不带头结点的单向循环链表,结点的指针域为next,指针p指向尾结点,现要使p指向第一个结点,可用语句p=p->next;。选择一项: 对 题目29 设有一个单向链表,结点的指针域为next,头指针为head,p指向尾结点,为了使该单向链表改为单向循环链表,可用语句p->next=head 。选择一项: 对 题目30 设有一个单向循环链表,结点的指针域为next,头指针为head,指针p指向表中
7、某结点,若逻辑表达式p->next=head;的结果为真,则p所指结点为尾结点。选择一项: 对 题目31 要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点,若链表中结点的指针域为next,可执行 p->next=s; s->next= p->next;的操作。选择一项: 错 题目32 要在一个单向链表中删除p所指向的结点,已知q指向p所指结点的干脆前驱结点,若链表中结点的指针域为next,则可执行q->next= p->next; 选择一项: 对 题目33 要在一个带头结点的单向循环链表中删除头结点,得到一个新的不带头结点的单向循环链表,若结点的
8、指针域为next,头指针为head,尾指针为p,则可执行head=head-> next; p->next=head;。选择一项: 对 题目34 设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的干脆前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作p->next=head;。选择一项: 对 三、程序填空题(每小题6分,共12分。请点击正确选项,然后拖拽至相应的方框上) 题目35 设线性表以不带头结点的单向链表存储,链表头指针为head,以下程序的功能是输出链表中各结点中的数据域data,完成程序中空格部分。#define NUL
9、L 0 void main( ) NODE *head ,*p ; p=head; /*p为工作指针*/ do printf(“%dn”, ; ; while ; p>datap=p>next p!=NULL 题目36 设有一个头指针为head的不带头结点单向链表,p、q是指向链表中结点类型的指针变量,p指向链表中结点a, (设链表中没有结点的数据域与结点a的数据域相同),写出相关语句 (1)使该单向链表成为单向循环链表 (2)插入结点s,使它成为a结点的干脆前驱 q=p; x=p->data; while )q=q->next; q->next=head; q=
10、p; p=p->next; while(p->data!=x) q=p; s->next=p; 形考任务2 一、单项选择题(每小题2分,共50分) 题目1 若让元素1,2,3依次进栈,则出栈依次不行能为( )。选择一项: A. 3,1,2 题目2 一个队列的入队序列是1,2,3,4。则队列的输出序列是( )。选择一项: D. 1,2,3,4 题目3 向依次栈中压入新元素时,应当( )。选择一项: D. 先移动栈顶指针,再存入元素 题目4 在一个栈顶指针为top的链栈中,将一个p指针所指的结点入栈,应执行( )。选择一项: C. p->next=top;top=p; 题目
11、5 在一个栈顶指针为top的链栈中删除一个结点时,用 x保存被删结点的值,则执行( )。选择一项: A. x=top->data;top=top->next; 题目6 推断一个依次队列(最多元素为m)为空的条件是( )。选择一项: A. front=rear 题目7 推断一个循环队列为满的条件是( )。选择一项: B. (rear+1)%MaxSize=front 题目8 推断栈满(元素个数最多n个)的条件是( )。选择一项: A. top=n-1 题目9 设有一个20阶的对称矩阵A(第一个元素为a1,1),采纳压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标
12、从1起先), 则矩阵元素a6,2在一维数组B中的下标是( )。选择一项: A. 17 题目10 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区,主机将要输出的数据依次写入缓冲区中,而打印机则从缓冲区中取出数据打印,该缓冲区应当是一个( )结构。选择一项: D. 队列 题目11 一个递归算法必需包括( )。选择一项: D. 终止条件和递归部分 题目12 在一个链队中,假设f和r分别为队头和队尾指针,则删除一个结点的运算为( )。选择一项: A. f=f->next; 题目13 在一个链队中,假设f和r分别为队头和队尾指针,则插入s所指结点的运算为( )。选择一项:
13、A. r->next=s;r=s; 题目14 数组a经初始化char a =“English”;a7中存放的是( )。选择一项: C. 字符串的结束符 题目15 设主串为“ABcCDABcdEFaBc”,以下模式串能与主串胜利匹配的是( )。选择一项: C. Bcd 题目16 字符串 a1=“AEIJING“,a2=“AEI“,a3=“AEFANG“,a4=“AEFI“中最大的是( )。选择一项: B. a1 题目17 两个字符串相等的条件是( )。选择一项: D. 两串的长度相等,并且对应位置上的字符相同 题目18 一维数组A采纳依次存储结构,每个元素占用6个字节,第6个元素的存储地址
14、为100,则该数组的首地址是( )。选择一项: A. 70 题目19 一个非空广义表的表头( )。选择一项: B. 可以是子表或原子 题目20 对稀疏矩阵进行压缩存储,可采纳三元组表,一个10 行8列的稀疏矩阵A,其相应的三元组表共有6个元素,矩阵A共有( )个零元素。选择一项: B. 74 题目21 对稀疏矩阵进行压缩存储,可采纳三元组表,一个10 行8列的稀疏矩阵A共有73个零元素,A的右下角元素为6,其相应的三元组表中的第7个元素是( )。选择一项: A. (10,8,6) 题目22 对一个栈顶指针为top的链栈进行入栈操作,通过指针变量p生成入栈结点,并给该 结点赋值a,则执行: p=
15、(struct node *)malloc(sizeof(struct node);p->data=a;和( )。选择一项: A. p->next=top;top=p; 题目23 头指针为head的带头结点的单向链表为空的判定条件是( )为真。选择一项: B. head->next=NULL 题目24 设有一个对称矩阵A,采纳压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1起先),B数组共有55个元素,则该矩阵是( )阶的对称矩阵。选择一项: A. 10 题目25 数组a经初始化char a =“English”;a1中存放的是( )。选择一项: C
16、. 字符n 二、推断题(每小题2分,16题,共32分 ) 题目26 设有一个链栈,栈顶指针为hs,现有一个s所指向的结点要入栈,则可执行操作。hs=s; s-> next=hs; 选择一项: 错 题目27 设有一个非空的链栈,栈顶指针为hs,要进行出栈操作,用x保存出栈结点的值,栈 结点的指针域为next,则可执行hs=hs->next ;x=hs->data; 选择一项: 错 题目28 有一个链栈,栈顶指针为h,现有一个p所指向的结点要入栈,则可执行操作p->next=h; 和h=p; 选择一项: 对 题目29 设有一个非空的链栈,栈顶指针为hs,要进行出栈操作,用x
17、保存出栈结点的值,栈结点的指针域为next,数据域为data,则可执行hs= hs->next; x= hs->data; 选择一项: 错 题目30 在一个链队中,f和r分别为队头和队尾指针,队结点的指针域为next,则插入所指结点的操作为r->next=s;r=s; 选择一项: 对 题目31 在一个链队中,f和r分别为队头和队尾指针,队结点的指针域为next,s指向一个要入 队的结点,则入队操作为r=s;r->next=s; 选择一项: 错 题目32 在一个不带头结点的非空链队中,f和r分别为队头和队尾指针,队结点的数据域为data,指针域为next,若要进行出队操作
18、,并用变量x存放出队元素的数据值,则相关操作为x=f->data; f=f->next; 选择一项: 对 题目33 对稀疏矩阵进行压缩存储,可采纳三元组表,一个6行7列的稀疏矩阵A相应的三元组表共有8个元素,则矩阵A共有34个零元素。选择一项: 对 题目34 循环队列的最大存储空间为MaxSize,队头指针为f,队尾指针为r,当(r+1)%MaxSize=f 时表明队列已满。选择一项: 对 题目35 循环队列的队头指针为f,队尾指针为r,当r= =f时表明队列已满。选择一项: 错 题目36 空串的长度是0;空格串的长度是空格字符的个数。选择一项: 对 题目37 对稀疏矩阵进行压缩存
19、储,矩阵中每个非零元素对应的三元组包括该元素的行下标、列下标、和非零元素值三项信息。选择一项: 对 题目38 循环队列的引入,目的是为了克服假上溢。选择一项: 对 题目39 设有n阶对称矩阵A,用一维数组s压缩存储A的下三角元素,s的下标从零起先,元素 s26相应于A中的元素为a 7,5。选择一项: 错 题目40 循环队列的最大存储空间为MaxSize=6,采纳少用一个元素空间以有效的推断栈空或栈满,若队头指针front=4,当队尾指针rear=3时队满。选择一项: 对 题目41 循环队列的最大存储空间为MaxSize=6,采纳少用一个元素空间以有效的推断栈空或栈满,若队头指针front=4,
20、队尾指针rear=3时,队列中共有5个元素。选择一项: 对 三、程序选择填空题(每小题9分,共18分。请点击正确选项,然后拖拽至相应的方框上) 题目42 以下函数为链栈的进栈操作,x是要进栈的结点的数据域,top为栈顶指针 struct node ElemType data; struct node *next; ; struct node *top ; void Push(ElemType x) struct node *p; p=(struct node*)malloc ; p->data=x; ; ; A.sizeof (struct node) top=p p>next=t
21、op 题目43 以下函数为链队列的入队操作,x为要入队的结点的数据域的值,front、rear分别链队列的队头、队尾指针 struct node ElemType data; struct node *next; ; struct node *front,*rear; void InQueue(ElemType x) struct node *p; p= (struct node*) malloc ; p->data=x; p->next=NULL; ; rear= ; 形考任务3 一、单项选择题(每小题2分,共38分) 题目1 假定一棵二叉树中,双分支结点数为15,单分支结点数为
22、30,则叶子结点数为( )。选择一项: B. 16 题目2 二叉树第k层上最多有( )个结点。选择一项: A. 2k-1 题目3 将含有150个结点的完全二叉树从根这一层起先,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为69的结点的双亲结点的编号为( )。选择一项: C. 34 题目4 假如将给定的一组数据作为叶子数值,所构造出的二叉树的带权路径长度最小,则该树称为( )。选择一项: B. 哈夫曼树 题目5 在一棵度具有5层的满二叉树中结点总数为( )。选择一项: C. 31 题目6 一棵完全二叉树共有6层,且第6层上有6个结点,该树共有( )个结点。选择一项: B. 37 题
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 岩土力学 精华版 国家 开放 大学 电大 岩土 力学 网络 课形考网考 作业 答案
限制150内