西安交通大学15年7月《数据结构》考查课试题(更新)Word下载.docx
- 文档编号:12996812
- 上传时间:2022-10-01
- 格式:DOCX
- 页数:19
- 大小:88.29KB
西安交通大学15年7月《数据结构》考查课试题(更新)Word下载.docx
《西安交通大学15年7月《数据结构》考查课试题(更新)Word下载.docx》由会员分享,可在线阅读,更多相关《西安交通大学15年7月《数据结构》考查课试题(更新)Word下载.docx(19页珍藏版)》请在冰豆网上搜索。
D.以上几个都是错误的
D
4.若要求排序是稳定的,且关键字为实数,则在下列排序方法中应
选()排序为宜。
A.直接插入
B.直接选择
C.堆
D.快速
A
5.广义表A=(a,b,(c,d),(e,(f,g))),则下面式子的值为( )。
Head(Tail(Head(Tail(Tail(A)))))
A.(a)
B.A
C.a
D.
d
D
6.在单链表指针为p的结点之后插入指针为s的结点,正确的操作
是:
()。
A.p->
next=s;
s->
next=p->
next;
B.s->
p->
C.p->
next=s->
D.p->
B
7.关键路径是事件结点网络中()。
A.从源点到汇点的最长路径
B.从源点到汇点的最短路径
C.最长回路
D.最短回路
8.具有10个叶结点的二叉树中有()个度为2的结点,
A.8
B.9
C.10
D.ll
9.下列排序算法中,占用辅助空间最多的是:
()
A.归并排序
B.快速排序
C.希尔排序
D.堆排序
A
10.下述文件中适合于磁带存储的是()。
A.顺序文件
B.索引文件
C.散列文件
D.多关键字文件
11.从未排序序列中依次取出一个元素与已排序序列中的元素依次
进行比较,然后将其放在已排序序列的合适位置,该排序方法称为()
排序法。
A.插入
B.选择
C.希尔
D.二路归并
12.散列函数有一个共同的性质,即函数值应当以()取其值域的每个
值。
A.最大概率
B.最小概率
C.平均概率
D.同等概率
13.若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右
子树的位置,利用()遍历方法最合适。
A.前序
B.中序
C.后序
D.按层次
14.()的遍历仍需要栈的支持.
A.前序线索树
B.中序线索树
C.后序线索树
D.不确定
15.设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主
存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,
则a85的地址为()。
A.13
B.33
C.18
D.40
B
16.就平均性能而言,目前最好的内排序方法是()排序法。
A.冒泡
B.希尔插入
C.交换
17.字符串‘ababaabab’的nextval为()
A.(0,1,0,1,04,1,0,1)
B.(0,1,0,1,0,2,1,0,1)
C.(0,1,0,1,0,0,0,1,1)
D.(0,1,0,1,0,1,0,1,1)
18.栈在()中应用。
A.递归调用
B.子程序调用
C.表达式求值
D.A,B,C
19.在下面的程序段中,对x的赋值语句的频度为()FORi:
=1TOnDOFORj:
=1TOnDOx:
=x+1;
A.O(2n)
B.O(n)
C.O(n2)
D.O(log2n)
20.从逻辑上可以把数据结构分为()两大类。
A.动态结构、静态结构
B.顺序结构、链式结构
C.线性结构、非线性结构
D.初等结构、构造型结构
21.设树T的度为4,其中度为1,2,3和4的结点个数分别为4,
2,1,1则T中的叶子数为()
A.5
B.6
C.7
D.8
22.要连通具有n个顶点的有向图,至少需要()条边。
A.n-l
B.n
C.n+l
D.2n
23.栈和队都是()
A.顺序存储的
B.线性结构
C.链式存储的
D.非线性结构
24.有n个叶子的哈夫曼树的结点总数为()。
A.不确定
B.2n
C.2n+1
D.2n-1
25.一个递归算法必须包括()。
A.递归部分
B.终止条件和递归部分
C.迭代部分
D.终止条件和迭代部分
26.下面给出的四种排序方法中,排序过程中的比较次数与排序方法
无关的是。
A.选择排序法
B.插入排序法
C.快速排序法
D.堆积排序法
27.一个算法应该是()。
A.程序
B.问题求解步骤的描述
C.要满足五个基本特性
D.A和C.
28.串的长度是指()
A.串中所含不同字母的个数
B.串中所含字符的个数
C.串中所含不同字符的个数
D.串中所含非空格字符的个数
29.一个栈的输入序列为123…n,若输出序列的第一个元素是n,输
出第i(1<
=i<
=n)个元素是()。
B.n-i+1
C.i
D.n-i
30.广义表((a,b,c,d))的表头是(),表尾是()。
A.a
B.()
C.(a,b,c,d)
D.(b,c,d)
31.广义表运算式Tail(((a,b),(c,d)))的操作结果是()。
A.(c,d)
B.c,d
C.((c,d))
D.d
32.连续存储设计时,存储单元的地址()。
A.一定连续
B.一定不连续
C.不一定连续
D.部分连续,部分不连续
33.适用于折半查找的表的存储方式及元素排列要求为()
A.链接方式存储,元素无序
B.链接方式存储,元素有序
C.顺序方式存储,元素无序
D.顺序方式存储,元素有序
34.算法的时间复杂度取决于()
A.问题的规模
B.待处理数据的初态
C.A和B
D.变量个数
35.线索二叉树是一种()结构。
A.逻辑
B.逻辑和存储
C.物理
D.线性
36.算术表达式a+b*(c+d/e)转为后缀表达式后为()
A.ab+cde/*
B.abcde/+*+
C.abcde/*++
D.abcde*/++
37.对于栈操作数据的原则是()
A.先进先出
B.后进先出
C.后进后出
D.不分顺序
-----------------选择
38.若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序,需
进行()次比较。
A.3
B.10
C.15
D.25
39.动态存储管理系统中,通常可有()种不同的分配策略。
A.1
B.2
C.3
D.4
40.用二分(对半)查找表的元素的速度比用顺序法()
A.必然快
B.必
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 西安交通大学 15 考查 试题 更新