最新国家开放大学电大《数据结构》网络课判断题题库及答案

合集下载

国家开放大学电大《数据结构》网络课形考任务2作业及答案

国家开放大学电大《数据结构》网络课形考任务2作业及答案

国家开放大学电大《数据结构》网络课形考任务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的链栈中,将一个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==rearB. front==rear+1C. rear==m-1D. rear=m题目7判断一个循环队列为满的条件是()。

选择一项:A. rear=MaxSizeB. (rear+1)%MaxSize==frontC. front==rear+1D. rear%MaxSize= =front题目8判断栈满(元素个数最多n个)的条件是()。

电大《数据结构》2022-2023期末试题及答案

电大《数据结构》2022-2023期末试题及答案

电大《数据结构》2022-2023期末试题及答案一、单项选择题1. 与邻接矩阵相比,邻接表更适合于存储 ( C )。

A.无向图 B.连通图C.稀疏图 D.稠密图2. 设无向图的顶点个数为n,则该图最多有( B )条边。

A. n-1B. n(n-1)/2C. n(n+1)/2D. n(n-1)3. 图的深度优先搜索类似于树的( A )次序遍历。

A. 先根B. 中根C. 后根D. 层次4. 采用Dijkstra算法求解带权有向图的最短路径问题时,要求图中每条边所带的权值必须是( C )数。

A. 非零B. 非整C. 非负D. 非正5. 对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。

这样的排序方法是( C )。

A. 直接选择排序B. 直接插入排序C. 快速排序D. 起泡排序6. 假设某文件经过内部排序得到100个初始归并段,那么如果要求利用多路平衡归并在3 趟内完成排序,则应取的归并路数至少是( C )。

A. 3B. 4C. 5D. 67. 一个对象序列的排序码为{46, 79, 56, 38, 40, 84},采用快速排序(以位于最左位置的对象为基准)所得到的第一次划分结果为( C )。

A. {38, 46, 79, 56, 40, 84}B. {38, 79, 56, 46, 40, 84}C. {40, 38, 46, 79, 56, 84}D. {38, 46, 56, 79, 40, 84}8. 5阶B树中, 每个结点最多允许有( C )个关键码。

A. 2B. 3。

国家开放大学(电大)数据结构(本)阶段性学习测验答案

国家开放大学(电大)数据结构(本)阶段性学习测验答案

一、单项选择题(每小题3分,共60分)题目1把数据存储到计算机中,并具体体现数据元素间的逻辑结构称为()。

A. 物理结构题目2下列说法中,不正确的是()。

C. 数据项可由若干个数据元素构成题目3一个存储结点存储一个()。

C. 数据类型题目4数据结构中,与所使用的计算机无关的是数据的()。

A. 逻辑结构题目5在线性表的顺序结构中,以下说法正确的是()。

B. 逻辑上相邻的元素在物理位置上也相邻题目6对链表, 以下叙述中正确的是()。

D. 不能随机访问任一结点题目7下列的叙述中,不属于算法特性的是()。

B. 可读性题目8算法的时间复杂度与()有关。

A. 算法本身题目9设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移动元素个数为()。

B. n-i+1题目10设有一个长度为n的顺序表,要删除第i个元素移动元素的个数为()。

C. n-i题目11在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用语句()。

C. p->next=q->next题目12在一个单链表中p所指结点之后插入一个s所指的结点时,可执行()。

A. s->next=p->next; p->next=s;题目13非空的单向循环链表的尾结点满足()(设头指针为head,指针p指向尾结点)。

A. p->next==head题目14链表不具有的特点是()。

B. 可随机访问任一元素题目15带头结点的链表为空的判断条件是()(设头指针为head)。

C. head->next==NULL题目16在一个长度为n的顺序表中为了删除第5个元素,由第6个元素开始从后到前依次移动了15个元素。

则原顺序表的长度为()。

C. 20题目17有关线性表的正确说法是()。

B. 除了一个和最后一个元素外,其余元素都有一个且仅有一个直接前驱和一个直接后继题目18向一个有127个元素的顺序表中插入一个新元素,并保持原来的顺序不变,平均要移动()个元素。

电大《数据结构》2020-2021期末试题及答案

电大《数据结构》2020-2021期末试题及答案

电大《数据结构》2020-2021期末试题及答案一、单项选择题1. 一个数组元素a 与( A )的表示等价。

A. *(a+i)B. a+iC. *a+iD. &a+I2.执行下面程序段时,执行S语句的次数为( D )。

for(int i=1; i<=n; i++)for(int j=1; j<=i; j++) S;A. n2B. n2/2C. n(n+1)D. n(n+1)/23. 当一个作为实际传递的对象占用的存储空间较大并可能被修改时,应最好说明为( B ),以节省参数值的传输时间和存储参数的空间。

A. 基本类型B. 引用型C. 指针型D. 常值引用型4. 输出一个二维数组b[m][n]中所有元素值的时间复杂度为( D )。

A. O(n)B. O(m+n)C. O(n2)D. O(m*n)5. 某算法仅含程序段1和程序段2,程序段1的执行次数3n2,程序段2的执行次数为0.01n3,则该算法的时间复杂度为( C )。

A. O(n)B. O(n2)C. O(n3)D. O(1)6. 多维数组实际上是由嵌套的( A )实现的。

A. 一维数组B. 多项式C. 三元组表D. 简单变量7. 在一个长度为n的顺序表中删除第i个元素(0≤i≤n-1)时,需要从前向后依次前移( C )个元素。

A. n-iB. n-i+1C. n-i-1D. i8. 在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为( A )。

A. O(n)B. O(n/2)C. O(1)D. O(n2)9. 设有一个n´n的对称矩阵A,将其上三角部分按行存放在一个一维数组B中,A[0][0]存放于B[0]中,那么第i行的对角元素A存放于B中( C )处。

A. (i+3)*i/2B. (i+1)*i/2C. (2n-i+1)*i/2D. (2n-i-1)*i/210. 不带头结点的单链表first为空的判定条件是( A )。

2020年国家开放大学电大数据结构题库

2020年国家开放大学电大数据结构题库

数据结构课程平时作业1一. 单项选择题1. 数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间的②和运算等的学科。

①A. 操作对象 B. 计算方法 C. 逻辑存储 D. 数据映象②A. 结构 B. 关系 C. 运算 D. 算法2.数据结构被形式地定义为(K, R), 其中K是①的有限集合, R是K上的②的有限集合。

①A. 算法 B. 数据元素 C. 数据操作 D. 逻辑结构3.②A. 操作 B. 映象 C. 存储 D. 关系A.在数据结构中, 从逻辑上可以把数据结构分成( )。

动态结构和静态结构 B. 紧凑结构和非紧凑结构C. 线性结构和非线性结构D. 内部结构和外部结构4.线性结构是数据元素之间存在一种:A)一对多关系B)多对多关系C)多对一关系D)一对一关系5.数据结构中, 与所使用的计算机无关的是数据的结构;A) 存储B) 物理C) 逻辑D) 物理和存储二.填空题(将正确的答案填在相应的空中)1. 在线性结构中, 第一个结点①前驱结点, 其余每个结点有且只有②个前驱结点;最后一个结点③后续结点, 其余每个结点有且只有④个后续结点。

2. 在树形结构中, 树根结点没有①结点, 其余每个结点有且只有②个前驱结点;叶子结点没有③结点, 其余每个结点的后续结点可以④。

3. 在图形结构中, 每个结点的前驱结点数和后续结点数可以①。

4.线性结构中元素之间存在①关系, 树形结构中元素之间存在②关系, 图形结构中元素之间存在③关系。

5.数据结构包括数据的、数据的和数据的这三个方面的内容。

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

for(i=0;i<n;i++)for(j=0;j<m;j++)A[i][j]=0;7. 下面程序段的时间复杂度是①。

S=0;for(i=0;i<n;i++)for(j=0; j<n; j++)s+=b[i][j];sum=s;三、简答题1.数据结构是一门研究什么内容的学科?2.数据元素之间的关系在计算机中有几种表示方法?各有什么特点?3.设有数据逻辑结构S=(D,R), 试按题所给条件画出这些逻辑结构的图示, 并确定相对于关系R, 哪些结点是开始结点, 哪些结点是终端结点?D={d1,d2,d3,d4}R={(d1,d2),(d2,d3),(d3,d4) }部分参考答案一、单选题二、A B 2. B D 3. C 4. D 5. C三、填空题1.无, 1, 无, 12.前驱, 1个, 后继, 多个3.多个4.一对一, 一对多, 多对多5.逻辑结构、物理结构、数据运算6. O(n*m)7. O(n*n)三、简答题1.略见课件2.略3. d1( d2(d3(d4 线性结构数据结构课程平时作业2一. 单项选择题1.线性表L=(a1, a2,…,a n),下列说法正确的是()。

最新《数据结构》试题及答案(10套)

最新《数据结构》试题及答案(10套)

一、单选题(每题 2 分,共20分)1. 1.对一个算法的评价,不包括如下(B)方面的内容。

A.健壮性和可读性B.并行性C.正确性D.时空复杂度2. 2.在带有头结点的单链表HL中,要向表头插入一个由指针p指向的结点,则执行(A )。

A. p->next=HL->next; HL->next=p;B. p->next=HL; HL=p;C. p->next=HL; p=HL;D. HL=p; p->next=HL;3. 3.对线性表,在下列哪种情况下应当采用链表表示?( B )A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变4. 4.一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( C )A. 2 3 1B. 3 2 1C. 3 1 2D. 1 2 35. 5.AOV网是一种(D)。

A.有向图B.无向图C.无向无环图D.有向无环图6. 6.采用开放定址法处理散列表的冲突时,其平均查找长度(B)。

A.低于链接法处理冲突 B. 高于链接法处理冲突C.与链接法处理冲突相同D.高于二分查找7.7.若需要利用形参直接访问实参时,应将形参变量说明为(D)参数。

A.值B.函数C.指针D.引用8.8.在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的(A)。

A.行号B.列号C.元素值D.非零元素个数9.9.快速排序在最坏情况下的时间复杂度为(D)。

A.O(log2n) B.O(nlog2n) C.0(n) D.0(n2)10.10.从二叉搜索树中查找一个元素时,其时间复杂度大致为( C )。

A. O(n)B. O(1)C. O(log2n)D. O(n2)二、运算题(每题 6 分,共24分)1. 1.数据结构是指数据及其相互之间的______________。

当结点之间存在M对N(M:N)的联系时,称这种结构为_____________________。

2021年7月国家开放大学电大期末试题及答案:数据结构(本)

2021年7月国家开放大学电大期末试题及答案:数据结构(本)

)
21. 递归定义的数据结构通常用递归算法来实现对它的操作。(
)
22. 队列的特性是先进后出。(
)
23. 用字符数组存储长度为 n 的字符串,数组长度至少为 n+l 。(
)
24. 一个广义表的表头总是一个广义表。(

)
25. 若树的度为 2 时,该树为二叉树。(
)
(1252 号)数据结构(本)试题第 3 页(共 6 页)


while(! QueueEmpty(Q)) printf(" %cl" ,OutQueue(Q));

执行后的输出结果为:
A. 5 8 12 15 30
B. 12 15 5 30 18
C. 8 12 15 30 18
D. 12 15 5 18 30
33. 设查找表为:
(2) 用折半查找在该查找表成功查找到元素 55 需要经过(
B. 15
C. 16
D. 32
12. 一个具有 n 个顶点的无向完全图包含(
)条边。
A. n(n-1)
B. n(n+D
— C. n(n 1)/2
D. n(n+l)/2
(1252 号)数据结构(本)试题第 2 页(共 6 页)
13. 对于一个具有 n 个顶点和 e 条边的无向图,若采用邻接表表示,则所有顶点邻接表中
9. 广义表的 (a,(d,a,b),h,(e,(Ci,j),k))) 深度是(
)。
A. 6
B. 10
C. 8
D. 4
10. 在一棵二叉树中,若编号为 8 的结点存在右孩子,则右孩子的顺序编号为(
)。
A. 18

国家开放大学电大《数据结构》网络课判断题题库及答案

国家开放大学电大《数据结构》网络课判断题题库及答案

国家开放大学电大《数据结构》网络课判断题题库及答案判断题题目21 数据元素可以有一个或多个数据项组成。

选择一项:对错题目22 数据元素之间的抽象关系称为物理结构。

选择一项:对错题目23 数据的逻辑结构在计算机中的表示称为逻辑结构。

选择一项:对错题目24 数据的逻辑结构是与存储该结构的计算机相关的。

选择一项:对错题目25 数据结构中,元素之间存在多对多的关系称为树状结构。

选择一项:对错题目26 通常可以把一本含有不同章节的书的目录结构抽象成线性结构。

选择一项:对错通常可以把某城市中务公交站点间的线路图抽象成树型结构。

选择一项:对错题目28 设有一个不带头结点的单向循环链表,结点的指针域为next,指针p指向尾结点,现要使p指向第一个结点,可用语句 p=p->next: o 选择一项:对错题目29 设有一个箪向链表,结点的指针域为next,头指针为head, p指向尾结点,为了使该单向链表改为单向循环链表, 可用语句 p->next=head。

选择一项:对错题目30 设有一个单向循环链表,结点的指针域为next,头指针为head,指针p指向表中某结点,若逻辑表达式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 要在一个带头结点的单向循环链表中删除头结点,得到一个新的不带头结点的单向循环链表,若结点的指针域为 next,头指针为head,尾指针为 p、则可执行 head=head-> next; p->next=head:。

数据结构试题集(包含答案完整版)精选全文完整版

数据结构试题集(包含答案完整版)精选全文完整版

可编辑修改精选全文完整版第一章概论一、选择题1、研究数据结构就是研究( D )。

A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是( A )。

A. 空间复杂度和时间复杂度B. 正确性和简单性C. 可读性和文档性D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是( D )。

A. 图B. 树C. 广义表D. 栈4、计算机中的算法指的是解决某一个问题的有限运算序列.它必须具备输入、输出、( B )等5个特性。

A. 可执行性、可移植性和可扩充性B. 可执行性、有穷性和确定性C. 确定性、有穷性和稳定性D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是( C )。

for(i=0;i<m;i++)for(j=0;j<n;j++)a[i][j]=i*j;A. O(m2)B. O(n2)C. O(m*n)D.O(m+n)6、算法是( D )。

A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解决问题的有限运算序列7、某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示( C )。

A. O(n)B. O(nlog2n)C. O(n2)D.O(log2n)8、下面程序段的时间复杂度为( C )。

i=1;while(i<=n)i=i*3;A. O(n)B. O(3n)C. O(log3n)D. O(n3)9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的()和运算等的学科。

A. 结构B. 关系C. 运算D. 算法10、下面程序段的时间复杂度是(A )。

i=s=0;while(s<n){i++;s+=i;}A. O(n)B. O(n2)C. O(log2n)D. O(n3)11、抽象数据类型的三个组成部分分别为( A)。

A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量.以下解释错误的是()。

数据结构判断题题库

数据结构判断题题库

数据结构判断题题库一、单选题1. 数据结构是指()。

A. 存储数据的方式B. 数据的逻辑结构和存储结构C. 数据的物理结构D. 数据的运算操作正确答案:B解析:数据结构是指数据的逻辑结构和存储结构。

逻辑结构是指数据元素之间的关系,存储结构是指数据在计算机中的存储方式。

2. 在线性表中,第一个元素的位置通常为()。

A. 0B. 1C. -1D. 随机正确答案:B解析:在线性表中,第一个元素的位置通常为1。

在一些编程语言中,数组的下标从0开始,但在数据结构中,通常将第一个元素的位置定义为1。

3. 栈是一种()的数据结构。

A. 先进先出B. 先进后出C. 后进先出D. 后进后出正确答案:C解析:栈是一种后进先出(Last In First Out,LIFO)的数据结构,即最后进入的元素最先出来。

4. 队列是一种()的数据结构。

A. 先进先出B. 先进后出C. 后进先出D. 后进后出正确答案:A解析:队列是一种先进先出(First In First Out,FIFO)的数据结构,即最先进入的元素最先出来。

5. 二叉树是一种特殊的树结构,每个节点最多有()个子节点。

A. 1B. 2C. 3D. 无限个正确答案:B解析:二叉树是一种特殊的树结构,每个节点最多有两个子节点,分别称为左子节点和右子节点。

二、多选题1. 下列哪些是非线性数据结构?()A. 栈B. 队列C. 链表D. 树E. 图正确答案:CDE解析:非线性数据结构是指其中的元素之间存在非简单的一对一关系,包括链表、树和图。

2. 下列关于树的说法哪些是正确的?()A. 树是一种非线性数据结构B. 树可以为空C. 树的节点个数等于边的个数加1D. 树的节点个数等于边的个数减1正确答案:AB解析:树是一种非线性数据结构,可以为空。

树的节点个数等于边的个数加1。

3. 以下哪些是图的存储结构?()A. 邻接矩阵B. 邻接表C. 二叉树D. 哈希表正确答案:AB解析:图的存储结构包括邻接矩阵和邻接表。

最新国家开放大学电大《数据结构(本)》期末题库及答案

最新国家开放大学电大《数据结构(本)》期末题库及答案

最新国家开放大学电大《数据结构(本)》期末题库及答案
考试说明:本人针对该科精心汇总了历年题库及答案,形成一个完整的题库,并且每年都在更新。

该题库对考生的复习、作业和考试起着非常重要的作用,会给您节省大量的时间。

做考题时,利用本文档中的查找工具,把考题中的关键字输到查找工具的查找内容框内,就可迅速查找到该题答案。

本文库还有其他网核及教学考一体化答案,敬请查看。

《数据结构》题库及答案一
一、单项选择题(每小题3分,共30分)。

最新国家开放大学电大本科数据结构期末题库及答案

最新国家开放大学电大本科数据结构期末题库及答案

最新国家开放大学电大本科《数据结构》期末题库及答案考试说明:本人针对该科精心汇总了历年题库及答案,形成一个完整的题库,并且每年都在更新。

该题库对考生的复习、作业和考试起着非常重要的作用,会给您节省大量的时间。

做考题时,利用本文档中的查找工具,把考题中的关键字输到查找工具的查找内容框内,就可迅速查找到该题答案。

本文库还有其他网核及教学考一体化答案,敬请查看。

《数据结构》题库及答案一一、单项选择题。

在括号内填写所选择的标号(每小题2分。

共l8分)1.下面程序段的时间复杂度为( )。

for(int i=0;i<m;i++)for(int j=0;j<n;j++)a[i][j]=i*j;A.O(m2) B.O(n2)C.O(m*n) D.0(m+n)2.在二维数组中,每个数组元素同时处于( )个向量中。

A.0 B.1C.2 D.n3.设有两个串t和P,求P在t中首次出现的位置的运算叫做( )。

A.求子串 B.模式匹配C.串替换 D.串连接4.利用双向链表作线性表的存储结构的优点是( )。

A.便于单向进行插入和删除的操作B.便于双向进行插入和删除的操作C.节省空间D.便于销毁结构释放空问5.设链式栈中结点的结构为(data,link),且top是指向栈顶的指针。

若想在链式栈的栈顶插入一个由指针s所指的结点,则应执行( )操作。

A.top一>link=S;B.s一>link=top一>link;top一>link=S;C.S-->link=top;top—S;D.s一>link=top;top—top一>link;6.一棵具有35个结点的完全二叉树的高度为( )。

假定空树的高度为一l。

A.5 B.6C.7 D.87.向具有n个结点的堆中插入一个新元素的时间复杂度为( )。

A.O(1) B.0(n)C.O(log2n)D.O(nlog2n)8.在一棵AVL树中,每个结点的平衡因子的取值范围是( )。

国家开放大学电大数据结构(试题50道含答案)

国家开放大学电大数据结构(试题50道含答案)

国家开放大学电大数据结构(试题50道含答案)栈是限定在表的一端进行插入和删除操作的线性表,又称为先进后出表。

()A.正确B.错误正确答案:A在有序顺序存储的线性表中查找一个元素,用折半查找速度一定比顺序查找快。

()A.正确B.错误正确答案:B在一维数组的定义语句中,数组名后带有一对花括号。

()A.正确B.错误C. n~iD. n-i+1正确答案:c设有一个长度为10的顺序表,要在第3个元素之后插入一个元素,则需移动元素的个数为()。

A.36B.78正确答案:C设有一个单向链表,结点的指针域为next,头指针为head, p 指向尾结点,为了使该单向链表改为单向循环链表,可用语句p->next=head o()A.正确B.错误若要在程序文件中使用标准输入和输出函数,则需要引入的系统头文件为stdio. h。

()A.正确B.错误正确答案:A每次只能向文本文件中写入一个字符,不能一次写入一个字符串。

()A.正确B.错误正确答案:B链表所具备的特点之一是()。

A.可以随机访问任一结点B.需要占用连续的存储空间C.插入元素的操作不需要移动元素D.删除元素的操作需要移动元素假定一组记录的排序码为(46, 79, 56, 38, 40, 80),对其进行归并排序的过程中,第二趟归并后的结果为()。

A.46,79,56,38,40,80B.46979,38,56,40,80C.38,46,56,79,40,80D.38,40,46,56,79,80正确答案:C假定要访问一个结构变量x中的由指针成员a所指向的对象,则表示方法为()。

A.x->aX. aB.*(a. x)*(X. a)正确答案:D 假定p是一个指向数据对象的指针,则通过P表示该数据对象为A. pxB.p&C.&pD.*p正确答案:D假定a是一个一维数组,则a+i的值与a[i]的值相等。

()A.正确B.错误正确答案:B二叉树只能采用二叉链表来存储。

数据结构(本)-国家开放大学电大学习网形考作业题目答案

数据结构(本)-国家开放大学电大学习网形考作业题目答案

数据结构(本)一、单选题1.把数据存储到计算机中,并具体体现数据元素间的逻辑结构称为()。

A.逻辑结构B.物理结构C.算法的具体实现D.给相关变量分配存储单元正确答案: B2.下列说法中,不正确的是()。

A.数据元素是数据的基本单位B.数据项是数据中不可分割的最小可标识单位C.数据可有若干个数据元素构成D.数据项可由若干个数据元素构成正确答案: D3.一个存储结点存储一个()。

A.数据项B.数据元素C.数据结构D.数据类型正确答案: B4.数据结构中,与所使用的计算机无关的是数据的()。

A.存储结构B.物理结构C.逻辑结构D.物理和存储结构正确答案: C5.在线性表的顺序结构中,以下说法正确的是()。

A.逻辑上相邻的元素在物理位置上不一定相邻B.数据元素是不能随机访问的C.逻辑上相邻的元素在物理位置上也相邻D.进行数据元素的插入、删除效率较高正确答案: C6.对链表, 以下叙述中正确的是()。

A.不能随机访问任一结点B.结点占用的存储空间是连续的C.插入删除元素的操作一定要要移动结点D.可以通过下标对链表进行直接访问正确答案: A7.下列的叙述中,不属于算法特性的是()。

A.有穷性B.输入性C.可行性D.可读性8.算法的时间复杂度与()有关。

A.所使用的计算机B.计算机的操作系统C.算法本身D.数据结构正确答案: C9.设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移动元素个数为()。

A.n-i+1B.n-iC.n-i-1D.i正确答案: A10.设有一个长度为n的顺序表,要删除第i个元素移动元素的个数为()。

A.n-i+1B.n-iC.n-i-1D.i正确答案: B11.在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用语句()。

A.p=q->nextB.p->next=qC.p->next=q->nextD.q->next=NULL正确答案: C12.在一个单链表中p所指结点之后插入一个s所指的结点时,可执行()。

国家开放大学电大《数据结构》网络课形考任务2作业及答案

国家开放大学电大《数据结构》网络课形考任务2作业及答案

国家开放大学电大《数据结构》网络课形考任务2作业及答案档任务2一、单项选择题(每小题2分,共50分)题目1 若让元素1,2,3依次进栈,则出栈顺序不可能为()。

选择一项: A、3,1,2 B、3,2,1 C、2,1,3 D、1,3,2 题目2 一个队列的入队序列是1,2,3,4。

则队列的输出序列是()» 选择一项: A、1,4,3,2 B、4,3,2,1 C、3,2,4,1 D、1,2,3,4 题目3 向顺序栈中压入新元素时,应当()。

选择一项: A、先后次序无关紧要 B、先存入元素,再移动栈顶指针 C、同时进行 D、先移动栈顶指针,再存入元素题目4 在一个栈顶指针为top的链栈中,将一个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=rear B、 front=rear+l C、 rear=m-l D、 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” :a[7]中存放的是()。

国家开放大学电大《数据结构》网络课形考任务3作业及答案

国家开放大学电大《数据结构》网络课形考任务3作业及答案

国家开放大学电大《数据结构》网络课形考任务3作业及答案
形考任务3
一、单项选择题(每小题2分,共38分)
题目1
假定一棵二叉树中,双分支结点数为15,单分支结点数为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
题目7
利用3、6、8、12这四个值作为叶子结点的权,生成一棵哈夫曼树,该树中所有叶子结点中的最长带权路径长度为()。

选择一项:
A. 18
题目8。

最新国家开放大学电大《数据结构》期末题库及答案

最新国家开放大学电大《数据结构》期末题库及答案

最新国家开放大学电大《数据结构》期末题库及答案考试说明:本人针对该科精心汇总了历年题库及答案,形成一个完整的题库,并且每年都在更新。

该题库对考生的复习、作业和考试起着非常重要的作用,会给您节省大量的时间。

做考题时,利用本文档中的查找工具,把考题中的关键字输到查找工具的查找内容框内,就可迅速查找到该题答案。

本文库还有其他网核及教学考一体化答案,敬请查看。

《数据结构》题库及答案一一、单项选择题1. 给定有n个元素的向量,建立一个有序单链表的时间复杂度是( C )。

A. O(1)B. O(n)C. O(n2)D. O(nlog2n)2. 带表头的双向循环链表的空表满足( B )。

A. first=NULL;B. first->rLink==firstC. first->lLink==NULLD. first->rLink==NULL3. 栈的插入和删除操作在( A )进行。

A. 栈顶B. 栈底C. 任意位置D. 指定位置4. 在一个顺序存储的循环队列中,队头指针指向队头元素的( A )位置。

A. 前一个B. 后一个C. 当前D. 后面5. 假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear,则判断队空的条件为( D )。

A. front+1 == rearB. rear+1 == frontC. front == 0D. front == rear6. 设链式栈中结点的结构为(data, link),且top是指向栈顶的指针。

若想摘除链式栈的栈顶结点,并将被摘除结点的值保存到x中,则应执行( A )操作。

A. x=top->data; top=top->link;B. top=top->link; x=top->data;C. x=top; top=top->link;D. x=top->data;7. 为增加内存空间的利用率和减少溢出的可能性, 由两个栈共享一块连续的内存空间时, 应将两栈的( D )分别设在这块内存空间的两端。

《数据结构》国开02272形考任务(1-4)试题与答案汇总

《数据结构》国开02272形考任务(1-4)试题与答案汇总

《数据结构》国开02272形考任务(1-4)试题与答案汇总一、选择题(每题5分,共20分)1. 数据的逻辑结构就是数据的(A)A. 元素之间的关系B. 物理结构C. 元素的值D. 元素的数量2. 线性表的存储结构有(D)A. 顺序存储和链式存储B. 顺序存储和索引存储C. 链式存储和散列存储D. 顺序存储、链式存储和索引存储3. 下面哪个不是线性表的运算(C)A. 插入B. 删除C. 排序D. 查找4. 在长度为n的线性表中,删除第i个元素(i从1开始),需要移动(A)A. n-i个元素B. i个元素C. n个元素D. 0个元素答案:AADB二、填空题(每题5分,共20分)1. 长度为n的线性表,其元素一共有n个。

2. 线性表的顺序存储结构是利用一组地址连续的存储单元依次存储线性表的元素。

3. 在线性表中,删除第i个元素后,从第i个元素到表尾的所有元素都向前移动一个位置。

4. 栈是一种特殊的线性表,只允许在表的一端进行插入和删除操作。

答案:略三、判断题(每题5分,共20分)1. 线性表是一种最基本的数据结构,它的特点是数据元素之间是一对一的关系。

(正确)2. 顺序存储结构的特点是存取方便,但插入和删除操作需要移动大量元素。

(正确)3. 链式存储结构的特点是不需要连续的存储空间,但插入和删除操作需要修改指针。

(正确)4. 栈和队列都是线性结构,但栈的操作是后进先出,而队列的操作是先进先出。

(正确)答案:略四、简答题(每题10分,共40分)1. 简述线性表的顺序存储结构的特点。

(10分)顺序存储结构是利用一组地址连续的存储单元依次存储线性表的元素。

其特点是存取方便,时间复杂度为O(1)。

但插入和删除操作需要移动大量元素,时间复杂度为O(n)。

2. 简述线性表的链式存储结构的特点。

(10分)链式存储结构是由一系列结点组成的线性序列,每个结点包含数据域和指针域。

其特点是无需连续的存储空间,插入和删除操作只需修改指针,时间复杂度为O(1)。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
选择一项:


题目26
设有一个链栈,栈顶指针为hs,现有一个s所指向的结点要入栈,则可执行操作。hs=s:
s-> next=hs;
选择一项:


题目27
设有一个非空的链栈,栈顶指针为hs,要进行出栈操作,用x保存出栈结点的值,栈
结点的指针域为next,则可执行hs=hs->next :x=hs->data:
国家开放大学电大《数据结构》网络课判断题题库及答案
判断题
题目21
数据元素可以有一个或多个数据项组成。
选择一项:


题目22
数据元素之间的抽象关系称为物理结构。
选择一项:


题目23
数据的逻辑结构在计算机中的表示称为逻辑结构。
选择一项:


题目24
数据的逻辑结构是与存储该结构的计算机相关的。
选择一项:


题目37
对稀疏矩阵进行压缩存储,矩阵中每个非零元素对应的三元组包括该元素的行下标、列下标、和非零元素值三项 信息。
选择一项:


题目38
循环队列的引入,目的是为了克服假上溢。
选择一项:


题目39
设有n阶对称矩阵A,用一维数组s压缩存储A的下三角元素,s的下标从零开始,元素s[26]相应于A中的元素为a
选所指向的结点之后插入一个s所指向的新结点,若链表中结点的指针域为next,可执行p->next=s; s->next= p->next:的操作。
选择一项:


题目32
要在一个单向链表中删除P所指向的结点,已知q指向P所指结点的直接前驱结点,若链表中结点的指针域为next,则可执行q->next= p->next;
选择一项:


题目29
设有一个箪向链表,结点的指针域为next,头指针为head, p指向尾结点,为了使该单向链表改为单向循环链表, 可用语句p->next=head。
选择一项:


题目30
设有一个单向循环链表,结点的指针域为next,头指针为head,指针p指向表中某结点,若逻辑表达式p- >next=head;的结果为真,则p所指结点为尾结点。
选择一项:


题目32
在一个不带头结点的非空链队中,f和r分别为队头和队尾指针,队结点的数据域为data,指针域为next,若要
进行出队操作,并用变量x存放出队元素的数据值,则相关操作为x=f-〉daia: f=f->next;
选择一项:


题目33
对稀疏矩阵进行压缩存储,可采用三元组表,一个6行7列的稀疏矩阵A相应的三元组表共有8个元素,则短阵A共有
选择一项: 对

题目30
在一个链队中,f和r分别为队头和队尾指针,队结点的指针域为next,则插入所指结点的操作为r-
>next=s: r=s:
选择一项:


题目31
在一个链队中,f和r分别为队头和队尾指针,队结点的指针域为next, s指向一个要入队的结点,则入队操作
为r=s: r->next=s;
7,5。
选择一项:


题目40
循环队列的最大存储空间为MaxSize=6,采用少用一个元素空间以有效的判断栈空或栈满,若队头指针
front=4,当队尾指针rear=3时队满。
34个零元素。
选择一项:


题目34
循环队列的最大存储空间为MaxSize,队头指针为f,队尾指针为r,当(r+1) %MaxSize=f时表明队列已满。题目35
循环队列的队头指针为f,队尾指针为r,当r= =f'时表明队列已满。
选择一项:


题目36
空串的长度是0:空格串的长度是空格字符的个数。
选择一项:


题目25
数据结构中,元素之间存在多对多的关系称为树状结构。
选择一项:


题目26
通常可以把一本含有不同章节的书的目录结构抽象成线性结构。
选择一项:


通常可以把某城市中务公交站点间的线路图抽象成树型结构。
选择一项:


题目28
设有一个不带头结点的单向循环链表,结点的指针域为next,指针p指向尾结点,现要使p指向第一个结点,可 用语句p=p->next: o
选择一项:


题目28
有一个链栈,栈顶指针为h,现有一个p所指向的结点要入栈,则可执行操作p->next=h;
和h=p:
选择一项:


题目29
设有一个非空的链栈,栈顶指针为hs,要进行出栈操作,用x保存出栈结点的值,栈结点的指针域为next,数
据域为data,姻可执行hs= hs->next; x= hs->data:

题目33
要在一个带头结点的单向循环链表中删除头结点,得到一个新的不带头结点的单向循环链表,若结点的指针域为next,头指针为head,尾指针为p.则可执行head=head-> next; p->next=head:。
选择一项:


题目34
设有一个单向循环链表,头指针为head,链表中结点的指针域为next, p指向尾结点的直接前驱结点,若要删除 尾结点,得到一个新的单向循环链表,可执行操作p->next=head:。
相关文档
最新文档