国家开放大学电大数据结构网络课形考任务2作业及答案.docx
《国家开放大学电大数据结构网络课形考任务2作业及答案.docx》由会员分享,可在线阅读,更多相关《国家开放大学电大数据结构网络课形考任务2作业及答案.docx(11页珍藏版)》请在启牛文库网上搜索。
1、国家开放大学电大数据结构网络课形考任务2作业及答案档任务2一、单项选择题(每小题2分,共50分)题目1若让元素1, 2, 3依次进栈,则出栈顺序不可能为()。选择一项:A. 3, 1, 2B. 3, 2, 1C. 2, 1, 3D. 1, 3, 2题目2一个队列的入队序列是1, 2, 3, 4。则队列的输出序列是()选择一项:A. 1,4,3,2B. 4,3,2,1C. 3,2,4,1D. 1,2,3,4题目3向顺序栈中压入新元素时,应当()。选择一项:A. 先后次序无关紧要B. 先存入元素,再移动栈顶指针C. 同时进行D. 先移动栈顶指针,再存入元素题目4在一个栈顶指针为top的链栈中,将一
2、个p指针所指的结点入栈,应执行().选择一项:A. p-next=top-next;top-next=p:B. p-next=top-next;top=top-next;C. p-next=top:top=p:D. top-next=p;题目5在一个栈顶指针为top的链栈中删除一个结点时,用x保存被删结点的值,则执行()。选择一项:A. x=top-data;top=top-next:B. top=top-next;x=top-data;C. x=top-data:D. x=top:top=top-next;题目6判断一个顺序队列(最多元素为m)为空的条件是()选择一项:A. front=re
3、arB. front=rear+lC. rear=m-lD. rear=m题目7判断一个循环队列为满的条件是()next;B. r=r-next;C. r=f-next;D. f=r-next;题目13在一个链队中,假设f和r分别为队头和队尾指针,则插入s所指结点的运算为()选择一项:A. r-next=s;r=s;B. s-next=f;f=s;C. s-next=r;r=s;D. f-next=s;f=s:题目14数组a经初始化char a = English” :a7中存放的是()。A. ”h”B. 字符hC. 字符串的结束符D. 变量h题目15设主串为“ABcCDABcdEFaBc”,
4、以下模式串能与主串成功匹配的是()。选择一项:A. BCdB. ABCC. BedD. Abe题目16字符串 al=AEIJING”, a2=*AEI*. a3=AEFANG”, a4=AEFI”中最大的是(选择一项:A. a4B. alC. a3D. a2题目17两个字符串相等的条件是()。选择一项:A. 两串包含的字符相同B. 两串的长度相等C. 两串的长度相等,并且两串包含的字符相同D. 两串的长度相等,并且对应位量上的字符相同题目18一维数组A采用顺序存储结构,每个元素占用6个字节,第6个元素的存储地址为100.则该数组的首地址是()选择一项:A. 70B. 28C. 90D. 64
5、题目19一个非空广义表的表头()选择一项:A. 只能是原子B. 可以是子表或原子C. 不可能是原子D. 只能是子表题目20对稀疏矩阵进行压缩存储,可采用三元组表,一个10行8列的稀疏矩阵A,其相应的三元组表共有6个元素,矩阵A共有()个零元素。选择一项:A. 10B. 74C. 8D. 72题目21对稀疏矩阵进行压缩存储,可采用三元组表,一个10行8列的稀疏矩阵A共有73个零元素,A的右下角元素为6,其 相应的三元组表中的第7个元素是()。选择一项:A (10, 8, 6)B. (10, 8, 7)C. (7, 8, 10)D. (7, 10, 8)题目22对一个栈顶指针为top的链栈进行入栈
6、操作,通过指针变量p生成入栈结点,并给该结点赋值a,则执行:p= (struct node *)malloc (sizeof (struct node) :p-data=a:和()选择一项:A. p-next=top; top=p;B. top-next=p:p=top:C. p-next=top:p=top;D. top=top-next;p=top: 题目23头指针为head的带头结点的单向链表为空的判定条件是()为真。选择一项:A. head=NULLB. head-next=NULLC. head-next!=NULLD. head-next!=NULL题目24设有一个对称矩阵A,采用
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 国家 开放 大学 电大 数据结构 网络 课形考 任务 作业 答案