2024秋最新国家开放大学电大《数据结构(本)》形考作业题库、期末题库及答案
考试说明:本人针对该科精心汇总了历年题库及答案,形成一个完整的题库,并且每年都在更新。该题库对考生的复习、作业和考试起着非常重要的作用,会给您节省大量的时间。做考题时,利用本文档中的查找工具,把考题中的关键字输到查找工具的查找内容框内,就可迅速查找到该题答案。本文库超星学习通、知到智慧树、国家开放大学、广东开放大学、江苏开放大学、上海开放大学、云南开放大学、芯位教育、云慕学苑、职教云、川农在线、长江雨课堂、安徽继续教育平台、青书学堂、睿学在线、成教云、京人平台、绎通继教云、学起Plus、云上河开、河南继续教育、四川开放大学、良师在线、继教云、日照专业技术人员继续教育、麦能网、21tb、168网校、云班课、电大中专、learnin、西财在线等平台复习试题与答案,敬请查看。
课程题目试题是随机的,请按题目关键词查找(或按Ctrl+F输入题目中的关键词,尽量不要输入整个题目,不要复制空格,连续的几个字就行)
本文由【学海搜题】微信公众号提供,禁止复制盗取,违者必究
本文由【学海搜题】微信公众号提供,禁止复制盗取,违者必究
本文由【学海搜题】微信公众号提供,禁止复制盗取,违者必究
数据结构(本)
学校: 河北开放大学
问题 1: 1. 把数据存储到计算机中,并具体体现数据元素间的逻辑结构称为( )。
选项:
• A. 逻辑结构
• B. 物理结构
• C. 算法的具体实现
• D. 给相关变量分配存储单元
答案: 物理结构
问题 2: 2. 下列说法中,不正确的是( )。
选项:
• A. 数据元素是数据的基本单位
• B. 数据项是数据中不可分割的最小可标识单位
• C. 数据可有若干个数据元素构成
• D. 数据项可由若干个数据元素构成
答案: 数据项可由若干个数据元素构成
问题 3: 3. 一个存储结点存储一个( )。
选项:
• A. 数据项
• B. 数据元素
• C. 数据结构
• D. 数据类型
答案: 数据元素
问题 4: 4. 数据结构中,与所使用的计算机无关的是数据的( )。
选项:
• A. 存储结构
• B. 物理结构
• C. 逻辑结构
• D. 物理和存储结构
答案: 逻辑结构
问题 5: 5. 在线性表的顺序结构中,以下说法正确的是( )。
选项:
• A. 逻辑上相邻的元素在物理位置上不一定相邻
• B. 数据元素是不能随机访问的
• C. 逻辑上相邻的元素在物理位置上也相邻
• D. 进行数据元素的插入、删除效率较高
答案: 逻辑上相邻的元素在物理位置上也相邻
问题 6: 6. 对链表, 以下叙述中正确的是( )。
选项:
• A. 不能随机访问任一结点
• B. 结点占用的存储空间是连续的
• C. 插入删除元素的操作一定要要移动结点
• D. 可以通过下标对链表进行直接访问
答案: 不能随机访问任一结点
问题 7: 7. 下列的叙述中,不属于算法特性的是( )。
选项:
• A. 有穷性
• B. 输入性
• C. 可行性
• D. 可读性
答案: 请关注公众号【学海搜题】查看答案
问题 8: 8. 算法的时间复杂度与( )有关。
选项:
• A. 所使用的计算机
• B. 计算机的操作系统
• C. 算法本身
• D. 数据结构
答案: 请关注公众号【学海搜题】查看答案
问题 9: 9. 设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移动元素个数为( )。
选项:
• A. n-i+1
• B. n-i
• C. n-i-1
• D. i
答案: 请关注公众号【学海搜题】查看答案
问题 10: 10. 设有一个长度为n的顺序表,要删除第i个元素移动元素的个数为( )。
选项:
• A. n-i+1
• B. n-i
• C. n-i-1
• D. i
答案: 请关注公众号【学海搜题】查看答案
问题 11: 11. 在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用语句( )。
选项:
• A. p=q->next
• B. p->next=q
• C. p->next=q->next
• D. q->next=NULL
答案: 请关注公众号【学海搜题】查看答案
问题 12: 12. 在一个单链表中p所指结点之后插入一个s所指的结点时,可执行( )。
选项:
• A. p->next= s; s->next= p->next
• B. p->next=s->next;
• C. p=s->next
• D. s->next=p->next; p->next=s;
答案: 请关注公众号【学海搜题】查看答案
问题 13: 13. 非空的单向循环链表的尾结点满足( )(设头指针为head,指针p指向尾结点)。
选项:
• A. p->next==head
• B. p==NULL
• C. p->next==NULL
• D. p== head
答案: 请关注公众号【学海搜题】查看答案
问题 14: 14. 链表不具有的特点是( )。
选项:
• A. 可随机访问任一元素
• B. 插入删除不需要移动元素
• C. 不必事先估计存储空间
• D. 逻辑上相邻的元素在物理位置上不一定相邻
答案: 请关注公众号【学海搜题】查看答案
问题 15: 15. 带头结点的链表为空的判断条件是( )(设头指针为head)。
选项:
• A. head ==NULL
• B. head->next==NULL
• C. head->next==head
• D. head!=NULL
答案: 请关注公众号【学海搜题】查看答案
问题 16: 16. 在一个长度为n的顺序表中为了删除第5个元素,由第6个元素开始从后到前依次移动了15个元素。则原顺序表的长度为( )。
选项:
• A. 21
• B. 20
• C. 19
• D. 25
答案: 请关注公众号【学海搜题】查看答案
问题 17: 17. 有关线性表的正确说法是( )。
选项:
• A. 每个元素都有一个直接前驱和一个直接后继
• B. 线性表至少要求一个元素
• C. 表中的元素必须按由小到大或由大到下排序
• D. 除了一个和最后一个元素外,其余元素都有一个且仅有一个直接前驱和一个直接后继
答案: 请关注公众号【学海搜题】查看答案
问题 18: 18. 向一个有127个元素的顺序表中插入一个新元素,并保持原来的顺序不变,平均要移动( )个元素。
选项:
• A. 8
• B. 7
• C. 63
• D. 63.5
答案: 请关注公众号【学海搜题】查看答案
问题 19: 19. 一个顺序表第一个元素的存储地址是90,每个元素的长度为2,则第6个元素的地址是( )。
选项:
• A. 98
• B. 100
• C. 102
• D. 106
答案: 请关注公众号【学海搜题】查看答案
问题 20: 20. 在一个不带头结点的单循环链表中,p、q分别指向表中第一个结点和尾结点,现要删除第一个结点,且p、q仍然分别指向新表中第一个结点和尾结点。可用的语句是p=p->next;和( )。
选项:
• A. p=q->next
• B. p->next=q
• C. q=p
• D. q->next=p
答案: 请关注公众号【学海搜题】查看答案
问题 21: 21. 数据元素可以有一个或多个数据项组成。
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 22: 22. 数据元素之间的抽象关系称为物理结构。
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 23: 23. 数据的逻辑结构在计算机中的表示称为逻辑结构。
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 24: 24. 数据的逻辑结构是与存储该结构的计算机相关的。
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 25: 25. 数据结构中,元素之间存在多对多的关系称为树状结构。
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 26: 26. 通常可以把一本含有不同章节的书的目录结构抽象成线性结构。
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 27: 27. 通常可以把某城市中各公交站点间的线路图抽象成树型结构。
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 28: 28. 设有一个不带头结点的单向循环链表,结点的指针域为next,指针p指向尾结点,现要使p指向第一个结点,可用语句p=p->next;。
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 29: 29. 设有一个单向链表,结点的指针域为next,头指针为head,p指向尾结点,为了使该单向链表改为单向循环链表,可用语句p->next=head 。
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 30: 30. 设有一个单向循环链表,结点的指针域为next,头指针为head,指针p指向表中某结点,若逻辑表达式p->next==head;的结果为真,则p所指结点为尾结点。
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 31: 31. 要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点,若链表中结点的指针域为next,可执行 p->next=s; s->next= p->next;的操作。
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 32: 32. 要在一个单向链表中删除p所指向的结点,已知q指向p所指结点的直接前驱结点,若链表中结点的指针域为next,则可执行q->next= p->next;
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 33: 33. 要在一个带头结点的单向循环链表中删除头结点,得到一个新的不带头结点的单向循环链表,若结点的指针域为next,头指针为head,尾指针为p,则可执行head=head-> next; p->next=head;。
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 34: 34. 设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作p->next=head;。
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 35: 1. 若让元素1,2,3依次进栈,则出栈顺序不可能为( )。
选项:
• A. 3,2,1
• B. 2,1,3
• C. 3,1,2
• D. 1,3,2
答案: 请关注公众号【学海搜题】查看答案
问题 36: 2. 一个队列的入队序列是1,2,3,4。则队列的输出序列是( )。
选项:
• A. 4,3,2,1
• B. 1,2,3,4
• C. 1,4,3,2
• D. 3,2,4,1
答案: 请关注公众号【学海搜题】查看答案
问题 37: 3. 向顺序栈中压入新元素时,应当( )。
选项:
• A. 先移动栈顶指针,再存入元素
• B. 先存入元素,再移动栈顶指针
• C. 先后次序无关紧要
• D. 同时进行
答案: 请关注公众号【学海搜题】查看答案
问题 38: 4. 在一个栈顶指针为top的链栈中,将一个p指针所指的结点入栈,应执行( )。
选项:
• A. top->next=p;
• B. p->next=top->next;top->next=p;
• C. p->next=top;top=p;
• D. p->next=top->next;top=top->next;
答案: 请关注公众号【学海搜题】查看答案
问题 39: 5. 在一个栈顶指针为top的链栈中删除一个结点时,用 x保存被删结点的值,则执行( )。
选项:
• A. x=top;top=top->next;
• B. x=top->data;
• C. top=top->next;x=top->data;
• D. x=top->data;top=top->next;
答案: 请关注公众号【学海搜题】查看答案
问题 40: 6. 判断一个顺序队列(最多元素为m)为空的条件是( )。
选项:
• A. rear==m-1
• B. front==rear
• C. rear=m
• D. front==rear+1
答案: 请关注公众号【学海搜题】查看答案
问题 41: 7. 判断一个循环队列为满的条件是( )。
选项:
• A. rear=MaxSize
• B. front==rear+1
• C. (rear+1)%MaxSize==front
• D. rear%MaxSize= =front
答案: 请关注公众号【学海搜题】查看答案
问题 42: 8. 判断栈满(元素个数最多n个)的条件是( )。
选项:
• A. top==0
• B. top!=0
• C. top==n-1
• D. top=-1
答案: 请关注公众号【学海搜题】查看答案
问题 43: 9. 设有一个20阶的对称矩阵A(第一个元素为a
选项:
• A. 21
• B. 17
• C. 28
• D. 23
答案: 请关注公众号【学海搜题】查看答案
问题 44: 10. 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区,主机将要输出的数据依次写入缓冲区中,而打印机则从缓冲区中取出数据打印,该缓冲区应该是一个( )结构。
选项:
• A. 堆栈
• B. 队列
• C. 数组
• D. 线性表
答案: 请关注公众号【学海搜题】查看答案
问题 45: 11. 一个递归算法必须包括( )。
选项:
• A. 递归部分
• B. 终止条件和递归部分
• C. 迭代部分
• D. 终止条件和迭代部分
答案: 请关注公众号【学海搜题】查看答案
问题 46: 12. 在一个链队中,假设f和r分别为队头和队尾指针,则删除一个结点的运算为( )。
选项:
• A. r=f->next;
• B. r=r->next;
• C. f=f->next;
• D. f=r->next;
答案: 请关注公众号【学海搜题】查看答案
问题 47: 13. 在一个链队中,假设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;
答案: 请关注公众号【学海搜题】查看答案
问题 48: 14. 数组a经初始化char a[ ]=“English”;a[7]中存放的是( )。
选项:
• A. 字符串的结束符
• B. 字符h
• C. "h"
• D. 变量h
答案: 请关注公众号【学海搜题】查看答案
问题 49: 15. 设主串为“ABcCDABcdEFaBc”,以下模式串能与主串成功匹配的是( )。
选项:
• A. Bcd
• B. BCd
• C. ABC
• D. Abc
答案: 请关注公众号【学海搜题】查看答案
问题 50: 16. 字符串 a1="AEIJING",a2="AEI",a3="AEFANG",a4="AEFI"中最大的是( )。
选项:
• A. a1
• B. a2
• C. a3
• D. a4
答案: 请关注公众号【学海搜题】查看答案
问题 51: 17. 两个字符串相等的条件是( )。
选项:
• A. 两串的长度相等
• B. 两串包含的字符相同
• C. 两串的长度相等,并且两串包含的字符相同
• D. 两串的长度相等,并且对应位置上的字符相同
答案: 请关注公众号【学海搜题】查看答案
问题 52: 18. 一维数组A采用顺序存储结构,每个元素占用6个字节,第6个元素的存储地址为100,则该数组的首地址是( )。
选项:
• A. 64
• B. 28
• C. 70
• D. 90
答案: 请关注公众号【学海搜题】查看答案
问题 53: 19. 一个非空广义表的表头( )。
选项:
• A. 不可能是原子
• B. 只能是子表
• C. 只能是原子
• D. 可以是子表或原子
答案: 请关注公众号【学海搜题】查看答案
问题 54: 20. 对稀疏矩阵进行压缩存储,可采用三元组表,一个10 行8列的稀疏矩阵A,其相应的三元组表共有6个元素,矩阵A共有( )个零元素。
选项:
• A. 8
• B. 72
• C. 74
• D. 10
答案: 请关注公众号【学海搜题】查看答案
问题 55: 21. 对稀疏矩阵进行压缩存储,可采用三元组表,一个10 行8列的稀疏矩阵A共有73个零元素,A的右下角元素为6,其相应的三元组表中的第7个元素是( )。
选项:
• A. (10,8,6)
• B. (10,8,7)
• C. (7,10,8)
• D. (7,8,10)
答案: 请关注公众号【学海搜题】查看答案
问题 56: 22. 对一个栈顶指针为top的链栈进行入栈操作,通过指针变量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. top=top->next;p=top;
• D. p->next=top;p=top;
答案: 请关注公众号【学海搜题】查看答案
问题 57: 23. 头指针为head的带头结点的单向链表为空的判定条件是( )为真。
选项:
• A. head==NULL
• B. head->next!=NULL
• C. head->next==NULL
• D. head->next!=NULL
答案: 请关注公众号【学海搜题】查看答案
问题 58: 24. 设有一个对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),B数组共有55个元素,则该矩阵是( )阶的对称矩阵。
选项:
• A. 5
• B. 20
• C. 10
• D. 15
答案: 请关注公众号【学海搜题】查看答案
问题 59: 25. 数组a经初始化char a[ ]=“English”;a[1]中存放的是( )。
选项:
• A. 字符n
• B. 字符E
• C. "n"
• D. "E"
答案: 请关注公众号【学海搜题】查看答案
问题 60: 26. 设有一个链栈,栈顶指针为hs,现有一个s所指向的结点要入栈,则可执行操作。hs=s;
s-> next=hs;
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 61: 27. 设有一个非空的链栈,栈顶指针为hs,要进行出栈操作,用x保存出栈结点的值,栈
结点的指针域为next,则可执行hs=hs->next ;x=hs->data;
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 62: 28. 有一个链栈,栈顶指针为h,现有一个p所指向的结点要入栈,则可执行操作p->next=h;
和h=p;
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 63: 29. 设有一个非空的链栈,栈顶指针为hs,要进行出栈操作,用x保存出栈结点的值,栈结点的指针域为next,数据域为data,则可执行hs= hs->next; x= hs->data;
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 64: 30. 在一个链队中,f和r分别为队头和队尾指针,队结点的指针域为next,则插入所指结点的操作为r->next=s;r=s;
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 65: 31. 在一个链队中,f和r分别为队头和队尾指针,队结点的指针域为next,s指向一个要入 队的结点,则入队操作为r=s;r->next=s;
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 66: 32. 在一个不带头结点的非空链队中,f和r分别为队头和队尾指针,队结点的数据域为data,指针域为next,若要进行出队操作,并用变量x存放出队元素的数据值,则相关操作为x=f->data; f=f->next;
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 67: 33. 对稀疏矩阵进行压缩存储,可采用三元组表,一个6行7列的稀疏矩阵A相应的三元组表共有8个元素,则矩阵A共有34个零元素。
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 68: 34. 循环队列的最大存储空间为MaxSize,队头指针为f,队尾指针为r,当(r+1)%MaxSize=f 时表明队列已满。
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 69: 35. 循环队列的队头指针为f,队尾指针为r,当r= =f时表明队列已满。
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 70: 36. 空串的长度是0;空格串的长度是空格字符的个数。
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 71: 37. 对稀疏矩阵进行压缩存储,矩阵中每个非零元素对应的三元组包括该元素的行下标、列下标、和非零元素值三项信息。
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 72: 38. 循环队列的引入,目的是为了克服假上溢。
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 73: 39. 设有n阶对称矩阵A,用一维数组s压缩存储A的下三角元素,s的下标从零开始,元素 s[26]相应于A中的元素为a
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 74: 40. 循环队列的最大存储空间为MaxSize=6,采用少用一个元素空间以有效的判断栈空或栈满,若队头指针front=4,当队尾指针rear=3时队满。
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 75: 41. 循环队列的最大存储空间为MaxSize=6,采用少用一个元素空间以有效的判断栈空或栈满,若队头指针front=4,队尾指针rear=3时,队列中共有5个元素。
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 76: 1. 数据结构中,与所使用的计算机无关的是数据的( )。
选项:
• A. 存储结构
• B. 物理结构
• C. 逻辑结构
• D. 物理和存储结构
答案: 请关注公众号【学海搜题】查看答案
问题 77: 2. 组成数据的基本单位是( )。
选项:
• A. 数据项
• B. 数据类型
• C. 数据元素
• D. 数据变量
答案: 请关注公众号【学海搜题】查看答案
问题 78: 3. 研究数据结构就是研究( )。
选项:
• A. 数据的逻辑结构
• B. 数据的存储结构
• C. 数据的逻辑结构和存储结构
• D. 数据的逻辑结构和存储结构以及其数据在运算上的实现
答案: 请关注公众号【学海搜题】查看答案
问题 79: 4. 在数据结构中,从逻辑上可以把数据结构分成( )。
选项:
• A. 动态结构和静态结构
• B. 紧凑结构和非紧凑结构
• C. 线性结构和非线性结构
• D. 内部结构和外部结构
答案: 请关注公众号【学海搜题】查看答案
问题 80: 5. 数据结构是一门研究计算机中( )对象及其关系的科学。
选项:
• A. 数值运算
• B. 非数值运算
• C. 集合
• D. 非集合
答案: 请关注公众号【学海搜题】查看答案
问题 81: 6. 下列说法不正确的是( )。
选项:
• A. 数据元素是数据的基本单位
• B. 数据项是数据中不可分割的最小可标识单位
• C. 数据可由若干个数据元素构成
• D. 数据项可由若干个数据元素构成
答案: 请关注公众号【学海搜题】查看答案
问题 82: 7. 设有如下遗产继承规则:丈夫和妻子可以互相继承遗产,子女可以继承父亲和母亲的遗产,子女间不能相互继承,则表示该遗产继承关系最合适的数据结构应该是( )结构。
选项:
• A. 树形
• B. 图状
• C. 线性
• D. 集合
答案: 请关注公众号【学海搜题】查看答案
问题 83: 8. 算法的时间复杂度与( )有关。
选项:
• A. 算法本身
• B. 所使用的计算机
• C. 算法的程序设计
• D. 数据结构
答案: 请关注公众号【学海搜题】查看答案
问题 84: 9. 算法分析的两个主要方面是( )。
选项:
• A. 时间复杂性和空间复杂性
• B. 正确性和简明性
• C. 可读性和文档性
• D. 数据复杂性和程序复杂性
答案: 请关注公众号【学海搜题】查看答案
问题 85: 10. 数据的存储结构包括数据元素的表示和( )。
选项:
• A. 数据处理的方法
• B. 数据元素间关系的表示
• C. 相关算法
• D. 数据元素的类型
答案: 请关注公众号【学海搜题】查看答案
问题 86: 11. 数据元素是数据的最小单位( )。
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 87: 12. 数据的逻辑结构是指数据的各数据项之间的逻辑关系( )。
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 88: 13. 算法的优劣与算法描述语言无关,但与所用计算机有关( )。
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 89: 14. 算法是在数据结构的基础上对特定问题求解步骤的一种描述,也是若干条指令组成的优先序列()。
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 90: 15. 算法可以用不同的语言描述,如果用C语言等高级语言来描述,则算法实际上就是程序了( )。
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 91: 16. 程序一定是算法( )。
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 92: 17. 数据的物理结构是指数据在计算机内的实际存储形式( )。
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 93: 18. 数据结构中评价算法的两个重要指标是时间复杂度和空间复杂度( )。
选项:
答案: 请关注公众号【学海搜题】查看答案
问题 94: 19. 在顺序存储结构中,有时也存储数据结构中元素之间的关系( )。
选项:
答案: 请关注公众号【学海搜题】查看答案
微信扫码添加好友
如二维码无法识别,可拨打 13662661040 咨询。