电大数据结构-选择题

合集下载

电大《数据结构》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。

国开电大2023年春季期末考试《数据结构》试题(试卷代号1252)

国开电大2023年春季期末考试《数据结构》试题(试卷代号1252)

国家开放大学2023年春季学期期末统一考试数据结构(本)试题一、单项选择题(把合适的选项编号填写在括号内。

每小题3分,共45分)1.线性结构、树形结构、图形结构都是按数据的( )来分类的。

A.存储结构B.物理和存储结构C.物理结构D.逻辑结构2.在数据结构中,从逻辑上可以把数据结构分为( ).A.动态结构和静态结构B.紧凑结构和非紧凑结构C.内部结构和外部结构D.线性结构和非线性结构3.设有一个长度为n的顺序表,要删除第i个元素,则需移动元素的个数为( )。

A. iB. n-i-1C. n-iD. n-i+14.设有一个长度为10的顺序表,要在第3个元素之后插入一个元素,则需移动元素的个数为( ).A.3B.6C. 7D.85.一个队列的人队序列是10,20 ,30,40。

则队列的输出序列是( ).A.40,30,20,10B.10,20,30,40C.10.40,30,20D.30 ,20,40,106.在一棵二叉树中(其根结点编号为1),若编号为8的结点存在右孩子,则该右孩子的顺序编号为( )。

A.18B.16C.15D.177.队列的出队操作在( )进行。

A.队头B.队尾C.任意位置D.指定位置8.串函数index(a ,b)的功能是进行( )。

A.求子串B.串连接C.模式匹配D.求串长9.一个非空广义表的表头元素( )。

A.不可能是原子B.只能是子表C.只能是原子D.可以是子表或原子10.链表所具备的特点之一是( )。

A.可以随机访问任一结点B.需要占用连续的存储空间.C.插人元素的操作不需要移动元索D.删除元素的操作需要移动元素11.树中所有结点数等于所有结点的度加( )。

A.1B.0C. 2D. -112.在一个无向图G中,所有边数之和等于的所有顶点的度数之和( )倍。

A.1/2B. 1C.2D.413.对于一个具有4个顶点和5条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。

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

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

一、单项选择题(每小题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),下列说法正确的是()。

国家开放大学电大本科《数据结构》期末试题及答案_1252数据结构电大

国家开放大学电大本科《数据结构》期末试题及答案_1252数据结构电大

国家开放大学电大本科《数据结构》期末试题及答案
_1252数据结构电大
本科
一、单项选择题(每题10分,共70分)
1.下列以十进制表示的数值中,最高位为符号位的是(A)
A.-256
B.+256
C.-1024
D.+1024
2.下列关于基本排序法的描述中正确的是(D)
A.插入排序法是一种稳定排序法
B.选择排序法最坏的情况下时间复杂度为O(n2)
C.冒泡排序法最坏的情况下可以达到线性排序的时间复杂度
D.冒泡排序法和快速排序法均是不稳定的排序法
3.一个二叉树中,若结点的右孩子为空,则(C)
A.该结点一定是叶结点
B.该结点一定是树根
C.该结点的左孩子一定不为空
D.该结点的父结点一定不为空
4.已知关键字序列5,2,7,8,4,1,采用二叉树构造技术,构造出的二叉排序树中,根结点关键字为(A)
A.5
B.2
C.4
D.6
5.二叉树若当前结点的右孩子为空,则(B)
A.其后继结点为当前结点的父结点
B.其后继结点为当前结点的左孩子
C.其后继结点为当前结点的右孩子
D.其后继结点不存在
6.关于顺序存储结构,下列描述中不正确的是(B)。

2022年中央电大计算机科学与技术专业数据结构本科试卷

2022年中央电大计算机科学与技术专业数据结构本科试卷

中央电大计算机科学与技术专业数据构造(本科)试卷77月已考一、选择题(每题1分,共10分)1.在一种长度为n旳顺序表旳任一位置插入一种新元素旳渐进时间复杂度为()。

A. O(n)B. O(n/2)C. O(1)D. O(n2)2.带头结点旳单链表first为空旳鉴定条件是:A. first == NULL;B. first->link == NULL;C. first->link == first;D. first != NULL;3.当运用大小为n旳数组顺序存储一种队列时,该队列旳最大长度为()。

A. n-2B. n-1C. nD. n+14.在系统实现递归调用时需运用递归工作记录保存实际参数旳值。

在传值参数情形,需为相应形式参数分派空间,以寄存实际参数旳副本;在引用参数情形,需保存实际参数旳(),在被调用程序中可直接操纵实际参数。

A. 空间B. 副本C. 返回地址D. 地址5.在一棵树中,()没有前驱结点。

A. 分支结点B. 叶结点C. 树根结点D. 空结点6.在一棵二叉树旳二叉链表中,空指针域数等于非空指针域数加()。

A. 2B. 1C. 0D. –17.对于长度为9旳有序顺序表,若采用折半搜索,在等概率状况下搜索成功旳平均搜索长度为()旳值除以9。

A. 20B. 18C. 25D. 228.在有向图中每个顶点旳度等于该顶点旳()。

A. 入度B. 出度C. 入度与出度之和D. 入度与出度之差9.在基于排序码比较旳排序算法中,()算法旳最坏状况下旳时间复杂度不高于O(nlog2n)。

A. 起泡排序B. 希尔排序C. 归并排序D. 迅速排序10.当α旳值较小时,散列存储一般比其她存储方式具有()旳查找速度。

A. 较慢B. 较快C. 相似二、填空题(每题1分,共10分)1.二维数组是一种非线性构造,其中旳每一种数组元素最多有_________个直接前驱(或直接后继)。

2.将一种n阶三对角矩阵A旳三条对角线上旳元素按行压缩寄存于一种一维数组B中,A[0][0]寄存于B[0]中。

1252《数据结构(本)》电大期末试题及其答案

1252《数据结构(本)》电大期末试题及其答案

《数据结构(本)》期末综合练习题一、单选选择题1.栈和队列的共同特点是(C)。

A. 都是先进先出B. 都是操作受限的线性结构C. 都是先进后出D. 元素都可以随机进出2.数据的存储结构包括数据元素的表示和(C)。

A. 数据处理的方法B. 数据元素的类型C. 数据元素间的关系的表示D. 相关算法3.对一个栈顶指针为top的链栈进行入栈操作,通过指针变量p生成入栈结点,则执行p=(struct node *)malloc(sizeof(struct node);p->data=a;和(C)。

A. top->next=p; p=top;B. p->next=top; p=top;C. p->next=top; top=p;D. top=top->next; p=top;4.树状结构中数据元素的位置之间存在(B)的关系。

A. 每一个元素都有一个直接前驱和一个直接后继B. 一对多C. 一对一D. 多对多5.设头指针为head的非空的单向链表,指针p指向尾结点,则通过以下操作(D)可使其成为单向循环链表。

A. head = p;B. p=head;C. p->next = NULL ;D. p->next=head;6.设有一个长度为26的顺序表,要插入一个元素,并使它成为新表的第6个元素,需移动元素的个数为(D)。

A. 22B. 19C. 20D. 217.一种逻辑结构(C)。

A. 与存储该逻辑结构的计算机相关B. 是指某一种数据元素的性质C. 可以有不同的存储结构D. 只能有唯一的存储结构8.头指针为head的带头结点的单向循环链表,p所指向尾结点,要使该链表成为不带头结点的单向循环链表,可执行head=head->nex;和(A)。

A. p->next=head;B. p= head->nextC. head->next=pD. head->next=p->next9.把数据存储到计算机中,并具体体现数据元素间的逻辑结构称为(D)。

电大数据结构复习题(选择题)

电大数据结构复习题(选择题)

电大数据结构复核习题(选择题)一、单项选择题。

1、在数据结构中,从逻辑上可以把数据结构分为(C)。

A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部机构2、下列说法中,不正确的是(D)。

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

A.数据项B.数据元素C.数据结构D.数据类型4、每个存储结点只存储一个数据元素,各结点存储在连续的存储空间,该存储方式是(A)存储方式。

A.顺序B.链接C.索引D.散列5、每个存储结点不仅含有一个数据元素,还包含一组指针,该存储方式是(B)存储方式。

A.顺序B.链接C.索引D.散列6、数据结构中,与所使用的计算机无关的是数据的(C)。

A.存储结构B.物理结构C.逻辑结构D.物理和存储结构7、下列的叙述中,不属于算法特性的是(D)。

A.有穷性B.输入性C.可行性D.可读性8、算法分析的目的是(C)。

A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性9、数据结构是一门研究计算机中(B)对象及其关系的科学。

A.数值运算B.非数值运算C.集合D.非集合10、算法的时间复杂度与(C)有关。

A.所使用的计算机B.与计算机的操作系统C.与算法本身D.与数据结构11、把数据存储到计算机中,并具体体现数据元素间的逻辑结构称为(B)。

A.逻辑结构B.物理结构C.算法的具体实现D.给相关变量分配存储单元12、设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),则移动元素个数为(A)。

A.n-i+1 B.n-i C.n-i-1 D.i13、设有一个长度为n的顺序表,要删除第i个元素移动元素的个数为(B)。

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

电大试卷【数据结构(本)】

电大试卷【数据结构(本)】

B. 不需要占用连续的存储空间 D. 删除元素的操作不需要移动元素
)。
C. 可以是一个数据项也可以由若干个数据项组成
D. 至少有一个数据项为指针类型
8. 设有头指针为 head 的非空的单向链表,指针 p 指向其尾结点,要使该单向链表成为单 向循环链表,则可利用下述语句( )。
A. p=he 24 , 82 , 9 , 1 , 78 , 46 , 31 , 69) 进行直接插入排序(由小到大排序) ,当把
第 7 个记录 46 插入到有序表时,为寻找插入位置需比较-一一一一次。
844
该科目试题+作业已整理考前简化版,免费电大资源网:
号元素开始,直到第 9 号元素,每个元素依次向前(左)移动 1 个位置,事实上这样做是错误的,其
结果新表中第 9 号元素的值为一一一一。
2 1.一棵二叉树,有 1 个 2 度结点, , 2 个 1 度结点,则该树共有一一一一-个结点。
22. 设有一棵深度为 5 的完全二叉树,该树共有 21 个结点,第 5 层上有一一一一一个结点。
19. 广义表 ((b , a ,心, c , d , f, e , ( (i, j) , k) )的表头是一一一一一20. 设有一个长度为 18 的顺序表,第 8 号元素到第 18 号元素依次存放的值为 8 , 9 ,"', 18. 某人 想要删除第 8 号元素,程序中他的做法是用语句 forO=18;i<=9;i 一一 )a[i -1J=a[iJ; 即从第 18
B. 存储
D. 物理
C. 逻辑与存储
842
该科目试题+作业已整理考前简化版,免费电大资源网:
6. 顺序表所具备的特点之一是(
)。

电大数据结构复习题(选择题)

电大数据结构复习题(选择题)

电大数据结构复核习题(选择题)一、单项选择题。

1、在数据结构中,从逻辑上可以把数据结构分为(C)。

A.动态结构和静态结构 B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部机构2、下列说法中,不正确的是(D)。

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

A.数据项 B.数据元素 C.数据结构 D.数据类型4、每个存储结点只存储一个数据元素,各结点存储在连续的存储空间,该存储方式是(A)存储方式。

A.顺序 B.链接 C.索引D.散列5、每个存储结点不仅含有一个数据元素,还包含一组指针,该存储方式是(B)存储方式。

A.顺序 B.链接 C.索引D.散列6、数据结构中,与所使用的计算机无关的是数据的(C)。

A.存储结构 B.物理结构 C.逻辑结构D.物理和存储结构7、下列的叙述中,不属于算法特性的是(D)。

A.有穷性 B.输入性 C.可行性 D.可读性8、算法分析的目的是(C)。

A.找出数据结构的合理性 B.研究算法中的输入和输出的关系C.分析算法的效率以求改进 D.分析算法的易懂性和文档性9、数据结构是一门研究计算机中(B)对象及其关系的科学。

A.数值运算 B.非数值运算 C.集合 D.非集合10、算法的时间复杂度与(C)有关。

A.所使用的计算机 B.与计算机的操作系统 C.与算法本身 D.与数据结构11、把数据存储到计算机中,并具体体现数据元素间的逻辑结构称为(B)。

A.逻辑结构 B.物理结构 C.算法的具体实现 D.给相关变量分配存储单元12、设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),则移动元素个数为(A)。

A.n-i+1 B.n-i C.n-i-1 D.i13、设有一个长度为n的顺序表,要删除第i个元素移动元素的个数为(B)。

最新电大数据结构(本)形成性考核册(作业1-4)原题带答案

最新电大数据结构(本)形成性考核册(作业1-4)原题带答案

电大数据结构(本)形成性考核课程作业答案一、单项选择题1.在数据结构中,从逻辑上可以把数据结构分为(C )。

A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部机构2.下列说法中,不正确的是( D )。

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

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

A.存储结构B.物理结构C.逻辑结构D.物理和存储结构5.下列的叙述中,不属于算法特性的是(D )。

A.有穷性B.输入性C.可行性D.可读性6.算法分析的目的是(C )。

A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性7.数据结构是一门研究计算机中( B )对象及其关系的科学。

A.数值运算B.非数值运算C.集合D.非集合8.算法的时间复杂度与(C )有关。

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

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

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

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

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

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

数据结构(本)一、单选题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所指的结点时,可执行()。

国家开放大学本科末考试数据结构历年试题与参考答案19Q

国家开放大学本科末考试数据结构历年试题与参考答案19Q

国家开放大学2019年秋季学期期末统一考试数据结构(本)试题2020年1月一、单项选择题(每小题3分,共30分)1.以下说法不正确的是( )。

A.线性表的链式存储结构不必占用连续的存储空间B.一种逻辑结构只能有唯一的存储结构C.一种逻辑结构可以有不同的存储结构D.线性表的顺序存储结构必须占用连续的存储空间参考答案:一种逻辑结构只能有唯一的存储结构2.单向链表所具备的特点之一是( )。

A.可以随机访问表中任一结点B.需要占用连续的存储空间C.插入元素和删除元素的操作不需要移动元素D.可以通过指向某元素的指针操作,直接访问到该结点的直接前驱结点参考答案:插入元素和删除元素的操作不需要移动元素3.线性结构中数据元素的位置之间存在( )的关系。

A.多对多B.一对多C.一对一D.每一个元素都有一个直接前驱和一个直接后继参考答案:一对一4.在一个单向链表中,p和q分别是指向结点类型的指针,要删除p所指结点的直接后继结点,可执行( )。

A.q=p->next;p->next=q->nextB.q=p;p=q~>nextC.q=p->next;p->next=qD.q=p;p->next=q参考答案:q=p->next;p->next=q->next5.设有带头结点的且头指针为head的非空的单向链表,指针p指向其尾结点,要使该单向链表成为不带头结点的单向循环链表,则可利用下述语句:head=head->next;和( )。

A.p=headB.p=NULLC.p->next=headD.head=p参考答案:p->next=head6.元素20,14,160,180按顺序依次进栈,则该栈的不可能输出序列是( )。

(进栈出栈可以交替进行)。

A.180,160,14,20 C.180,160,20,14B.20,14,160,180 D.14,20,180,160参考答案:180,160,20,147.设有一个15阶的对称矩阵A(第一个元素为ai,i),采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素a5,3在一维数组B中的下标是( )。

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

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

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

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

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

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

《数据结构》题库及答案一一、单项选择题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 )分别设在这块内存空间的两端。

电大数据结构-选择题

电大数据结构-选择题

02.同一种逻辑结构B.可以有不同的存储结构01.一种逻辑结构在存储时 C.可采用不同的存储结构9.一个队列的入队序列是2,4,6,8,按该队列的输出序列使各元素依次入栈,该栈的可能输出序列是(A.8,6,4,2)。

23.一棵完全二叉树共有4层,且第4层上有2个结点,该树共有( B.4 )个非叶子结点,(根为第一层)。

12.一棵完全二叉树共有5层,且第5层上有六个结点,该树共有( C.21 )个结点。

19.一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。

该二叉树有(A.n+1)个结点。

20.一棵采用链式存储的二叉树中有n个指针域为空,该二叉树共有(C.n-1)个结点。

17.一棵有23个结点,采用链式存储的二叉树中,共有(A.24 )个指针域为空。

17.一棵有n个结点,采用链式存储的二叉树中,共有( C.n-1 )个指针域被有效使用(即指针域为非空)。

6.一棵有n个结点采用链式存储的二叉树中,共有( A.n+1 )个指针域为空。

24.一棵结点数31<n<40的完全二叉树,最后一层有4个结点,则该树有( A.18 )个叶结点27.一组记录的关键字序列为(46,38,56,40,79,84),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为(B.40,38,46,56,79,84 )。

7 .一个栈的进栈序列是1,2,3,4,5,则栈的不可能输出序列是(B.43512)(进栈出栈可以交替进行)。

22.一个栈的进栈序列是a,b,c,d,e,则栈的不可能输出序列是( A.dceab )(进栈出栈可以交替进行)。

28.一组记录的关键字序列为(46,20,30,79,56,38,40,84,90,110),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为(B.40,20,30,38,46,56,79,84,90,110)。

29.一组记录的关键字序列为(80,57,41,39,46,47),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为(A.39,46,41,57,80,47 )。

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

02.同一种逻辑结构B.可以有不同的存储结构01.一种逻辑结构在存储时C.可采用不同的存储结构9.一个队列的入队序列是2,4,6,8,按该队列的输出序列使各元素依次入栈,该栈的可能输出序列是(A.8,6,4,2)。

23.一棵完全二叉树共有4层,且第4层上有2个结点,该树共有(B.4 )个非叶子结点,(根为第一层)。

12.一棵完全二叉树共有5层,且第5层上有六个结点,该树共有(C.21 )个结点。

19.一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。

该二叉树有(A.n+1)个结点。

20.一棵采用链式存储的二叉树中有n个指针域为空,该二叉树共有(C.n-1)个结点。

17.一棵有23个结点,采用链式存储的二叉树中,共有(A.24 )个指针域为空。

17.一棵有n个结点,采用链式存储的二叉树中,共有(C.n-1 )个指针域被有效使用(即指针域为非空)。

6.一棵有n个结点采用链式存储的二叉树中,共有(A.n+1 )个指针域为空。

$24.一棵结点数31<n<40的完全二叉树,最后一层有4个结点,则该树有(A.18 )个叶结点27.一组记录的关键字序列为(46,38,56,40,79,84),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为(B.40,38,46,56,79,84 )。

7 .一个栈的进栈序列是1,2,3,4,5,则栈的不可能输出序列是(B.43512)(进栈出栈可以交替进行)。

22.一个栈的进栈序列是a,b,c,d,e,则栈的不可能输出序列是(A.dceab )(进栈出栈可以交替进行)。

28.一组记录的关键字序列为(46,20,30,79,56,38,40,84,90,110),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为(B.40,20,30,38,46,56,79,84,90,110)。

29.一组记录的关键字序列为(80,57,41,39,46,47),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为(A.39,46,41,57,80,47 )。

30.一组记录的关键字序列为(75,63,95,80,53,45,38,20),利用堆排序(堆顶元素是最大元素)的方法建立的初始堆为(A.95,80,75,63,53,45,38,20 )。

27.一组记录的关键字序列为(42,37,62,40,32,92),利用快速排序算法,以第一个关键字为分割元素,算法经过一次划分后结果为(A.32,37,40,42,62,92)27.一组记录的关键字序列为(56,30,89,66,48,50,94,87,100),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为(B.50,30,48,56,66,89,94,87,100 )。

21.设一棵哈夫曼树共有2n+1个结点,则该树有(A.n )个非叶结点。

;8.设一棵哈夫曼树共有n个非叶结点,则该树有(B.n+1 )个叶结点。

21.设一棵哈夫曼树共有2n+1个叶结点,则该树有(C.n+1 )个叶结点。

13.设有一个25阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素.a7,6在一维数组B中的下标是(D.27 )。

21.在一棵二叉树中,若编号为i的结点是其双亲结点的右孩子,则双亲结点的顺序编号为(D.i/2向下取整)。

19.在一棵二叉树中,若编号为i的结点是其双亲结点的左孩子,则双亲结点的顺序编号为(A.i/2 )。

19.在一棵二叉树中,若编号为i的结点存在双亲结点,则双亲结点的顺序编号为(B.i/2向下取整)。

30.在一个无向图中,所有顶点的度数之和等于边数的(D.2)倍。

20.在一个链队中,假设f和r分别为队头和队尾指针,则删除一个结点的运算为(C.f=f->next; )。

11.在一个链队中,假设f和r分别为队头和队尾指针,已生成一个结点p,要为结点p赋值x,并入队的运算为(B.p->data=x; p->next=NULL ;r->next=p;r=p; )。

?7.在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点,可执行(D.s next=rear next ; rear next=s; )。

5. 在一个不带头结点的单循环链表中,p、q分别指向表中第一个结点和尾结点,现要删除第一个结点,可用的语句是(D.p=p->next; q->next=p;)。

11.在一个不带头结点的链队中,假设f和r分别为队头和队尾指针,则从该对列中删除一个结点并把结点的值保存在变量x 中的运算为(C.x=f data;f=f next;)。

16.在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用的语句是(C.p->next=q next )24.有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为(B.29/10)。

24.有一个长度为9的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为(B.25/9)。

18.从一个栈顶指针为top的链栈中删除一个结点时,用变量x保存被删结点的值,则执行(A.x=top->data;top=top->next; )10.从一个栈顶指针为top的链栈中删除一个结点时,用变量x保存被删结点的值,则执行(A.x=top->data; top=top next;)。

11.从一个栈顶指针为top的链栈中取栈顶元素,用变量x保存该元素的值,则执行(B.x=top->data;)。

16.设有一个17阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素a16在一维数组B中的下标是(C.51 )。

(22.设一棵哈夫曼树共有n个非叶结点,则该树有(D.2n+1 )个结点。

23.设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。

则该树有(D.n)个叶结点5. 设有一个长度为20的顺序表,要在第5个元素之前插入1个元素(也就是插入元素作为新表的第5个元素),则移动元素个数为(B.16 )。

13.设有一个对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),B 数组共有55个元素,则该矩阵是(C.10 )阶的对称矩阵。

6.设有一个长度为25的顺序表,要删除第10个元素(下标从1开始),需移动元素的个数为(C.15 )。

14.设有一个18阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则数组中第33号元素对应于矩阵中的元素是(D.a8,5 )15.设有一个18阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则数组中第53号元素对应于矩阵中的元素是(B.a10,8 )。

13.设有一个20阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则数组中第38号元素对应于矩阵中的元素是(C.a9,2 )。

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

28.设有一个10阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主存储到一维数组B中(数组下标从1开始),则矩阵中元素A8,5在一维数组B中的下标是(A.33 )。

&18.串函数StrCmp(“ABCd”,“ABCD”)的值为(C.1 )。

4.串函数StrCat(a,b)的功能是进行串(D.连接)。

7.栈和队列的共同特点是(C.只容许在端点处插入和删除元素)。

8.线性结构中数据元素的位置之间存在(A.一对一)的关系。

29.线性表以(C.多对多)方式存储,能进行折半查找。

5.线性表在存储后,如果相关操作是:要求已知第i个结点的位置访问该结点的前驱结点,则采用(A.单链表)存储方式是不可行的。

1. 数据结构在计算机内存中的表示是指( B.数据的存储结构) 。

6.数据的物理结构(D.包括数据元素的表示和关系的表示)4 .对顺序表,以下叙述中正确的是( A.用一组地址连续的存储单元依次存放线性表的数据元素)。

20.对二叉排序树进行(C.中序)遍历,可以使遍历所得到的序列是有序序列。

3 . 对不带头结点的单向链表,判断是否为空的条件是(A.head==NULL)(设头指针为head)。

\3 . 对链表, 以下叙述中正确的是(A.不能随机访问任一结点)17 .以下程序段的结果是c的值为(A.2, )。

char * a[5]={“12378”, “1237”, “1236789”, “1237”, “123708”};int i,c=0;for(i=0;i<5:i++)if(StrCmp(a[i], “1237”)==0)c++;15.以下程序段的结果是c的值为(B.7 )。

char a[5]= “1236789”, int *p=a, int c=0;while(*p++)c++;2.在C语言中,顺序存储长度为3的字符串,需要占用(A.4 )个字节。

@15.在C语言中,分别存储“S”和‘s’,各需要占用(D.两个和一个)字节。

22.在有序表{2,4,7,14,34,43,47,64,75,80,90,97,120}中,用折半查找法查找值80时,经(A.4 )次比较后查找成功。

2.排序方法中,从尚未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为(D.选择)排序。

26.排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是(C.折半插入)。

29.在有序表{21,23,28,33,43,45,46,73,77,78,89,99,106}中,用折半查找值43时,经(B.3 )次比较后查找成功。

9.元素a,b,c,d按顺序依次进栈,则该栈的可能输出序列是(C.a,c,b,d )(进栈出栈可以交替进行)。

10.元素1,3,5,7按顺序依次进栈,按该栈的可能输出序列依次入队列,该队列的可能输出序列是(A.7,5,3,1 )。

(进栈出栈可以交替进行)。

9.元素2,4,6,8按顺序依次进栈,按该栈的的可能输出序列依次入队列,该队列的可能输出序列是(D.8,6,4,2 )(进栈出栈可以交替进行)。

相关文档
最新文档