2011年太原科技大学《数据结构》考研真题
(完整word版)数据结构试题集(包含答案完整版)
第一章概论一、选择题1、研究数据结构就是研究（D ）。
A. 数据的逻辑结构B。
数据的存储结构C. 数据的逻辑结构和存储结构D。
数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ）。
A。
空间复杂度和时间复杂度 B. 正确性和简单性C。
可读性和文档性D。
数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。
A。
图B。
树C。
广义表D。
栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、( B )等5个特性。
A. 可执行性、可移植性和可扩充性B。
可执行性、有穷性和确定性C。
确定性、有穷性和稳定性 D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是（ C )。
for(i=0；i<m;i++）for(j=0;j〈n；j++）a[i］[j]=i＊j；A. O(m2) B。
O（n2) C。
O（m*n) D. O（m+n)6、算法是（D ）。
A。
计算机程序 B. 解决问题的计算方法C。
排序算法 D. 解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示( C ）。
A。
O（n） B. O（nlog2n) C。
O（n2） D. O （log2n)8、下面程序段的时间复杂度为（ C ）.i=1；while(i<=n）i=i*3；A. O(n）B。
O(3n) C。
O(log3n) D. O(n3）9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。
A. 结构B。
关系C。
运算D。
算法10、下面程序段的时间复杂度是（A ）。
i=s=0；while（s<n)｛i++；s+=i;}A. O(n) B。
O（n2）C。
O（log2n）D。
O(n3)11、抽象数据类型的三个组成部分分别为（A）。
A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（)。
2011年山西省C++答案 数据结构试卷及答案知识大全
C．对应顶点v的入度
D．依附于对应顶点v的边数
23、若一个栈以数组V[0．．n-1]存储，初始栈顶指针top为n，则x入栈的正确操作是
A．top=top+1；V[top]=x B．V[top]=x；top=top+1
C．top=top一1；V[mp]=x D．V[top]=x；top=top—l
24、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 B 。
A．数据元素具有同一特点
B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C．每个数据元素都一样
D．数据元素所包含的数据项的个数要相等
25、有向图采用邻接矩阵存储，某一行中非零元素的个数等于
12、G是一个非连通无向图，共28条边，则该图至少有（ ）个顶点
A 6 B 7 C 8 D 9
13、与单链表相比，双链表的优点之一是 D 。
A．插入、删除操作更简单
B．可以进行随机访问
C．可以省略表头指针或表尾指针
A．单链表 B．双链表 C．单循环链表 D． 顺序表
28、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。
A．数据的处理方法 B．数据元素的类型
C．数据元素之间的关系 D．数据的存储方法
29、与单链表相比，双链表的优点之一是 D 。
C．head->next ==head D head!=NULL
52、下列关于哈夫曼树的叙述中，错误的是
42、若一个栈以数组V[0．．n-1]存储，初始栈顶指针top为n，则x入栈的正确操作是
A．top=top+1；V[top]=x B．V[top]=x；top=top+1
2011山西省数据结构(C++)试题及答案
1、下列序列中，执行第一趟快速排序后得到的序列是（ A ）。
A）[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b]C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h]2、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ A ）。
A）q->next=s; s->next=p; B）s->next=p->next; p->next=s;C）p->next=s->next; s->next=p D）p->next=s; s->next=q;3、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（ C ）。
A）顺序表示法 B）单字符为结点的单链表表示法C）等量分块表示法 D）不等量分块表示法4、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（ C ）。
A）顺序表示法 B）单字符为结点的单链表表示法C）等量分块表示法 D）不等量分块表示法5、队列的操作的原则是（ A ）。
A）先进先出 B) 后进先出C) 只能进行插入 D) 只能进行删除6、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一C）不含回路 D）有n条边7、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（ D ）。
A) hs->next=s; B) s->next=hs->next; hs->next=s;C) s->next=hs; hs=s; D) s->next=hs; hs=hs->next;8、下面关于线性表的叙述中，错误的是哪一个？（ D ）A）线性表采用顺序存储，必须占用一片连续的存储单元。
B）线性表采用链接存储，便于插入和删除操作。
C）线性表采用链接存储，不必占用一片连续的存储单元。
太原科技大学881数据结构05-11年真题
2011年太原科技大学881数据结构考研真题
2010年太原科技大学878数据结构考研真题
2009年太原科技大学868数据结构考研真题
2008年太原科技大学868数据结研真题
2006年太原科技大学数据结构考研真题
目 录
2011年太原科技大学881数据结构考研真题 2010年太原科技大学878数据结构考研真题 2009年太原科技大学868数据结构考研真题 2008年太原科技大学868数据结构考研真题 2007年太原科技大学407数据结构考研真题 2006年太原科技大学数据结构考研真题 2005年太原科技大学数据结构考研真题
2005年太原科技大学数据结构考研真题
2011年山西省数据结构试题集(10套题并附带答案)考试技巧重点
3、一个栈的入栈序列是1,2,3,4,5，则不可能的出栈序列是( )
A 5,4,3,2,1 B 4,5,3,2,1 C 4,3,5,1,2 D 1,2,3,4,5
4、在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 B 。
A．数据项是数据的基本单位
B．数据元素是数据的最小单位
C．数据结构是带结构的数据项的集合
D．一些表面上很不相同的数据可以有相同的逻辑结构
35、下述排序方法中，时间性能和待排序记录的初始状态无关的是（ ）
A 插入排序和快速排序 B 归并排序和快速排序
C 选择排序和归并排序 D 插入排序和归并排序
24、在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行 B 操作与链表的长度有关。
A．删除单链表中的第一个元素
B．删除单链表中的最后一个元素
C．在单链表第一个元素前插入一个新元素
D．在单链表最后一个元素后插入一个新元素
25、数据结构中，从逻辑上可以把数据结构分成(?)。
A．{25，51，66，82，98，108}
B．{25，51，66，98，82，108}
C．{51，25，66，108，98，82}
D．{51，25，66，82，98，108}
19、在数据结构中，从逻辑上可以把数据结构分为 C 。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构
47、在以下的叙述中，正确的是 B 。
A．线性表的顺序存储结构优于链表存储结构
B．二维数组是其数据元素为线性表的线性表
C．栈的操作方式是先进先出
2011年考研计算机统考真题及答案解析
A．600 波特
B．1200 波特
C．4800 波特
D．9600 波特
35．数据链路层采用选择重传协议（SR）传输数据，发送方已发送了 0 ~ 3 号数据帧，现已
收到 1 号帧的确认，而 0、2 号帧依次超时，则此时需要重传的帧数是
A．1
B．2
C．3
D．4
36．下列选项中，对正确接收到的数据帧进行确认的 MAC 协议是
的中序遍历序列不．会是
A．1, 2, 3, 4
B．2, 3, 4, 1
C．3, 2, 4, 1
D．4, 3, 2, 1
6．已知一棵有 2011 个结点的树，其叶结点个数为 116，该树对应的二叉树中无右孩子的
结点个数是
A．115
B．116
C．1895
D．1896
7．对于下列关键字序列，不．可能构成某二叉排序树中一条查找路径的序列是
13．float 型数据通常用 IEEE 754 单精度浮点数格式表示。若编译器将 float 型变量 x 分配在
一个 32 位浮点寄存器 FR1 中，且 x = -8.25，则 FR1 的内容是
A．C104 0000H B．C242 0000H
C．C184 0000H
D．C1C2 0000H
14．下列各类存储器中，不．采用随机存取方式的是
C．进程 P 的全局变量
D．进程 P 中某线程的栈指针
26．用户程序发出磁盘 I/O 请求后，系统的正确处理流程是
A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序
B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序
C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序
2011年计算机考研统考真题
EA = A + ( IX ) EA = A + ( PC ) EA = ( A) + ( IX )
主要用于处理数组问题。 用于转移指令和程序浮动 ——
【17】某机器有一个标志寄存器，其中有进位/借位标志 CF、零标志 ZF、符号标志 SF 和溢 出标志 OF，条件转移指令 bgt（无符号整数比较大于时转移）的转移条件是（ ） 。 A. CF + OF = 1 B. SF + ZF = 1 C. CF + ZF = 1 D. CF + SF = 1 【解析】C。假设有两个无符号整数 x、y ，bgt 为无符号整数比较大于时转移，不妨设
【解析】C。由完全二叉树的高度和结点个数的关系可得本完全二叉树的高度为 10。第 10 层上的结点个数为 768-(29-1)=257 （这些全为叶子结点） ；第 9 层上的非叶结点为 (257-1)/2+1=129；则第 9 层上的叶子结点个数为：29-1-129=127；则叶子结点总数为 257+127=384。 【5】若一棵二叉树的前序遍历序列和后序遍历序列分别为 1,2,3,4 和 4,3,2,1，则该二 叉树的中序遍历序列不会是（ ） 。 A.1,2,3,4 树排除选项： B.2,3,4,1 C.3,2,4,1 D.4,3,2,1 【解析】C。满足题干的二叉树必须满足树中不存在双分支结点。则可以画出以下二叉
内完成。采用超标量和超流水线技术（这两个技术在第五章会详细讲解，这里知道就好） ， 可使每条指令的平均执行时间小于一个时钟周期。 � � 控制器采用组合逻辑控制，不用微程序控制（什么是组合逻辑第二章讲过，说白了 采用优化的编译程序。 就是 N 多的逻辑电路；微程序控制将会在第五章讲解） 。 【19】假定不采用 Cache 和指令预取技术，且机器处于“开中断”状态，则在下列有关指令 执行的叙述中，错误的是（ ） 。
统考数据结构(2009-2012)试题及精心解析
序号 1 2 3 4 5 6 7 说明 a 入栈 b 入栈 b 出栈 c 入栈 d 入栈 d 出栈 c 出栈 栈内 a ab a ac acd ac a b b b bd bdc 栈外
A-3
序号 8 9 10 11 12 13 14 说明 e 入栈 f 入栈 f 出栈 e 出栈 a 出栈 g 入栈 g 出栈 g 栈内 ae aef ae a 栈外 bdc bdc bdcf bdcfe bdcfea bdcfea bdcfeag
1 / 24
2009 年计算机统考——数据结构部分
一、单项选择题：每小题 2 分。
1．为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区， 主机将要输出的数据依次写入该缓冲区， 而打印机则依次从该缓冲区中取出数据。 该缓冲区 。 的逻辑结构应该是 A．栈 B．队列 C．树 D．图 2．设栈 S 和队列 Q 的初始状态均为空，元素 a，b，c，d，e，f，g 依 次进入栈 S。若每个元素出栈后立即进入队列 Q，且 7 个元素出队的顺序是 。 b，d，c，f，e，a，g，则栈 S 的容量至少是 A．1 B．2 C．3 D．4 3．给定二叉树如图 A-1 所示。设 N 代表二叉树的根，L 代表根结点的 左子树， R 代表根结点的右子树。 若遍历后的结点序列是 3， 1， 7， 5， 6， 2， 4，则其遍历方式是 。 图 A-1 A．LRN B．NRL C．RLN D．RNL 。 4．下列二叉排序树中，满足平衡二叉树定义的是
2 / 24
10．若数据元素序列 11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的 第二趟排序后的结果，则该排序算法只能是 。 A．冒泡排序 B．插入排序 C．选择排序 D．二路归并排序