中国石油大学数据结构试题及答案.docVIP

数据结构试题 单选题 B 静态结构与动态结构 C 线性结构与非线性结构 D 紧凑结构与非紧凑结构。 2、采用线性链表表示一个向量时，要求占用的存储空间地址（） A 必须是连续的 B 部分地址必须是连续的 C 一定是不连续的 D 可连续可不连续 3、采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（ ）。 A n B n/2 C n-1 /2 D n+1 /2 4、在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行（ ）。 A s→link p→link; p→link s; B p→link s; s→link q; C p→link s→link; s→link p; D q→link s; s→link p; 5、如果想在4092个数据中只需要选择其中最小的5个，采用（ ）方法最好。 A 起泡排序 B 堆排序 C 锦标赛排序 D 快速排序 6、设有两个串t和p，求p在t中首次出现的位置的运算叫做（ ）。 A 求子串 B 模式匹配 C 串替换 D 串连接 7、在数组A中，每一个数组元素A[i][j]占用3个存储字，行下标i从1到8，列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是（ ）。 A 80 B 100 C 240 D 270 8、将一个递归算法改为对应的非递归算法时，通常需要使用（ ）。 A 栈 B 队列 C 循环队列 D 优先队列 9、一个队列的进队列顺序是1, 2, 3, 4，则出队列顺序为（ ）。 10、在循环队列中用数组A[0..m-1] 存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（ ）。 A front - rear + 1 % m B rear - front + 1 % m C front - rear + m % m D rear - front + m % m 11、一个数组元素a[i]与（ ）的表示等价。 A *（a+i） B a+i C *a+i D a+i 12、若需要利用形参直接访问实参，则应把形参变量说明为（ ）参数。 A 指针 B 引用 C 值 D 变量 13、下面程序段的时间复杂度为（ ） for int i 0;i m;i++ for int j 0;j n;j++ a[i][j] i*j; A O m2 B O n2 C O m*n D O m+n 14、下面程序段的时间复杂度为（ ） int f unsigned int n if n 0 || n 1 return 1; else return n*f n-1 ; A O 1 B O n C O n2 D O n ! 15、线性表若是采用链式存储结构时，要求内存中可用存储单元的地址 。 A 必须是连续的 B ? 部分地址必须是连续的 C 一定是不连续的 D ? 连续或不连续都可以 16、数据结构的定义为 D，S ，其中D是 的集合。 A 算法 B数据元素 C 数据操作 D 逻辑结构 17、算法分析的目的是 。 A??? 找出数据结构的合理性 B??? 研究算法中输入和输出的关系 C??? 分析算法的效率以求改进 D?? 分析算法的易懂性和文档性 18、在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行 。 A s- link p;p- link s; B s- link p- link;p- link s; C s- link p- link;p s; D p- link s;s- link p; 19、设单链表中结点结构为 data,link .已知指针q所指结点是指针p所指结点的直接前驱，若在*q?与*p之间插入结点*s，则应执行下列哪一个操作（ ） A s- link p- link; p- link s; B q- link s; s- link p C p- link s- link; s- link p; D p- link s; s- link q; 20、设单链表中结点结构为 data,link .若想摘除结点*p的直接后继，则应执行下列哪一个操作（ ） A p- link p- link- link; B p p- link; p- link p- link- link; C p- link p- link; D p