数据结构期末考试.docx
- 文档编号:29789448
- 上传时间:2023-07-26
- 格式:DOCX
- 页数:13
- 大小:19.83KB
数据结构期末考试.docx
《数据结构期末考试.docx》由会员分享,可在线阅读,更多相关《数据结构期末考试.docx(13页珍藏版)》请在冰豆网上搜索。
数据结构期末考试
数据结构期末考试
(2019年春)
一、单选题(题数:
35,共 70.0 分)
1两个字符串相等的条件是()。
(2.0分)
∙A、两串的长度相等
∙B、两串包含的字符相同
∙C、两串的长度相等,并且两串包含的字符相同
∙D、两串的长度相等,并且对应位置上的字符相同
我的答案:
D
2循环队列存储在数组A[0..m]中,则入队时的操作为( )。
(2.0分)
∙A、rear=rear+1
∙B、rear=(rear+1)%(m-1)
∙C、rear=(rear+1)%m
∙D、rear=(rear+1)%(m+1)
我的答案:
C
3广义表A=((x,(a,B)),(x,(a,B),y)),则运算head(head(tail(A)))的结果为()。
(2.0分)
∙A、x
∙B、(a,B)
∙C、(x,(a,B))
∙D、A
我的答案:
C
4在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为________。
(2.0分)
∙A、rear%n==front
∙B、(front+l)%n==rear
∙C、rear%n-1==front
∙D、(rear+l)%n==front
我的答案:
C
5通常对数组进行的两种基本操作是()。
(2.0分)
∙A、建立与删除
∙B、索引和修改
∙C、查找和修改
∙D、查找与索引
我的答案:
C
6数组就是矩阵,矩阵就是数组,这种说法()。
(2.0分)
∙A、正确
∙B、错误
∙C、前句对,后句错
∙D、后句对
我的答案:
B
7向一个栈顶指针为hs的链栈中插入一个s结点时,应执行______。
(2.0分)
∙A、hs->next=s;
∙B、s->next=hs;hs=s;
∙C、s->next=hs->next;hs->next=s;
∙D、s->next=hs;hs=hs->next;
我的答案:
C
8在双向循环链表中,在p所指的结点之后插入s指针所指的结点,其操作是____。
(2.0分)
∙A、p->next=s;s->prior=p;
∙B、>next->prior=s;s->next=p->next;
∙C、s->prior=p;s->next=p->next;
∙D、>next=s;p->next->prior=s;
∙E、p->next=s;p->next->prior=s;
∙F、>prior=p;s->next=p->next;
∙G、s->prior=p;s->next=p->next;
∙H、>next->prior=s;p->next=s;
我的答案:
C
9以下算法的时间复杂度为( )。
void fun(int n) {
inti=l;
while(i<=n)
i=i*2;
}
(2.0分)
∙A、O(n)
B、O(n2)
C、O(nlog2n)
D、O(log2n)
10在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是_______。
(2.0分)
∙A、O
(1)
∙B、O(n)
∙C、O(n2)
∙D、O(log2n)
我的答案:
B
11空串与空格字符组成的串的区别在于()。
(2.0分)
∙A、没有区别
∙B、两串的长度不相等
∙C、两串的长度相等
∙D、两串包含的字符不相同
我的答案:
B
12一个存储结点存储一个()。
(2.0分)
∙A、数据项
∙B、数据元素
∙C、数据结构
∙D、数据类型
我的答案:
B
13一个广义表的表尾总是一个()。
(2.0分)
∙A、广义表
∙B、元素
∙C、空表
∙D、元素或广义表
我的答案:
A
14从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较________个元素结点。
(2.0分)
∙A、n/2
∙B、n
∙C、(n+1)/2
∙D、(n-1)/2
我的答案:
C
15设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次进入栈S,一个元素出栈后即进入Q,若6个元素出队的序列是e2、e4、e3、e6、e5和e1,则栈S的容量至少应该是( )。
(2.0分)
∙A、2
∙B、3
∙C、4
∙D、6
我的答案:
B
16链接存储的存储结构所占存储空间()。
(2.0分)
∙A、分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针
∙B、只有一部分,存放结点值
∙C、只有一部分,存储表示结点间关系的指针
∙D、分两部分,一部分存放结点值,另一部分存放结点所占单元数
我的答案:
A
17字符串采用结点大小为1的链表作为其存储结构,是指()。
(2.0分)
∙A、链表的长度为1
∙B、链表中只存放1个字符
∙C、链表的每个链结点的数据域中不仅只存放了一个字符
∙D、链表的每个链结点的数据域中只存放了一个字符
我的答案:
D
18若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中,则在B中确定aij(i<=""div=""style="margin:
0px;padding:
0px;">
∙A、i*(i-1)/2+j
∙B、j*(j-1)/2+i
∙C、i*(i+1)/2+j
∙D、j*(j+1)/2+i
我的答案:
B
19在______运算中,使用顺序表比链表好。
(2.0分)
∙A、插入
∙B、删除
∙C、根据序号查找
∙D、根据元素值查找
我的答案:
C
20若SUBSTR(S,i,k)表示求S中从第i个字符开始的连续k个字符组成的子串的操作,则对于S=“Beijing&Nanjing”,SUBSTR(S,4,5)=()。
(2.0分)
∙A、“ijing”
∙B、“jing&”
∙C、“ingNa”
∙D、“ing&N”
我的答案:
B
21广义表A=(a,b,(c,d),(e,(f,g))),则Head(Tail(Head(Tail(Tail(A)))))的值为()。
(2.0分)
∙A、(g)
∙B、(d)
∙C、c
∙D、d
我的答案:
D
22若一个栈以向量V[1..n]存储,初始栈顶指针top设为n+1,则元素x进栈的正确操作是()。
(2.0分)
A、top++;V[top]=x;
∙B、V[top]=x;top++;
∙C、top--;V[top]=x;
∙D、V[top]=x;top--;
我的答案:
C
23从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较________个元素结点。
(2.0分)
∙A、n/2
∙B、n
∙C、(n+1)/2
∙D、(n-1)/2
我的答案:
C
24在双向链表存储结构中,删除p所指的结点时须修改指针()。
(2.0分)
∙A、p->next->prior=p->prior;p->prior->next=p->next;
∙B、p->next=p->next->next;p->next->prior=p;
∙C、p->prior->next=p;p->prior=p->prior->prior;
∙D、p->prior=p->next->next;p->next=p->prior->prior;
我的答案:
A
25在一个长度为n的顺序表中向第i个元素(0
0px;padding:
0px;">
∙A、n-i
∙B、n-i+l
∙C、n-i-1
∙D、i
我的答案:
B
26一个递归算法必须包括( )。
(2.0分)
∙A、递归部分
B、终止条件和递归部分
C、迭代部分
D、终止条件和迭代部分
我的答案:
B
27以下算法的时间复杂度为( )
x=0;
for(i=1;i for(j=1;j<=n-i;j++) x++; (2.0分) ∙A、O(n) B、O(nlogn) C、 O(n3) D、O(n2) 我的答案: A 28广义表A=(a),则表尾为()。 (2.0分) ∙A、a ∙B、(()) ∙C、空表 ∙D、(a) 我的答案: C 29若下三角矩阵An×n,按列顺序压缩存储在数组Sa[0…(n+1)n/2]中,则非零元素aij的地址为()。 (设每个元素占d个字节)(2.0分) ∙A、[(j-1)*n-+i-1]*d ∙B、[(j-1)*n-+i]*d ∙C、[(j-1)*n-+i+1]*d ∙D、[(j-1)*n-+i-2]*d 我的答案: A 30有以下算法,其时间复杂度为( )。 voidfun(intn){ inti=0; while(i*i*i<=n) i++; }(2.0分) ∙A、O(n) B、O(nlogn) C、 D、 我的答案: B 31以下关于线性表的说法不正确的是______。 (2.0分) ∙A、线性表中的数据元素可以是数字、字符、记录等不同类型。 ∙B、线性表中包含的数据元素个数不是任意的。 ∙C、线性表中的每个结点都有且只有一个直接前趋和直接后继。 ∙D、存在这样的线性表: 表中各结点都没有直接前趋和直接后继。 我的答案: C 32每个存储结点不仅含有一个数据元素,还包含一组指针,该存储方式是()存储方式。 (2.0分) ∙A、顺序 ∙B、链接 ∙C、索引 ∙D、散列 我的答案: B 33 程序段 for(i=n-l;i>l;i--) for(j=1;j if(A[j]>A[j+l]) A[j]与A[j+1]对换; 其中n为正整数,则最后一行的语句频度在最坏情况下是( )。 (2.0分) ∙A、O(n) B、O(nlogn) C、 O(n3) D、O(n2) 我的答案: C 34 在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队空的条件为________。 (2.0分) ∙A、rear%n==front ∙B、front+l=rear ∙C、rear==front ∙D、(rear+l)%n=front 我的答案: A 35下面说法错误的是( )。 (2.0分) ∙A、算法原地工作的含义是指不需要任何额外的辅助空间 B、在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 C、所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界 D、同一个算法,实现语言的级别越高,执行效率就越低 我的答案: A 二、判断题(题数: 15,共 30.0 分) 1 矩阵中的行列数往往是不相等的。 ()(2.0分) 我的答案: × 2 在一般情况下,采用压缩存储之后,对称矩阵是所有特殊矩阵中存储空间节约最多的。 ()(2.0分) 我的答案: × 3 矩阵不仅是表示多维数组,而且是表示图的重要工具。 ()(2.0分) 我的答案: √ 4 4.哈夫曼树的总结点个数(多于1时)不能为偶数。 ( )(2.0分) 我的答案: √ 5 栈底元素是不能删除的元素。 (2.0分) 我的答案: × 6 N个元素进队列的顺序和出队列的操作顺序总是一致的(2.0分) 我的答案: √ 7 栈顶元素和栈底元素有可能是同一个元素。 (2.0分) 我的答案: √ 8 7.根据任意一种遍历序列即可唯一确定对应的二叉树。 ( )(2.0分) 我的答案: √ 9 3.线索二叉树是一种逻辑结构。 ( )(2.0分) 我的答案: × 10 广义表不能递归定义。 ()(2.0分) 我的答案: × 11 1.二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树。 ( )(2.0分) 我的答案: √ 12 10.树的子树是无序的。 ( )(2.0分) 我的答案: × 13 多维数组可以看作数据元素也是基本线性表的基本线性表。 ()(2.0分) 我的答案: √ 14 队列是一种对进队、出队操作的次序做了限制的线性表。 (2.0分) 我的答案: √ 15 在n个元素进栈后,它们的出栈顺序和进栈顺序一定正好相反。 (2.0分) 我的答案: √
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 期末考试