电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

数据结构期末考试

数据结构期末考试_第1页
1/41
数据结构期末考试_第2页
2/41
数据结构期末考试_第3页
3/41
数据结构得基本概念选择题(1)顺序存储结构中数据元素之间得逻辑关系就是由( )表示得,链接存储结构中得数据元素之间得逻辑关系就是由( )表示得。A.线性结构B.非线性结构C.存储位置D.指针(2)假设有如下遗产继承规则:丈夫与妻子可以相互继承遗产,子女可以继承父亲或母亲得遗产;子女间不能相互继承,则表示该遗产继承关系得最合适得数据结构应该就是( )。A.树B.图C.线性表D.集合(3)计算机所处理得数据一般具有某种内在联系,这就是指( )。A.数据与数据之间存在某种关系B.元素与元素之间存在某种关系C.元素内部具有某种结构D.数据项与数据项之间存在某种关系(4)在数据结构中,与所使用得计算机无关得就是数据得( )。A.树B.图C.线性表D.集合(5)在存储数据时,通常不仅要存储各数据元素得值,还要存储( )。A.数据得处理方法B.数据元素得类型C.数据元素之间得关系D.数据得存储方法(6)在链接存储结构中,要求( )。A.每个结点占用一片连续得存储区域B.所有结点占用一片连续得存储区域C.结点得最后一个域就是指针类型D.每个结点有多少个后继就设多少个指针(7)下列说法不正确得就是( )。A.数据元素就是数据得基本单位B.数据项就是数据中不可分割得最小单位C.数据可由若干个数据项构成D.数据元素可由若干个数据项构成(8)以下与数据得存储结构无关得术语就是( )。A.循环队列B.链表C.散列表D.栈(9)以下术语属于逻辑结构得就是( )。A.顺序表B.哈希表C.有序表D.单链表(10)可以用( )定义一个完整得数据结构。A.数据元素B.数据对象C.数据关系D.抽象数据类型(11)对于数据结构得描述,下列说法中不正确得就是( )。A.相同得逻辑结构对应得存储结构也必相同B.数据结构由逻辑结构、存储结构与基本操作三方面组成C.数据结构基本操作得实现与存储结构有关D.数据得存储结构就是数据得逻辑结构得机内实现(12)以下关于链接存储结构得叙述中,( )就是不正确得。A.结点除数据信息外还包括指针域,因此存储密度小于顺序存储结构B.逻辑上相邻得结点物理上不一定相邻C.可以通过计算得到第 i 个结点得存储地址D.插入与删除操作方便,不必移动结点(13)可以用( )、数据关系与基本操作定义一个完整得抽象数据类型。A.数据元素B.数据对象C.原子类型D.存储结构应用题(14)设有数据结构(D,R),其中 D={1,2,3,4,5,6},R={(1,2),(2,3),(2,4),...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

数据结构期末考试

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部