文件名称:C语言与数据结构题
文件大小:422KB
文件格式:RAR
更新时间:2018-10-16 03:56:44
C语言 数据结构题
数据结构(50分) 一、单项选择题(本大题共10小题,每小题1分,共10分) 1.对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的 个元素。 ( ) A. n/2 B. (n+l)/2 C.(n-l)/2 D. n 2.在一棵二叉树的二叉链表中,空指针域数等于非空指针域数加 ( ) A. -1 B.0 C.1 D.2 3.某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则下列存储方式中,采用 最节省运算时间。 ( ) A.单链表 B.双链表 C.单循环链表 D.带头结点的双循环链表 4.在按值有序的线性表(5,8,11,12,1 5,20,32,41,57)中采用折半查找法查找20需要进行 次元素间的比较。 ( ) A.3 B.4 C.5 D.6 5.假定为一个顺序存储的循环队列分配的最大空间为MAXSIZE,队头和队尾指针分别为front 和rear,则判断队满的条件为 ( ) A. (front+l)% MAXSIZE==rear B.rear+l==front C. front+l== rear D.(rear+1)% MAXSIZE==front
【文件预览】:
数据结构真题.doc
2014年数据机构与C语言程序设计真题.doc
C语言冲刺.doc
2013年数据结构、C语言真题.doc
数据结构第一轮复习习题.rtf
C语言程序设计真题.doc
C语言程序设计第一轮复习习题.doc