计数据结构期中试题.docVIP

计2006《数据结构》期中试题 班级_____________ 学号_________ 姓名____________ 成绩_______ 单项选择题（每小题2分 共28分） 在数据结构中，从逻辑上可以把数据结构分成 _____ 。 A．动态结构和静态结构 B. 紧凑结构和非紧凑结构 C．线性结构和非线性结构 D. 内部结构和外部结构 2. 下面程序段的时间复杂度是______。 for(i=0;in;i++) for(j=1;jm;j++) A[i][j]=0 ； A. O(n) B. O(m+n+1) C. O(m + n) D. O(m*n) 线性表的链式存储结构是一种_____的存储结构。 A．随机存取 B. 顺序存取 C. 索引存取 D. 散列存取 判断一个栈ST（最多元素为m0）为栈满的条件是_____ 。 A．ST-top != 0 B. ST-top == 0 C. ST-top != m0 D. ST-top == m0 一个队列的入队序列是1，2，3，4，则队列的输出序列是 _______。 A．4，3，2，1 B. 1，2，3，4 C. 1,4,3,2 D. 3, 2,