2021年度电大数据结构本期末复习材料.doc
- 159****1748个人认证 |
- 2021-04-10 发布|
- 169.5 KB|
- 20页
中央电大开放本科计算机科学与技术
数据构造(本)期末综合练习
一、单项选取题
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.一种栈进栈