网站域名费一年多少钱,正规做兼职的网站,wordpress安装好后,济南企业网站建设哪家好玉林师范学院期中课程考试试卷(2010——2011学年度第一学期)命题教师#xff1a;刘恒 命题教师所在系#xff1a;数计系 课程名称#xff1a;数据结构与算法 考试专业#xff1a;信计 考试年级#xff1a;09级一、单项选择题(每题2分#xff0c;共30分#xff0c;把正确…玉林师范学院期中课程考试试卷(2010——2011学年度第一学期)命题教师刘恒 命题教师所在系数计系 课程名称数据结构与算法 考试专业信计 考试年级09级一、单项选择题(每题2分共30分把正确答案填入表格中) 1、在数据结构中从逻辑上可以把数据结构分成( )。A 、动态结构和静态结构B 、紧凑结构和非紧凑结构C 、线性结构和非线性结构D 、逻辑结构和存储结构 2、结构中的数据元素之间存在一个对多个的关系称为( )结构。 A 、线性 B 、树形 C 、图状 D 、网状 3、以下关于线性表的说法不正确的是( )。A 、线性表中的数据元素可以是数字、字符、记录等不同类型。B 、线性表中包含的数据元素个数不是任意的。C 、线性表中的每个结点都有且只有一个直接前驱和直接后继。D 、存在这样的线性表表中各结点都没有直接前驱和直接后继。 4、关于单链表的说法请选出不正确的一项( )。A 、逻辑相邻、物理不一定相邻B 、不能随机存取C 、插入与删除需移动大量元素D 、表容量易于扩充 5、关于顺序表的说法请选出不正确的一项( )。 A 、逻辑相邻、物理相邻 B 、可实现随机存取 C 、存储空间使用紧凑 D 、表容量易于扩充6、设N 为正整数试确定下列程序段中前置以记号语句的频度为( )。 x91;y100;while(y0){if(x100){x-10;y--;} else x; } A 、1100 B 、 9100 C 、110 D 、 9107、在顺序表中删除一个元素平均需要移动( )元素设表长为n 。A 、n/2-1B 、n/21C 、n/2D 、(n1)/28、对单链表执行下列程序段请选出正确的一项( )。TP;While(T-next!NULL){T —dataT —data*2;TT —next;} A 、R-data4 B 、R-data8C 、H-data4D 、Q-data79、若一个栈的输入序列是123┅n 输出序列的第一个元素是n,则第k 个输出元素是( )。A 、kB 、n-k-1C n-k1D 、不确定10、判断一个顺序栈S(最多有n 个元素 )为满的条件是( )。 A 、s.top!0 B 、s.top 0 C 、s.top!n D 、s.top n 11、一个队列的出队序列是1 2 3 4则队列的入队序列是( )。 A 、4 3 2 1 B 、1 2 3 4系(院): 年级: 专业: 班别: 学号: 姓名: 座位号: —————————————————————————————————————————————————————— 密 封 线 内 不 要 答 题∞ 装 订∞ 线 ∞
