2021年度电大数据结构本期末复习材料.doc

想预览更多内容,点击预览全文

申明敬告:

本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己完全接受本站规则且自行承担所有风险,本站不退款、不进行额外附加服务;如果您已付费下载过本站文档,您可以点击这里二次下载

文档介绍

中央电大开放本科计算机科学与技术

数据构造(本)期末综合练习

一、单项选取题

1.数据元素是数据基本单位,它( C )。

A.只能有一种数据项构成 B.至少有二个数据项构成

C.可以是一种数据项也可以由若干个数据项构成 D.至少有一种数据项为指针类型

2. 一种逻辑构造( A )存储构造。 A.可以有不同 B.只能有唯一

C.数据元素在计算机中表达称为 D.数据元素之间关系称为

3.线性表顺序构造中,( C )。

A.逻辑上相邻元素在物理位置上不一定相邻 B.数据元素是不能随机访问

C.逻辑上相邻元素在物理位置上也相邻 D.进行数据元素插入、删除效率较高

4.如下说法中不对的是( B )。

A.双向循环链表中每个结点需要包括两个指针域

B.已知单向链表中任一结点指针就能访问到链表中每个结点

C.顺序存储线性链表是可以随机访问 D.单向循环链表中尾结点指针域中存储是头指针

5.如下表中可以随机访问是( D )。 A.单向链表 B.双向链表 C.单向循环链表 D.顺序表

6.双向循环链表结点数据类型为: struct node { int data; struct node *next; /*指向直接后继*/ struct node *prior;

};

设p指向表中某一结点,要显示p所指结点直接前驱结点数据元素,可用操作( B )。

A.printf(“%d”,p->next->data); B.printf(“%d”,p->prior->data);

C.printf(“%d”,p->prior->next); D.printf(“%d”,p->data);

7 .设顺序存储线性表长度为n,对于删除操作,设删除位置是等概率,则删除一种元素平均移动元素次数为( A )。

A.(n+1)/2 B.n C.2n D.n-i

8.一种栈进栈

最近下载