2013数据结构试卷.docVIP

北京理工大学珠海学院 诚信声明 考场是严肃的，作弊是可耻的，对作弊人的处分是严厉的。 我承诺遵守考场纪律，不存在抄袭及其它违纪行为。 考生（承诺人）签字： 专业： 班级： 学号： 适用年级专业： 试卷说明： 题号 一 二 三 四 五 总分 得分 一、单项选择题（每小题2.5分，共25分）【得分： 】 1、设计一个判别表达式中左、右括号是否配对出现的算法，采用( )数据结构最佳。 A. 线性表的顺序存储结构 B. 栈 C. 队列 D. 线性表的链式存储结构 2、下面程序中加下划线语句的频度是( )。 for(i=1;i=n;i++) for(j=1;j=m;j++) A[i][j]=i*j; A. n，m B. n，n*m C. n+1，m+1 D. n+1，n*m 3、带头结点的单链表为空的判定条件是（ ）。 A. head==NULL B. head-next==NULL C. head-next==head D. head!=NULL 4、删除双向链表中间某个节点，需要修改（ ）