国开《数据结构本》形考任务14.docx
- 文档编号:3858437
- 上传时间:2022-11-25
- 格式:DOCX
- 页数:58
- 大小:33.58KB
国开《数据结构本》形考任务14.docx
《国开《数据结构本》形考任务14.docx》由会员分享,可在线阅读,更多相关《国开《数据结构本》形考任务14.docx(58页珍藏版)》请在冰豆网上搜索。
国开《数据结构本》形考任务14
答案+我名字
把数据存储到计算机中,并具体体现数据元素间的逻辑结构称为()。
选择一项:
A.给相关变量分配存储单元
B.物理结构
C.逻辑结构
D.算法的具体实现
题目2
还未回答
满分3.00
标记题目
题干
下列说法中,不正确的是()。
选择一项:
A.数据可有若干个数据元素构成
B.数据元素是数据的基本单位
C.数据项可由若干个数据元素构成
D.数据项是数据中不可分割的最小可标识单位
题目3
还未回答
满分3.00
标记题目
题干
一个存储结点存储一个()。
选择一项:
A.数据类型
B.数据结构
C.数据元素
D.数据项
题目4
还未回答
满分3.00
标记题目
题干
数据结构中,与所使用的计算机无关的是数据的()。
选择一项:
A.逻辑结构
B.物理结构
C.存储结构
D.物理和存储结构
题目5
还未回答
满分3.00
标记题目
题干
在线性表的顺序结构中,以下说法正确的是()。
选择一项:
A.数据元素是不能随机访问的
B.逻辑上相邻的元素在物理位置上不一定相邻
C.进行数据元素的插入、删除效率较高
D.逻辑上相邻的元素在物理位置上也相邻
题目6
还未回答
满分3.00
标记题目
题干
对链表,以下叙述中正确的是()。
选择一项:
A.插入删除元素的操作一定要要移动结点
B.可以通过下标对链表进行直接访问
C.不能随机访问任一结点
D.结点占用的存储空间是连续的
题目7
还未回答
满分3.00
标记题目
题干
下列的叙述中,不属于算法特性的是()。
选择一项:
A.可读性
B.输入性
C.可行性
D.有穷性
题目8
还未回答
满分3.00
标记题目
题干
算法的时间复杂度与()有关。
选择一项:
A.所使用的计算机
B.算法本身
C.数据结构
D.计算机的操作系统
题目9
还未回答
满分3.00
标记题目
题干
设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移动元素个数为()。
选择一项:
A.n-i
B.n-i-1
C.n-i+1
D.i
题目10
还未回答
满分3.00
标记题目
题干
设有一个长度为n的顺序表,要删除第i个元素移动元素的个数为()。
选择一项:
A.n-i+1
B.n-i-1
C.i
D.n-i
题目11
还未回答
满分3.00
标记题目
题干
在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用语句()。
选择一项:
A.q->next=NULL
B.p->next=q->next
C.p=q->next
D.p->next=q
题目12
还未回答
满分3.00
标记题目
题干
在一个单链表中p所指结点之后插入一个s所指的结点时,可执行()。
选择一项:
A.p->next=s->next;
B.p=s->next
C.s->next=p->next;p->next=s;
D.p->next=s;s->next=p->next
题目13
还未回答
满分3.00
标记题目
题干
非空的单向循环链表的尾结点满足()(设头指针为head,指针p指向尾结点)。
选择一项:
A.p==NULL
B.p->next==head
C.p->next==NULL
D.p==head
题目14
还未回答
满分3.00
标记题目
题干
链表不具有的特点是()。
选择一项:
A.可随机访问任一元素
B.插入删除不需要移动元素
C.不必事先估计存储空间
D.逻辑上相邻的元素在物理位置上不一定相邻
题目15
还未回答
满分3.00
标记题目
题干
带头结点的链表为空的判断条件是()(设头指针为head)。
选择一项:
A.head!
=NULL
B.head->next==head
C.head==NULL
D.head->next==NULL
题目16
还未回答
满分3.00
标记题目
题干
在一个长度为n的顺序表中为了删除第5个元素,由第6个元素开始从后到前依次移动了15个元素。
则原顺序表的长度为()。
选择一项:
A.21
B.19
C.25
D.20
题目17
还未回答
满分3.00
标记题目
题干
有关线性表的正确说法是()。
选择一项:
A.每个元素都有一个直接前驱和一个直接后继
B.除了一个和最后一个元素外,其余元素都有一个且仅有一个直接前驱和一个直接后继
C.线性表至少要求一个元素
D.表中的元素必须按由小到大或由大到下排序
题目18
还未回答
满分3.00
标记题目
题干
向一个有127个元素的顺序表中插入一个新元素,并保持原来的顺序不变,平均要移动()个元素。
选择一项:
A.63
B.7
C.63.5
D.8
题目19
还未回答
满分3.00
标记题目
题干
一个顺序表第一个元素的存储地址是90,每个元素的长度为2,则第6个元素的地址是()。
选择一项:
A.98
B.106
C.100
D.102
题目20
还未回答
满分3.00
标记题目
题干
在一个不带头结点的单循环链表中,p、q分别指向表中第一个结点和尾结点,现要删除第一个结点,且p、q仍然分别指向新表中第一个结点和尾结点。
可用的语句是p=p->next;和()。
选择一项:
A.q->next=p
B.p=q->next
C.p->next=q
D.q=p
数据元素可以有一个或多个数据项组成。
选择一项:
对
错
题目22
还未回答
满分2.00
标记题目
题干
数据元素之间的抽象关系称为物理结构。
选择一项:
对
错
题目23
还未回答
满分2.00
标记题目
题干
数据的逻辑结构在计算机中的表示称为逻辑结构。
选择一项:
对
错
题目24
还未回答
满分2.00
标记题目
题干
数据的逻辑结构是与存储该结构的计算机相关的。
选择一项:
对
错
题目25
还未回答
满分2.00
标记题目
题干
数据结构中,元素之间存在多对多的关系称为树状结构。
选择一项:
对
错
题目26
还未回答
满分2.00
标记题目
题干
通常可以把一本含有不同章节的书的目录结构抽象成线性结构。
选择一项:
对
错
题目27
还未回答
满分2.00
标记题目
题干
通常可以把某城市中各公交站点间的线路图抽象成树型结构。
选择一项:
对
错
题目28
还未回答
满分2.00
标记题目
题干
设有一个不带头结点的单向循环链表,结点的指针域为next,指针p指向尾结点,现要使p指向第一个结点,可用语句p=p->next;。
选择一项:
对
错
题目29
还未回答
满分2.00
标记题目
题干
设有一个单向链表,结点的指针域为next,头指针为head,p指向尾结点,为了使该单向链表改为单向循环链表,可用语句p->next=head。
选择一项:
对
错
题目30
还未回答
满分2.00
标记题目
题干
设有一个单向循环链表,结点的指针域为next,头指针为head,指针p指向表中某结点,若逻辑表达式p->next==head;的结果为真,则p所指结点为尾结点。
选择一项:
对
错
题目31
还未回答
满分2.00
标记题目
题干
要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点,若链表中结点的指针域为next,可执行p->next=s;s->next=p->next;的操作。
选择一项:
对
错
题目32
还未回答
满分2.00
标记题目
题干
要在一个单向链表中删除p所指向的结点,已知q指向p所指结点的直接前驱结点,若链表中结点的指针域为next,则可执行q->next=p->next;
选择一项:
对
错
题目33
还未回答
满分2.00
标记题目
题干
要在一个带头结点的单向循环链表中删除头结点,得到一个新的不带头结点的单向循环链表,若结点的指针域为next,头指针为head,尾指针为p,则可执行head=head->next;p->next=head;。
选择一项:
对
错
题目34
还未回答
满分2.00
标记题目
题干
设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作p->next=head;。
选择一项:
对
错
设线性表以不带头结点的单向链表存储,链表头指针为head,以下程序的功能是输出链表中各结点中的数据域data,完成程序中空格部分。
#defineNULL0
voidmain()
{NODE*head,*p;
p=head;/*p为工作指针*/
do
{printf(“%d\n”,空白;
空白;
}while空白;
}
p‑>datap=p‑>nextp!
=NULL
题目36
还未回答
满分6.00
标记题目
题干
设有一个头指针为head的不带头结点单向链表,p、q是指向链表中结点类型的指针变量,p指向链表中结点a,(设链表中没有结点的数据域与结点a的数据域相同),写出相关语句
(1)使该单向链表成为单向循环链表
(2)插入结点s,使它成为a结点的直接前驱
q=p;x=p->data;
while空白)q=q->next;
q->next=head;
q=p;p=p->next;
while(p->data!
=x)
{q=p;
空白
}
s->next=p;
空白
若让元素1,2,3依次进栈,则出栈顺序不可能为()。
选择一项:
A.2,1,3
B.3,1,2
C.3,2,1
D.1,3,2
题目2
还未回答
满分2.00
标记题目
题干
一个队列的入队序列是1,2,3,4。
则队列的输出序列是()。
选择一项:
A.4,3,2,1
B.1,2,3,4
C.3,2,4,1
D.1,4,3,2
题目3
还未回答
满分2.00
标记题目
题干
向顺序栈中压入新元素时,应当()。
选择一项:
A.先存入元素,再移动栈顶指针
B.先后次序无关紧要
C.先移动栈顶指针,再存入元素
D.同时进行
题目4
还未回答
满分2.00
标记题目
题干
在一个栈顶指针为top的链栈中,将一个p指针所指的结点入栈,应执行()。
选择一项:
A.p->next=top->next;top->next=p;
B.top->next=p;
C.p->next=top->next;top=top->next;
D.p->next=top;top=p;
题目5
还未回答
满分2.00
标记题目
题干
在一个栈顶指针为top的链栈中删除一个结点时,用x保存被删结点的值,则执行()。
选择一项:
A.top=top->next;x=top->data;
B.x=top;top=top->next;
C.x=top->data;top=top->next;
D.x=top->data;
题目6
还未回答
满分2.00
标记题目
题干
判断一个顺序队列(最多元素为m)为空的条件是()。
选择一项:
A.front==rear+1
B.front==rear
C.rear=m
D.rear==m-1
题目7
还未回答
满分2.00
标记题目
题干
判断一个循环队列为满的条件是()。
选择一项:
A.front==rear+1
B.rear%MaxSize==front
C.(rear+1)%MaxSize==front
D.rear=MaxSize
题目8
还未回答
满分2.00
标记题目
题干
判断栈满(元素个数最多n个)的条件是()。
选择一项:
A.top==n-1
B.top!
=0
C.top==0
D.top=-1
题目9
还未回答
满分2.00
标记题目
题干
设有一个20阶的对称矩阵A(第一个元素为a1,1),采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵元素a6,2在一维数组B中的下标是()。
选择一项:
A.21
B.28
C.23
D.17
题目10
还未回答
满分2.00
标记题目
题干
在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区,主机将要输出的数据依次写入缓冲区中,而打印机则从缓冲区中取出数据打印,该缓冲区应该是一个()结构。
选择一项:
A.队列
B.数组
C.线性表
D.堆栈
题目11
还未回答
满分2.00
标记题目
题干
一个递归算法必须包括()。
选择一项:
A.迭代部分
B.终止条件和迭代部分
C.递归部分
D.终止条件和递归部分
题目12
还未回答
满分2.00
标记题目
题干
在一个链队中,假设f和r分别为队头和队尾指针,则删除一个结点的运算为()。
选择一项:
A.f=r->next;
B.r=f->next;
C.r=r->next;
D.f=f->next;
题目13
还未回答
满分2.00
标记题目
题干
在一个链队中,假设f和r分别为队头和队尾指针,则插入s所指结点的运算为()。
选择一项:
A.f->next=s;f=s;
B.r->next=s;r=s;
C.s->next=r;r=s;
D.s->next=f;f=s;
题目14
还未回答
满分2.00
标记题目
题干
数组a经初始化chara[]=“English”;a[7]中存放的是()。
选择一项:
A.变量h
B.字符串的结束符
C.字符h
D."h"
题目15
还未回答
满分2.00
标记题目
题干
设主串为“ABcCDABcdEFaBc”,以下模式串能与主串成功匹配的是()。
选择一项:
A.Bcd
B.BCd
C.Abc
D.ABC
题目16
还未回答
满分2.00
标记题目
题干
字符串a1="AEIJING",a2="AEI",a3="AEFANG",a4="AEFI"中最大的是()。
选择一项:
A.a2
B.a3
C.a1
D.a4
题目17
还未回答
满分2.00
标记题目
题干
两个字符串相等的条件是()。
选择一项:
A.两串包含的字符相同
B.两串的长度相等,并且两串包含的字符相同
C.两串的长度相等,并且对应位置上的字符相同
D.两串的长度相等
题目18
还未回答
满分2.00
标记题目
题干
一维数组A采用顺序存储结构,每个元素占用6个字节,第6个元素的存储地址为100,则该数组的首地址是()。
选择一项:
A.28
B.90
C.70
D.64
题目19
还未回答
满分2.00
标记题目
题干
一个非空广义表的表头()。
选择一项:
A.不可能是原子
B.可以是子表或原子
C.只能是原子
D.只能是子表
题目20
还未回答
满分2.00
标记题目
题干
对稀疏矩阵进行压缩存储,可采用三元组表,一个10行8列的稀疏矩阵A,其相应的三元组表共有6个元素,矩阵A共有()个零元素。
选择一项:
A.10
B.74
C.72
D.8
题目21
还未回答
满分2.00
标记题目
题干
对稀疏矩阵进行压缩存储,可采用三元组表,一个10行8列的稀疏矩阵A共有73个零元素,A的右下角元素为6,其相应的三元组表中的第7个元素是()。
选择一项:
A.(10,8,7)
B.(10,8,6)
C.(7,8,10)
D.(7,10,8)
题目22
还未回答
满分2.00
标记题目
题干
对一个栈顶指针为top的链栈进行入栈操作,通过指针变量p生成入栈结点,并给该结点赋值a,则执行:
p=(structnode*)malloc(sizeof(structnode);p->data=a;和()。
选择一项:
A.p->next=top;top=p;
B.top=top->next;p=top;
C.p->next=top;p=top;
D.top->next=p;p=top;
题目23
还未回答
满分2.00
标记题目
题干
头指针为head的带头结点的单向链表为空的判定条件是()为真。
选择一项:
A.head->next!
=NULL
B.head->next==NULL
C.head->next!
=NULL
D.head==NULL
题目24
还未回答
满分2.00
标记题目
题干
设有一个对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),B数组共有55个元素,则该矩阵是()阶的对称矩阵。
选择一项:
A.10
B.20
C.5
D.15
题目25
还未回答
满分2.00
标记题目
题干
数组a经初始化chara[]=“English”;a[1]中存放的是()。
选择一项:
A.字符n
B."n"
C.字符E
D."E"
设有一个链栈,栈顶指针为hs,现有一个s所指向的结点要入栈,则可执行操作。
hs=s;
s->next=hs;
选择一项:
对
错
题目27
还未回答
满分2.00
标记题目
题干
设有一个非空的链栈,栈顶指针为hs,要进行出栈操作,用x保存出栈结点的值,栈
结点的指针域为next,则可执行hs=hs->next;x=hs->data;
选择一项:
对
错
题目28
还未回答
满分2.00
标记题目
题干
有一个链栈,栈顶指针为h,现有一个p所指向的结点要入栈,则可执行操作p->next=h;
和h=p;
选择一项:
对
错
题目29
还未回答
满分2.00
标记题目
题干
设有一个非空的链栈,栈顶指针为hs,要进行出栈操作,用x保存出栈结点的值,栈结点的指针域为next,数据域为data,则可执行hs=hs->next;x=hs->data;
选择一项:
对
错
题目30
还未回答
满分2.00
标记题目
题干
在一个链队中,f和r分别为队头和队尾指针,队结点的指针域为next,则插入所指结点的操作为r->next=s;r=s;
选择一项:
对
错
题目31
还未回答
满分2.00
标记题目
题干
在一个链队中,f和r分别为队头和队尾指针,队结点的指针域为next,s指向一个要入队的结点,则入队操作为r=s;r->next=s;
选择一项:
对
错
题目32
还未回答
满分2.00
标记题目
题干
在一个不带头结点的非空链队中,f和r分别为队头和队尾指针,队结点的数据域为data,指针域为next,若要进行出队操作,并用变量x存放出队元素的数据值,则相关操作为x=f->data;f=f->next;
选择一项:
对
错
题目33
还未回答
满分2.00
标记题目
题干
对稀疏矩阵进行压缩存储,可采用三元组表,一个6行7列的稀疏矩阵A相应的三元组表共有8个元素,则矩阵A共有34个零元素。
选择一项:
对
错
题目34
还未回答
满分2.00
标记题目
题干
循环队列的最大存储空间为MaxSize,队头指针为f,队尾指针为r,当(r+1)%MaxSize=f时表明队列已满。
选择一项:
对
错
题目35
还未回答
满分2.00
标记题目
题干
循环队列的队头指针为f,队尾指针为r,当r==f时表明队列已满。
选择一项:
对
错
题目36
还未回答
满分2.00
标记题目
题干
空串的长度是0;空格串的长度是空格字符的个数。
选择一项:
对
错
题目37
还未回答
满分2.00
标记题目
题干
对稀疏矩阵进行压缩存储,矩阵中每个非零元素对应的三元组包括该元素的行下标、列下标、和非零元素值三项信息。
选择一项:
对
错
题目38
还未回答
满分2.00
标记题目
题干
循环队列的引入,目的是为了克服假上溢。
选择一项:
对
错
题目39
还未回答
满分2.00
标记题目
题干
设有n阶对称矩阵A,用一维数组s压缩存储A的下三角元素,s的下标从零开始,元素s[26]相应于A中的元素为a7,5。
选择一项:
对
错
题目40
还未回答
满分2.00
标记题目
题干
循环队列的最大存储空间为MaxSize=6,采用少用一个元素空间以有效的判断栈空或栈满,若队头指针front=4,当队尾指针rear=3时队满。
选择一项:
对
错
题目41
还未回答
满分2.00
标记题目
题干
循环队列的最大存储空间为MaxSize=6,采用少用一个元素空间以有效的判断栈空或栈满,若队头指针front=4,队尾指针rear=3时,队列中共有5个元素。
选择一项:
对
错
以下函数为链栈的进栈操作,x是要进栈的结点的数据域,top为栈顶指针
structnode
{ElemTypedata;
structnode*next;
};
structnode*top;
voidPush(ElemTypex)
{
structnode*p;
p=(structnode*)malloc空白;
p->data=x;
空白;
空白;
}
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构本 国开 数据结构 任务 14
![提示](https://static.bdocx.com/images/bang_tan.gif)