中央电大本科数据结构(本)试题2011年7月.pdfVIP

座位号I I --I 试卷代号: 1 2 5 2 中央广播电视大学 201 0-201 1学年度第二学期开放本科期末考试 数据结构(本)试题 2011 年7 月 四 总分 |题号|一|二|三| |分数[-- [I I 得分|评卷人 一、单项选择题(每小题 2分，共 3 0分) 1. ( )是性质相同的数据元素的集合，是数据的子集a A. 数据元素B.数据对象 c. 数据结构 D. 数据项 2. 设链表中的结点是NODE 类型的结构体变量， 且有NODE 头 P ; 为了 申请一个新结点， 并由 p 指向该结点， 可用以下语句( )。 A. p=(NODE 头 ) malloc{ sizeof(NODE» ; B. p=( 铃NODE)malloc(sizeof(NODE» ; c. p= (NODE )malloc(sizeof(p»; D. p=(NODE 铃 ) malloc( sizeof( p» ; 3. 设顺序存储的线性表长度为 n ， 要在第 i 个元素之前插入一个新元素 ， 按课本的算 法当 i = ( )时，移动元素次数为 2 0 A. n/2 B. n C. 1 D. n-l 4. 一个校的进校序列是1，2 ，3 ，4 ， 则校的不可能的出钱序列是( ) (进出校操作可以 交替进行)。 A. 3 , 2 , 4 , 1 B. 1 ,4 ,2 ,3 C. 4 ,3 , 2 , 1 D. 3 ,2 ,1 ,4 1363 5. 设有一个带头结点的链队列， 队列中每个结点由一个数据域data 和指针域next 组成， front 和rear 分别为链队列的头指针和尾指针。 设p 指向要入队的新结点〈 该结点已被赋值) , 则入队操作为( )。 A. rear- next=归rear=p; B. rear-next=p; p = rear; c. p = rear-next; lear=p; D. rear= p; rear- next = p; 6. 以下说法不正确的是( )。 A. 顺序校中 ， 钱满时再进行进校操作称为上溢 B. 顺序校中 ， 找空时再作出校校操作称为下溢 c. 顺序队列中 ， 当尾指针已经超越队列存储空间的上界， 则一定是队列已满 D. 顺序队列中 ， 队列的头指针和尾指针均超越队列存储空间的上界， 则队列已空 7. 设有一个20 阶的对称矩阵 A， 采用压缩存储方式， 将其下三角部分以行序为主序存储 到一维数组中〈矩阵A的第一个元素为all ，数组 b的下标从1 开始) ，则矩阵元素句，5在一维 数组 b中的下标是( )。 A. 30 B. 28 c