数据结构期中试卷-2014-2015学年第二学期.pdfVIP

此 … 处 … 不 … 能 … 书 写 … … 北京理工大学珠海学院 … … 此 … 2014～2015 学年第二学期 《数据结构》期中试卷 处 … 不 能 … 诚信声明 专业： 书 … 写 … 考场是严肃的，作弊是可耻的，对作弊人的处分是严厉的。 … 我承诺遵守考场纪律，不存在抄袭及其它违纪行为。 班级： … … 考生（承诺人）签字： 学号： … 此 处 装 适用年级专业：14 级软件工程 试卷说明：闭卷，考试时间90 分钟 不 … 能 … 题号 一 二 三 四 总分 书 … 写 … 得分 … … … 一、单项选择题（每小题2分，共30分）【得分： 】 … 此 … 1、设计一个判别表达式中左、右括号是否配对出现的算法，采用( )数据 处 … 不 结构最佳。 能 … 书 … A. 线性表的顺序存储结构 B. 栈 写 订 C. 队列 D. 线性表的链式存储结构 … … 2. 下面两段程序的时间复杂性是 （ ）。 … … （1）i=1; 此 … 处 … while(i=n) 不 … i=i*2; 能 书 … （2）for(i=2;i=n;++i) 写 … … for(j=2;j=i-1;++j) 线 … { ++x; … a[i][j]=x; 此 … 处 … } 不 … 2 2 A. O(log n) ，O(n) B. O(n ),O(n ) 能 … 2 书 … 2 C. O(n),O(n) D. O(log n) ,O(n ) 写 … 2 … 3、带头结点的单链表为空的判定条件是（ ）。 … A. head==NULL B. head-next==NULL … … C. head-next==head D. head!=NULL 此 … 处 … 4. 在一个具有n个单元的顺序栈中，假设栈底是存储地址的低端，现以top作 不 … 能 … 第 1 页 共 7 页 书 … 写 … … … 为栈顶指针（指向栈顶元素的下一个位置），当进行出栈操作时，假定栈非空， top的变化是( )。 A. top=top+1 B. top=top-1 C. top不变 D. top不确定 5. 一个栈的入栈序列为a，b，c，d 则出栈序列不可能的是( )。 A. a，b，c，d