国家工信部网站备案 网站实名:湖北自考网
湖北自考在线 湖北学位英语培训班
湖北网络教育报名
当前位置:湖北自考网 > 历年试题 > 公共课 >全国2007年1月高等教育自学考试数据结构导论试题历年试卷

全国2007年1月高等教育自学考试数据结构导论试题历年试卷

来源: 整编:湖北自考网 发表时间:2008-11-09:03-38-08 【湖北自考网:湖北自学考试门户网】

2019年10月湖北自考重要时间节点安排 2019年10月湖北自考报考简章 2019年10月湖北自考网上报名时间
2019年10月湖北自考考试时间 2019年10月湖北自考教材大纲说明 湖北自考电子档案查询系统入口
湖北省高等教育自学考试考生服务平台 武汉大学自考专升本 2019年学位英语网络课程,提高通过率
武汉工程大学自考本科 华中师范大学自考专升本 中南财经政法大学自考专升本
         全国2007年1月高等教育自学考试数据结构导论试题.doc
       
 
    试卷内容预览
 
  网站收集有1万多套自考试卷,答案已超过2000多套。我相信没有其他网站能比此处更全、更方便的了。



全国2007年1月高等教育自学考试
数据结构导论试题
课程代码:02142
一、单项选择题(本大题共15小题,每小题2分,共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.关于栈和队列的说法中正确的是( )
A.栈和队列都是线性结构
B.栈是线性结构,队列不是线性结构
C.栈不是线性结构,队列是线性结构
D.栈和队列都不是线性结构
2.关于存储相同数据元素的说法中正确的是( )
A.顺序存储比链式存储少占空间
B.顺序存储比链式存储多占空间
C.顺序存储和链式存储都要求占用整块存储空间
D.链式存储比顺序存储难于扩充空间
3.从逻辑关系来看,数据元素的直接前驱为0个或1个的数据结构只能是( )
A.线性结构 B.树形结构
C.线性结构和树型结构 D.线性结构和图状结构
4.已知一个单链表中,指针q指向指针p的前趋结点,若在指针q所指结点和指针p所指结点之间插入指针s所指结点,则需执行( )
A.q→next=s;p→next=s; B.q→next=s;s→next=p;
C.q→next=s;q→next=p; D.q→next=s;s→next=q;
5.在长度为n的线性表中删除一个指针p所指结点的时间复杂度是( )
A.O(n) B.O(1)
C.O(log2n) D.O(n2)
6.设一个栈的输入序列是a,b,c,d,则所得到的输出序列(输入过程中允许出栈)不可能出现的是( )
A.a,b,c,d B.a,b,d,c
C.d,c,b,a D.c,d,a,b
7.关于串的叙述中,正确的是( )
A.空串是只含有零个字符的串
B.空串是只含有空格字符的串
C.空串是含有零个字符或含有空格字符的串
D.串是含有一个或多个字符的有穷序列
8.在具有m个单元的循环队列中,队头指针为front,队尾指针为rear,则队满的条件是( )
A.front==rear B.(front+1)%m==rear
C.rear+1==front D.(rear+1)%m==front
9.设有二维数组A[n][n]表示如下:, 则A[i][i](0≤i≤n-1)的值为( )
A.i*(i-1)/2 B.i*(i+1)/2
C.(i+2)*(i+1)/2 D.i2/2
10.高度为h的完全二叉树中,结点数最多为( )
A.2h-1 B.2h+1
C.2h-1 D.2h
11.由m棵结点数为n的树组成的森林,将其转化为一棵二叉树,则该二叉树中根结点的右子树上具有的结点个数是( )
A.mn B.mn-1
C.n(m-1) D.m(n-1)
12.在一个具有n个顶点的无向图中,每个顶点度的最大值为( )
A.n B.n-1
C.n+1 D.2(n-1)
13.关于无向图的邻接矩阵的说法中正确的是( )
A.矩阵中非全零元素的行数等于图中的顶点数
B.第i行上与第i列上非零元素总和等于顶点Vi的度数
C.矩阵中的非零元素个数等于图的边数
D.第i行上非零元素个数和第i列上非零元素个数一定相等
14.设一组记录的关键字key值为{62,50,14,28,19,35,47,56,83},散列函数为H(key)=key mod 13,则它的开散列表中散列地址为1的链中的结点个数是( )
A.1 B.2
C.3 D.4
15.设有一组初始关键字值序列为(49,81,55,36,44,88),则利用快速排序的方法,以第一个关键字值为基准得到的一次划分为( )
A.36,44,49,55,81,88 B.44,36,49,55,81,88
C.44,36,49,81,55,88 D.44,36,49,55,88,81
二、填空题(本大题共13小题,每小题2分,共26分)
请在每小题的空格中填上正确答案。错填、不填均无分。
16.在数据结构中,各个结点按逻辑关系互相缠绕,任意两个结点可以邻接的结构称为_______。
17.每个存储结点只含一个数据元
......
......

湖北自考网微信

湖北自考考生服务平台登录

湖北自考网网络注册学习登录

武汉自考专题推荐