全国2012年4月高等教育自学考试计算机软件基础（一）试卷课程代码：02243第一部分选择题一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡“的相应代码涂黑。未涂、错涂或多涂均无分。A.(B.C.D.&&3、计语的格式如下其中的“表达式”A.心须逻晷表达式A.地址传递5,下面程序的运行结果是int year;int month;int day;}d,*p=&d:下列引用结构成员的装达式中，错误的是B.d.dayC.p->monthD.〔p).yearD.02&.在长度为n的链表的第1个节点后插入一个新节点，需要移动的节点数是A.0B.iC.n-i9.下列关于循坏队列的叙运中，止啪的是B,巩昆指针固定不变，队头描针随队列长度变化C.队头指针可以大丁队尾指针，也可以小队民指针D.队头指针只能小等队尾指针，两者的差值为队长B.哈大曼树是带权亲径长度最小的叉树C.一组不相同的权值可唯一确定一棵哈夫蔓树11.下图中不问的量小生成树的个数是6B.3D.512.下列关于折半查找算法的叙述中，正确的是A,可以用于有序的顺序表，也可以用于有序的链表B.可以用于有序的顺序表，但不能用于有序的链表C.可以用于无序的顺序表，也可以用于无序的链表D.可以用于无序的顺序表，但不能用于无序的链表13.如果说一个排序算法是稳定的，则它的含义是A.待排序记录的关键字均互不相同B.关键字相同的记录在排序前后的相对位置不变C.该排序算法既可用于内排序，也可用于外排序D.该排序算法既可用于顺序存储，也可用于链式存储