- 1、本文档共24页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
把数据存储到计算机中,并具体体现数据元素间的逻辑结构称为( )。
选择一项:
A. 物理结构 正确
B. 给相关变量分配存储单元
C. 算法的具体实现
D. 逻辑结构
下列说法中,不正确的是( )。
选择一项:
A. 数据项是数据中不可分割的最小可标识单位
B. 数据元素是数据的基本单位
C. 数据可有若干个数据元素构成
D. 数据项可由若干个数据元素构成 正确
一个存储结点存储一个( )。
选择一项:
A. 数据类型
B. 数据元素 正确
C. 数据结构
D. 数据项
数据结构中,与所使用的计算机无关的是数据的( )。
选择一项:
A. 物理结构
B. 逻辑结构 正确
C. 存储结构
D. 物理和存储结构
在线性表的顺序结构中,以下说法正确的是( )。
选择一项:
A. 进行数据元素的插入、删除效率较高
B. 逻辑上相邻的元素在物理位置上不一定相邻
C. 数据元素是不能随机访问的
D. 逻辑上相邻的元素在物理位置上也相邻 正确
对链表, 以下叙述中正确的是( )。
选择一项:
A. 结点占用的存储空间是连续的
B. 不能随机访问任一结点 正确
C. 插入删除元素的操作一定要要移动结点
D. 可以通过下标对链表进行直接访问
下列的叙述中,不属于算法特性的是( )。
选择一项:
A. 输入性
B. 有穷性
C. 可读性 正确
D. 可行性
算法的时间复杂度与( )有关。
选择一项:
A. 数据结构
B. 所使用的计算机
C. 计算机的操作系统
D. 算法本身 正确
设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移动元素个数为( )。
选择一项:
A. n-i
B. n-i-1
C. n-i+1 正确
D. i
设有一个长度为n的顺序表,要删除第i个元素移动元素的个数为( )。
选择一项:
A. n-i-1
B. i
C. n-i 正确
D. n-i+1
在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用语句( )。
选择一项:
A. p->next=q->next 正确
B. p=q->next
C. p->next=q
D. q->next=NULL
在一个单链表中p所指结点之后插入一个s所指的结点时,可执行( )。
选择一项:
A. p=s->next
B. s->next=p->next; p->next=s; 正确
C. p->next=s->next;
D. p->next= s; s->next= p->next
非空的单向循环链表的尾结点满足( )(设头指针为head,指针p指向尾结点)。
选择一项:
A. p->next==NULL
B. p== head
C. p==NULL
D. p->next==head 正确
链表不具有的特点是( )。
选择一项:
A. 不必事先估计存储空间
B. 可随机访问任一元素 正确
C. 插入删除不需要移动元素
D. 逻辑上相邻的元素在物理位置上不一定相邻
带头结点的链表为空的判断条件是( )(设头指针为head)。
选择一项:
A. head->next==head
B. head!=NULL
C. head ==NULL
D. head->next==NULL
在一个长度为n的顺序表中为了删除第5个元素,由第6个元素开始从后到前依次移动了15个元素。则原顺序表的长度为( )。
选择一项:
A. 25
B. 19
C. 21
D. 20 正确
有关线性表的正确说法是( )。
选择一项:
A. 线性表至少要求一个元素
B. 每个元素都有一个直接前驱和一个直接后继
C. 除了一个和最后一个元素外,其余元素都有一个且仅有一个直接前驱和一个直接后继 正确
D. 表中的元素必须按由小到大或由大到下排序
向一个有127个元素的顺序表中插入一个新元素,并保持原来的顺序不变,平均要移动( )个元素。
选择一项:
A. 8
B. 63
C. 7
D. 63.5 正确
一个顺序表第一个元素的存储地址是90,每个元素的长度为2,则第6个元素的地址是( )。
选择一项:
A. 102
B. 100 正确
C. 98
D. 106
在一个不带头结点的单循环链表中,p、q分别指向表中第一个结点和尾结点,现要删除第一个结点,且p、q仍然分别指向新表中第一个结点和尾结点。可用的语句是p=p->next;和( )。
选择一项:
A. p->next=q
B. q=p
C. p=q->next
D. q->next=p 正确
数据元素可以有一个或多个数据项组成。
选择一项:
对 正确
错
数据元素
您可能关注的文档
- 2018年电大离散数学形考答案.docx
- 2019年电大理工英语4-形考1-8试题及答案.docx
- 2019年电大电子商务概论.docx
- 2019年电大电子商务概论形考.docx
- 2019年电大计算机网络实验报告-实验1简单以太网的组建.docx
- 2019年电大计算机网络形考答案.docx
- 2019年电大理工英语形考作文.pdf
- 2019年电大理工英语应用文写作实践作业.docx
- 2019年电大软件工程形考答案.docx
- 2019年电大数据库形考答案1-9.docx
- 西宁市第五中学2023-2024学年高三冲刺模拟英语试卷含解析.doc
- 2024届吉林省长春市第二中学高三第三次测评语文试卷含解析.doc
- 2023-2024学年四川省内江市高三下第一次测试语文试题含解析.doc
- 2024届广东省广州中科高三压轴卷语文试卷含解析.doc
- 江苏省镇江一中等2024年高考语文四模试卷含解析.doc
- 2024届安徽省定远县二中高考冲刺语文模拟试题含解析.doc
- 2023-2024学年新疆巴州焉耆县第三中学高考语文考前最后一卷预测卷含解析.doc
- 2023-2024学年安徽省合肥市高三最后一模语文试题含解析.doc
- 2024届陕西省咸阳市泾阳县高三下学期第五次调研考试语文试题含解析.doc
- 2024年安徽省合肥市区属中学高三第二次模拟考试语文试卷含解析.doc
文档评论(0)