大数据结构考精彩试题2.docVIP

实用文档 标准 要求：所有的题目的解答均写在答题纸上，需写清楚题目的序号。每张答题纸都要写上姓名和学号。 一、单项选择题（每小题1.5分，20小题，共计30分） 1. 以下数据结构中 属非线性结构。 A.栈 B.串 C.队列 D.平衡二叉树 2. 以下算法的时间复杂度为 。 void func(int n) { int i=0,s=0; while (s=n) { i++; s=s+i; } } A. O(n) B. O() C. O(nlog2n) D. O(log2n) 3. 在一个双链表中，删除p所指节点（非首、尾节点）的操作是 。 A.p-prior-next=p-next;p-next-prior=p-prior; B.p-prior=p-prior-prior;p-prior-prior=p; C.p-next-prior=p;p-next=p-next-next; D.p-next=p-prior-prior;p-prior=p-prior-prior; 4. 设n个元素进栈序列是1、2、3、…、n，其输出序列是p1、p2、…、pn，若p1=3，则p2的值为 。 A.一定是2 B.一定是1 C.不可能是1 D.以上都不对 5. 在数据处理过程中常需要保存一些中间