13秋西交《数据结构》在线作业辅导资料

admin

西交《数据结构》在线作业
      
单选题 多选题


一、单选题（共 40 道试题，共 80 分。）
1.  对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ ）。
A. O(n) O(n)
B. O(n) O(1)
C. O(1) O(n)
D. O(1) O(1)
-----------------选择：C      
2.  n个结点的线索二叉树上含有的线索数为（ ）
A. 2n
B. n－l
C. n＋l
D. n
-----------------选择：C      
3.  下面关于算法说法错误的是（ ）
A. 算法最终必须由计算机程序实现
B. 为解决某问题的算法同为该问题编写的程序含义是相同的
C. 算法的可行性是指指令不能有二义性
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->next=p->next;p->next=s;
C. p->next=s;p->next=s->next;
D. p->next=s->next;p->next=s;
-----------------选择：B      
7.  关键路径是事件结点网络中（ ）。
A. 从源点到汇点的最长路径
B. 从源点到汇点的最短路径
C. 最长回路
D. 最短回路
-----------------选择：A      
8.  具有10个叶结点的二叉树中有（ ）个度为2的结点，
A. 8
B. 9
C. 10
D. ll
-----------------选择：B      
9.  下列排序算法中，占用辅助空间最多的是：( )
A. 归并排序
B. 快速排序
C. 希尔排序
D. 堆排序
-----------------选择：A      
10.  下述文件中适合于磁带存储的是（ ）。
A. 顺序文件
B. 索引文件
C. 散列文件
D. 多关键字文件
-----------------选择：A      
11.  从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为( )排序法。
A. 插入
B. 选择
C. 希尔
D. 二路归并
-----------------选择：A      
12.  散列函数有一个共同的性质，即函数值应当以( )取其值域的每个值。
A. 最大概率
B. 最小概率
C. 平均概率
D. 同等概率
-----------------选择：D      
13.  若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用( )遍历方法最合适。
A. 前序
B. 中序
C. 后序
D. 按层次
-----------------选择：C      
14.  （ ）的遍历仍需要栈的支持.
A. 前序线索树
B. 中序线索树
C. 后序线索树
D. 不确定
-----------------选择：C      
15.  设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。
A. 13
B. 33
C. 18
D. 40
-----------------选择：B      
16.  就平均性能而言，目前最好的内排序方法是( )排序法。
A. 冒泡
B. 希尔插入
C. 交换
D. 快速
-----------------选择：D      
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 )
-----------------选择：A      
18.  栈在（ ）中应用。
A. 递归调用
B. 子程序调用
C. 表达式求值
D. A，Ｂ，Ｃ
-----------------选择：D      
19.  在下面的程序段中，对x的赋值语句的频度为（ ）FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1;
A. O(2n)
B. O(n)
C. O(n2)
D. O(log2n)
-----------------选择：C      
20.  从逻辑上可以把数据结构分为（ ）两大类。
A. 动态结构、静态结构
B. 顺序结构、链式结构
C. 线性结构、非线性结构
D. 初等结构、构造型结构
-----------------选择：B      
21.  设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（ ）
A. 5
B. 6
C. 7
D. 8
-----------------选择：D      
22.  要连通具有n个顶点的有向图，至少需要（ ）条边。
A. n-l
B. n
C. n+l
D. 2n
-----------------选择：B      
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）个元素是（ ）。
A. 不确定
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. 必然慢
C. 相等
D. 不能确定
-----------------选择：     


   
西交《数据结构》在线作业
      
单选题 多选题


二、多选题（共 10 道试题，共 20 分。）
1.  下面说法正确的是( )。
A. 广义表的表头总是一个广义表
B. 广义表的表尾总是一个广义表
C. 广义表难以用顺序存储结构
D. 广义表可以是一个多层次的结构
-----------------选择：  
2.  下面关于二分查找的叙述不正确的是 ( )
A. 表必须有序，表可以顺序方式存储，也可以链表方式存储
B. 表必须有序，而且只能从小到大排列
C. 表必须有序且表中数据必须是整型，实型或字符型
D. 表必须有序，且表只能以顺序方式存储
-----------------选择：  
3.  下面关于串的的叙述中，正确的是？（ ）
A. 串是字符的有限序列
B. 空串是由空格构成的串
C. 模式匹配是串的一种重要运算
D. 串既可以采用顺序存储，也可以采用链式存储
-----------------选择：   
4.  下列关于m阶B-树的说法正确的是( )
A. 根结点至多有m棵子树
B. 所有叶子都在同一层次上
C. 非叶结点至少有m/2 (m为偶数)或m/2+1（m为奇数）棵子树
D. 根结点中的数据是有序的
-----------------选择   
5.  有关二叉树下列说法不正确的是（ ）
A. 二叉树的度为2
B. 一棵二叉树的度可以小于2
C. 二叉树中至少有一个结点的度为2
D. 二叉树中任何一个结点的度都为2
-----------------选择：     
6.  在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形可能出现的是（ ）。
A. G中有弧<Vi，Vj>
B. G中有一条从Vi到Vj的路径
C. G中没有<Vi,Vj>
D. G中有一条从Vj到Vi的路径
-----------------选择：   
7.  下列说法正确的是（ ）。
A. 图的遍历是从给定的源点出发每一个顶点仅被访问一次
B. 图的深度遍历不适用于有向图
C. 遍历的基本算法有两种：深度遍历和广度遍历
D. 图的深度遍历是一个递归过程
-----------------选择：     
8.  下面几个符号串编码集合中，是前缀编码的是（ ）
A. {0,10,110,1111}
B. {11,10,001,101,0001}
C. {00,010,0110,1000}
D. {b,c,aa,ac,aba,abb,abc}
-----------------选择   
9.  下列哪种图的邻接矩阵不是对称矩阵？（ ）
A. 有向图
B. 无向图
C. AOV网
D. AOE网
-----------------选择：   
10.  下述哪些不是顺序存储结构的优点？（ ）
A. 存储密度大
B. 插入运算方便
C. 删除运算方便
D. 可方便地用于各种逻辑结构的存储表示
-----------------选择：