电大数据构造本期末复习材料中央电大开放本科计算机科学与技术数据构造（本）期末综合练习一、单项选择题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-i8．一种栈的进栈序列是 efgh，则栈的不也许的出栈序列是（ D ）（进出栈操作可以交替进行）。A．hgfe B．gfeh C．fgeh D．ehfg9．设 top 是一种链栈的栈顶指针，栈中每个结点由一种数据域 data 和指针域 next 构成，设用 x 接受栈顶元素，则出栈操作为（ A ）。A．x=top->data;top=top->next; B．top=top->next;x=top->data; C．x=top-> next;top=top-> data; D．top->next =top; x=top->data; 10．设 top 是一种链栈的栈顶指针，栈中每个结点由一种数据域 data 和指针域 next 构成，设用 x 接受栈顶元素，则取栈顶元素的操作为（ C ）。A．top->data= x; B．top=top->next; C．x=top->data; D．x=top->data; top= top->next;11...
