09级计本数据结构期中考试卷含答案.doc

计算机（本科）2009级《数据结构/》试卷 第 PAGE 4 页（共 4 页） 考 试 时 间 2010年 考 试 时 间 2010年11月11日 下午 系(院): 年级: 专业: 班别: 学号: 姓名: 座位号: —————————————————————————————————————————————————————— 密 封 线 内 不 要 答 题 ∞ 装 订∞ 线 ∞ （2010——2011学年度第一学期） 命题教师：刘恒 命题教师所在系：数计系 课程名称：数据结构 考试专业：计算机 考试年级：09级 题 号 一 二 三 四 五 总 分 应得分 30 10 10 40 10 满分：100 实得分 评分： 评卷人 签 名 一、单项选择题（每题2分，共30分，把正确答案填入表格中） 1 2 3 4 5 6 7 8 B C D A C B D A 9 10 11 12 13 14 15 C B A D C B A 1、下列哪项不是衡量算法优劣的标准( )。 A、健壮性 B、可行性 C、可读性 D、效率与低存储量 2、设n为正整数，则下列程序段中前置以记号@的语句频度为( )。 k=0; for(i=1;i<=n;i++) { for(j=i;j<=n;j++) @ k++; } A、 B、n-1 C、n(n+1)/2 D、 3、关于线性表的说法，下列哪个是不正确的( )。 A、数据元素同构。 B、数据元素个数n为表长度。 C、当n=0时，线性表为空表。 D、数据项能出现缺项。 4、在顺序表中，只要知道( )，就可在相同时间内求出任一结点的存储地址。 A、基地址和结点大小 B、结点大小 C、基地址 D、向量大小 5、在( )运算中，使用顺序表比链表好。 A、插入 B、删除 C、根据序号查找 D、根据元素值查找 6、设N为正整数，试确定下列程序段中前置以记号@语句的频度为( )。 x=91;y=100; while(y>0){ @if(x>100){x-=10;y-=2;} else x++; } A、1100 B、 550 C、110 D、 55 7、“假上溢”现象会出现在( )中。 A、循环队列 B、链队列 C、栈 D、顺序队列 8、对单链表执行下列程序段，请选出不正确的一项( )。 H2 H 2 3 4 555 ┅ 6 90 ^ P Q R S T=Q; While(T->next!=NULL){T->data=T->data*3;T=T->next;} A、R->data=27 B、Q->data=12 C、H->data=2 D、P->data=3 9、一个栈的入栈序列是abcde，则栈的不可能的输出序列是( )。 A、edcba B、decba C、dceab D、abcde 10、在一个链队中，假设F和R分别是队首和队尾指针，则删除一个结点的运算是( )。 A、R=F->next; B、F=F->next; C、R=R->next; D、F=R->next; 11、串是一种特殊的线性表，其特殊性体现在( )。 A、数据元素是一个字符 B、可以顺序存储 C、可以链接存储 D、数据元素可以是多个字符 12、设计一个判别表达式中左、右括号是否配对出现的算法，采用( )数据结构最佳。 A、线性表的顺序存储结构 B、队列 C、线性表的链式存储结构 D、栈 13、设数组B