东北大学13春学期《数据结构Ⅱ》在线作业1-3

谋学网 · 发表于 2013-6-27 21:35:44

13春学期《数据结构Ⅱ》在线作业1

单选题

一、单选题（共 20 道试题，共 100 分。）
1.
在分块索引的在顺序表中查找，算法中采用的最佳技术是
A.
穷举法
B.
贪心法
C.
分治法
D.
分支限界法
-----------------选择：A
2.
若要在单链表中的结点p之后插入一个结点s，则应执行的语句是

A. s->next=p->next; p->next=s;
B. p->next=s; s->next=p->next;

C.
p->next=s->next; s->next=p;
D.
s->next=p; p->next=s->next;
-----------------选择：A
3.
下面说法错误的是
(1）算法原地工作的含义是指不需要任何额外的辅助空间
（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法
（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
（4）同一个算法，实现语言的级别越高，执行效率就越低
A.
(1)
B.
(1),(2)
C.
(1),(4)
D.
(3)
-----------------选择：C
4.
某带头结点的单链表的头指针为head，判定该链表为非空的条件是

A. head==NULL
B. head->next==NULL

C.
head!=NULL
D.  head->next!=NULL
-----------------选择：B
5.
在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为
A.
i
B.
i+1
C.
n-i
D.
n-i+1
-----------------选择：D
6.
已知一组关键字为{25,48,36,72,79,82,23,40,16,35}，其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是
A.
.{25,36,48,72,23,40,79,82,16,35}
B.
.{25,36,48,72,16,23,40,79,82,35}
C.
.{25,36,48,72,16,23,35,40,79,82}
D.
.{16,23,25,35,36,40,48,72,79,82}
-----------------选择：D
7.
在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为

A. n-i+1
B. i

C.  i+1
D.  n-i
-----------------选择：D
8.
数据元素及其关系在计算机存储器内的表示，称为数据的

A. 逻辑结构
B. 存储结构

C.
线性结构
D.
非线性结构
-----------------选择：B
9.
假设以数组A[m]存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为

A. (rear-length+m+1)％m
B. (rear-length+m)％m

C.
(rear-length+m-1)％m
D.
(rear-length)％m
-----------------选择：B
10.
在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为
A.
  O(n)
B.
  O(n+e)
C.
O(n2)
D.
O(n3)
-----------------选择：B
11.
在按层次遍历二叉树的算法中，需要借助的辅助数据结构是

A.  队列
B.  栈

C.  线性表
D.
有序表
-----------------选择：
12.
三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A［３］[4][5]的存储地址为

A. 356
B. 358
C. 360
D. 362
-----------------选择：
13.
能进行二分查找的线性表,必须以

A. 顺序方式存储,且元素按关键字有序

B.
链式方式存储,且元素按关键字有序

C.
顺序方式存储,且元素按关键字分块有序

D.
链式方式存储,且元素按关键字分块有序
-----------------选择：
14.
对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为
A.
(19，23，56，34，78，67，88，92)
B.
(23，56，78，66，88，92，19，34)
C.
(19，23，34，56，67，78，88，92)
D.
(19，23，67，56，34，78，92，88)
-----------------选择：
15.
用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为
A. 5
B. 6
C. 8
D. 9
-----------------选择：
16.
下列编码中属于前缀编码的是

A.  {1,01,000,001}
B. {1,01,011,010}

C.
{0,10,110,11}
D. {0,1,00,11}
-----------------选择：
17.
下述哪一条是顺序存储结构的优点
A.
存储密度大
B.
插入运算方便
C.
删除运算方便
D.
可方便地用于各种逻辑结构的存储表示
-----------------选择：
18.
下面的叙述不正确的是

A.
线性表在链式存储时，查找第i个元素的时间同i的值成正比
B.  线性表在链式存储时，查找第i个元素的时间同i的值无关
C.  线性表在顺序存储时，查找第i个元素的时间同i 的值成反比
D. 线性表在顺序存储时，查找第i个元素的时间同i的值无关
-----------------选择：
19.
若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的

A.  层次遍历算法
B.  前序遍历算法

C.
中序遍历算法
D.  后序遍历算法
-----------------选择：
20.
在平衡二叉树中插入一个结点后引起了不平衡，设最低(最接近于叶子)的不平衡点是A，并已知A的左、右孩子的平衡因子分别为-1和0，则应进行的平衡旋转是

A.  LL型
B. LR型

C.
RL型
D.  RR型
-----------------选择：

		自动登录	找回密码
密码			会员注册

VIP会员，3年作业免费下！	奥鹏作业，奥鹏毕业论文检测	新手作业下载教程，充值问题	没有找到答案，请在此处留言！
2022年5月最新全国统考资料	投诉建议，加盟合作！		奥鹏课程积分软件(2021年最新)

东北大学13春学期《数据结构Ⅱ》在线作业1-3

本帖子中包含更多资源

相关帖子