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．一种栈进栈序列是efgh，则栈不也许出栈序列是（ D ）（进出栈操作可以交替进行）。 A．hgfe B．gfeh C．fgeh D．ehfg 9．设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．如下说法对的是（ C ）。 A．队列是后进先出 B．栈特点是后进后出 C．栈删除和插入操作都只能在栈顶进行 D．队列删除和插入操作都只能在队头进行 13．串函数StrCmp(“abA”,”aba”)值为（ D ）。 A．1 B．0 C．“abAaba” D．-1 14．char *p； p=StrCat(“ABD”,”ABC”); Printf(“%s”,p); 显示成果为（ B ）。 A．-1 B．ABDABC C．AB D．1 15．设有一种12阶对称矩阵A，采用压缩存储方式将其下三角某些以行序为主序存储到一维数组b中（矩阵A第一种元素为a1,1，数组b下标从1开始），则矩阵A中第4行元素在数组b中下标i一定有（ A ）。 A、7≤i≤10 B、11≤i≤15 C、9≤i≤14 D、6≤i≤9 16．深度为5满二叉树至多有（ B ）个结点（根结点为第一层） A．40 B．31 C．34 D．35 17．已知一种图边数为m，