- 1、本文档共4页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
题目1:把数据存储到计算机中,并具体体现数据元素间的逻辑结构称为(? ?)。
: 逻辑结构
; 算法的具体实现
; 给相关变量分配存储单元
; 物理结构
题目2:下列说法中,不正确的是(? ?)。
: 数据元素是数据的基本单位
; 数据项可由若干个数据元素构成
; 数据项是数据中不可分割的最小可标识单位
; 数据可有若干个数据元素构成
题目3:一个存储结点存储一个(? ?)。
: 数据类型
; 数据元素
; 数据结构
; 数据项
题目4:数据结构中,与所使用的计算机无关的是数据的(? ?)。
: 物理结构
; 逻辑结构
; 存储结构
; 物理和存储结构
题目5:在线性表的顺序结构中,以下说法正确的是(? ?? ? )。
: 数据元素是不能随机访问的
; 逻辑上相邻的元素在物理位置上也相邻
; 进行数据元素的插入、删除效率较高
; 逻辑上相邻的元素在物理位置上不一定相邻
题目6:对链表, 以下叙述中正确的是(? ???)。
: 插入删除元素的操作一定要要移动结点
; 不能随机访问任一结点
; 可以通过下标对链表进行直接访问
; 结点占用的存储空间是连续的
题目7:下列的叙述中,不属于算法特性的是(? ?? ?)。
: 输入性
; 可读性
; 可行性
; 有穷性
题目8:算法的时间复杂度与(? ?)有关。
: 数据结构
; 计算机的操作系统
; 所使用的计算机
; 算法本身
题目9:设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移动元素个数为(? ?)。
: n-i+1
; n-i-1
; i
; n-i
题目10:设有一个长度为n的顺序表,要删除第i个元素移动元素的个数为(? ?)。
: n-i-1
; n-i
; i
; n-i+1
题目11:在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用语句(? ?)。
: p-gt;next=q-gt;next
; q-gt;next=NULL
; p-gt;next=q
; p=q-gt;next
题目12:在一个单链表中p所指结点之后插入一个s所指的结点时,可执行(? ?)。
: s-gt;next=p-gt;next; p-gt;next=s;
; p-gt;next=s-gt;next;
; p-gt;next= s; s-gt;next= p-gt;next
; p=s-gt;next
题目13:非空的单向循环链表的尾结点满足(? ?)(设头指针为head,指针p指向尾结点)。
: p== head
; p-gt;next==NULL
; p-gt;next==head
; p==NULL
题目14:链表不具有的特点是(? ?)。
: 插入删除不需要移动元素
; 不必事先估计存储空间
; 逻辑上相邻的元素在物理位置上不一定相邻
; 可随机访问任一元素
题目15:带头结点的链表为空的判断条件是(? ?)(设头指针为head)。
: head-gt;next==head
; head-gt;next==NULL
; head!=NULL
; head ==NULL
题目16:在一个长度为n的顺序表中为了删除第5个元素,由第6个元素开始从后到前依次移动了15个元素。则原顺序表的长度为(? ?)。
: 19
; 21
; 25
; 20
题目17:有关线性表的正确说法是(? ?)。
: 除了一个和最后一个元素外,其余元素都有一个且仅有一个直接前驱和一个直接后继
; 每个元素都有一个直接前驱和一个直接后继
; 表中的元素必须按由小到大或由大到下排序
; 线性表至少要求一个元素
题目18:向一个有127个元素的顺序表中插入一个新元素,并保持原来的顺序不变,平均要移动(? ?)个元素。
: 63
; 8
; 7
; 63.5
题目19:一个顺序表第一个元素的存储地址是90,每个元素的长度为2,则第6个元素的地址是(? ?)。
: 98
; 100
; 106
; 102
题目20:? ? 在一个不带头结点的单循环链表中,p、q分别指向表中第一个结点和尾结点,现要删除第一个结点,且p、q仍然分别指向新表中第一个结点和尾结点。可用的语句是p=p-gt;next;和(? ???)。
:??q=p
; q-gt;next=p
; p=q-gt;next
; p-gt;next=q
题目21:数据元素可以有一个或多个数据项组成。
题目22:数据元素之间的抽象关系称为物理结构。
题目23:数据的逻辑结构在计算机中的表示称为逻辑结构。
题目24:数据的逻辑结构是与存储该结构的计算机相关的。
题目25:数据结构中,元素之间存在多对多的关系称为树状结构。
题目26:通常可以把一本含有不同章节的书
文档评论(0)