数据结构本形考作业及答案0001.docx
- 文档编号:13285432
- 上传时间:2023-06-12
- 格式:DOCX
- 页数:86
- 大小:242.24KB
数据结构本形考作业及答案0001.docx
《数据结构本形考作业及答案0001.docx》由会员分享,可在线阅读,更多相关《数据结构本形考作业及答案0001.docx(86页珍藏版)》请在冰点文库上搜索。
数据结构本形考作业及答案0001
1•数据结构中,与所使用的计算机无关的是数据的(B)。
选择一项:
A.物理和存储结构
B.逻辑结构
C.物理结构
D.存瞬构
2•组成数据的基本单位是(B)。
选择一项:
A.数据类型
B.数据变臺
C.数据元素
D.数据项
3•硏究数据结构就是研究(D)。
选择一项:
A.数据的逻辑结构
B.
的逻辑结构和存储i吉构
C.数据的存储i吉构
D.数据的逻辑结构和存储结构以及具数据在运算上的实现4•在数据结构中,从逻辑上可以把数据结构分成(A)。
选择一项:
A.线性结构和非线性结构
B.动态结构和静态结构
C.内部结构和外部结构
D.
紧凑结构和非紧凑结构
选择一项:
A.数值运算
B.非数值运算
C•非集合
D.集合6•下列说法不正确的是(C)。
选择一项:
B.数据项是数据中不可分割的最小可标识单位
C.数据项可由若干个数据元素构成
D.数据可由若干个数据元素构成
7.设有如下遗产继承规则:
丈夫和妻子可以互相继承遗产,子女可以继承父亲和母亲的遗产,子女间不能相互继承,则表示该遗产继承关系最合适的数据结构应该是(D)结构。
选择一项:
A.线性
B.集合
C.树形
D.图状8•算法的时间复杂度与(B)有关。
选择一项:
A.所使用的计算机
B.算法本身
C.算法的程序设计
D.数据结构
9•算法分析的两个主要方面是(C)。
选择一项:
A.数据复杂性和程序复杂性
B.正确性和简明性
C.时间复杂性和空间复杂性
D.可读性和文档性10•癖的存储结构包括数据元素的表示和(B)。
选择一项:
A.
相关算法
C.数据处理的方法
D.数据元素的类型
选择一项:
12•癖的逻辑结构是指数据的各数据项之间的逻辑关系(错)。
选择一项:
对
错
13•算法的优劣与算法描述语言无关,但与所用计算机有关(错)。
选择一项:
对
错
14算去是在1
结构的基础上对特走问题求解步骤的一种描述,也是若干条指令组成的优先序列(对)。
选择一项:
对
错
15•算法可以用不同的语言描述,如果用C语言等高级语言来描述,则算法实际上就是程序了(错)。
选择一项:
对错
16•程序一走是算法(错)。
选择一项:
对
错17.瘫的物理结构是指数据在计算机内的实际存储形式(对)。
选择一项:
对
18.
错
结构中评价算法的两个重要指标是时间复杂度和空间复杂度(对)。
选择一项:
对错
19•在顺序存储结构中,有时也存储数据结构中元素之间的关系(错)。
选择一项:
对错
20•线性表的)11仍存储比链式存储最与利于进行(B)操作。
选择一项:
A.表头插入或删除
B.表尾插入或删除
C.查找
D.按值插入或删除
21.链表不具备的特点是(C)。
选择一项:
A.不必事先估计存储空间
B.所需空间与其长度成正比
C.可随机访问任一结点
D.插入、删除不需要移动元素
22.向一个有127个元素的顺序表中插入一个新元素,并保持原来的顺序不变,平均要移
动(A)个元素。
选择一项:
A.63.5
B.8
C.63
D.7
23.在一个长度为n的顺序存储线性表中,向第i个元素(Isisn)之前插入一个新元素时,需要依次后移(C)个元素。
选择一项:
A.n-i-1
B.n-i
C.n-i+1
D.i
24.在一个长度为n的顺序存储线性表中,删除第i个元素(l
选择一项:
A.n-i
B.n-i-1
C.n-i+1
D.i
25.—个顺序存储线性表的第一个元素的存储地址是90,每个元素的长度是2,则第6个元素的存储地址是(A)o
选择一项:
A.100
B.106
C.98
D.102
26用链表表示线性表的优点是(B)。
选择一项:
A.花费的存储空间较II页序存储少
B.便于插入和删除
C.便于随机存取
D.数据元素的物理JII页序和逻辑顺序相同
27.带头结点的链表为空的判断条4牛是(A)(设头指针为head)。
选择一项:
A.head->next==NULL
B.head!
=NULL
C.head->next==head
D.head==NULL
28•非空的单向循环链表的尾结点满足(A)(设头指针为head,指针p指向尾结点)。
选择一项:
A.p->next==head
B.p==head
C.p->next==NULL
D.p==NULL
29.在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用语句(D)。
选择一项:
A.q->next=NULL
B.p=q->next
C.p->next=q
D.p-Anext=q->next
30.线性表在链式存储中各结点之间的地址(D)。
选择一项:
A.必须连续
B.部分地址必须连续
C.不能连续
D.连续与否无所谓
31•有关线性表的正确说法是(A)。
选择一项:
A.除了一个和最后f元素外,其余元素都有一个且仅有一个直接前驱和f直接耳怅
B.线性表至少要求一个元素
C.表中的元素必须按由小到大或由大到下排序
D.每个元素都有一个直接前驱和一个直接后继
32•若某线性表最常用的操作是存取任一指走序号的元素和在最后逬行插入和删除运算,则利用(B)存储方式最省时间。
选择一项:
A.单向循环链表
B.)11页序表
C.双向循环链表
D.带头结点的双向循环链表
33.在单链表中,若巾不是尾结点,在其后插入气结点的操作是(D)。
选择一项:
A.p->next=s;s->next=p;
B.s->next=p;p->next=s;
C.s->next=p->next;p=s;
D.s->next=p->next;p->next=s;
34.在一个长度为n的顺序表中为了删除第5个元素,由第6个元素开始从后到前依次移动了15个元素。
则原顺序表的长度为(A)。
选择一项:
A.20
B.21
C.19
D.25
35.对于一个具有n个结点的单向链表,在给走值为x的结点之后插入一个新结点的时间复
选择一项:
A.0(n2)
B.0(n)
C.0⑴
D.O(n3)
36•设J顷序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元
素平均移动元素的次数为(B)。
选择一项:
A.n
B.n/2
C.n-i+1
D.n-137•线性表的顺序结构中,(A)o
选择一项:
A.
逻辑上相邻的元素在物理位置上也相邻
C.进行数据元素的插入、删除效率较高
D.逻辑上相邻的元素在物理位置上不一定相邻38•以下说法中不正确的是(A)。
选择一项:
A.已知单向链表中任一结点的指针就能访问到链表中每个结点
B.单向循环链表中尾结点的指针域中存放的是头指针
C.双向循环链表中每个结点需要包含两个指针域
D.顺序存储的线性链表是可以随机访问的
39.以下表中可以随机访问的是(C)。
选择一项:
A.双向链表
B.单向循环链表
C.顺序表
D.单向链表
40.设链表中的结点是NODE类型的结构体变臺,且有NODE*p;为了申请一个新结点,并由p指向该结点,可用以下语句(C)。
选择一项:
A.p=(NODE)malloc(sizeof(p));
B.p=(NODE*)malloc(sizeof(p));
C.p=(NODE*)malloc(sizeof(NODE));
D.p=(*NODE)malloc(sizeof(NODE));
41.设head为非空的单向循环链表头指针,p指向链表的尾结点,则满足逻辑表达式(C)的值为真。
选择一项:
A.p-==head
B.p->next=NULL
C.p->next==head
D.p==NULL
42』|游存取的线性表乐意随机存取(对)。
选择一项:
对
错
43.由于顺序存储要求连续的存储区域,所以在存储管理上不够灵活(对)。
选择一项:
对
44•线性表中的元素可以是各种各样的,但同一线性表中的数据元具有相同的特性■因此是属于同一数据对象(对)。
选择一项:
45•在线性表的顺序存储结构中.逻辑上相邻的两个元素但是在物理上位置并不一走是相邻的(错)。
选择一项:
错
46•在单链表中,任何两个元素的存储位置之间都有固走的联系,因为可以从头结点逬行查
找任何一个元素(错)。
47.线性表的链式存储结构优于)11鯨存储结构(错)。
选择一项:
对
错
48•在线性表的顺序存储结构中,插入和删除元素时,移动元素的个数与该袁术的位置有关
(对)。
选择一项:
对
错
49.在单链表中,要取得某个元素,只要知道该元素的指针机可,因此单链表是随机存取的
存储结构。
(错)
选择一项:
对
错
50』囲韦存储方式只能用于存储线性结构。
(错)
选择一项:
对
错
舫存储方式的有点是存储密度大,且插入删除运算效率高。
(错)
52•—个顺序栈一旦被声明,其占用空间的大小(D)。
选择一项:
A.不能固定
B.可以改变
C.动态变化
D.已固走
53.链栈和顺序栈相比,有一个比较明显的缺点,即(A)。
选择一项:
A.通常不会出现栈满的情况
B.不会出现栈空的情况
C.插入操作更加方便
D.删除操作更加方便
54用单链表表示的链式队列的队头在链表的(B)位置。
选择一项:
A.任意位置
B.链头
C.链尾
D.链中55•在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区,主机
打印,该缓冲区应该
将要输出的数据依次写入缓冲区中,而打印机则从缓冲区中取出是一个(D)结构。
选择一项:
A.线性表
B.数组
C.堆栈
D.队列
56•在解决计算机主机与打E卩机之间速度不匹配问题时通常设置一个打印数据缓;中区,主机
打E卩f该缓冲区应该
j腰输出的数据依次写入缓冲区中,而打E卩机则从缓冲区中取出是一个()结构。
选择一项:
A.线性表
B.数组
C.堆栈
D.队列
57•循坏队列A[m]存放其元素,用front和rear分别表示队头及队尾,则循环队列满的条件是(B)。
选择一项:
A.(rear+l)%m-l=front
B.(rear+l)%m=front
C.(rear=front
D.(rear=front+l
58•在一个栈顶指针为top的链栈中,将一个p指针所指的结点入栈,应执行(A)°
jsepc—dolHX女①UA—doludol・cj
4XQUA—dol=dolQ.olHXu
3epodol==x・CQ
px①UA—dolHd£j3epA—dolHX.<-Tf
。
(<)
Ih狂邑、X旺.sd£只*舉叵址G—W.6S
CLEX①UAbol・Q
SHlxQUA—dol」XQUAQ.ol=lxQUA—du】x①UAQ.01Hd014x①UA—d013x①UA—d・CQFdoHdoEXQUA—d・<
1IX①u域fc舉启Eepw
女①UA—dolHdoKEepA—dolHXcoxHBepAQ.01・<-呂—ffis
f・ngst®d£®・T9
-SH二-X①UA—SEX①UA—」・Q
px①UAi^n^cAL・0访HrsEXQUAl00
-SH1X①UAi」&
C.x=top->data;
D.top=top->next;
62.—个队列的入队序列是2,4,6,8,则队列的输出序列是(C)。
选择一项:
A.6,4,2,8
B.4,2,8,6
C.2,468
D.8,6,4,2
63.—个栈的逬栈序列是5,6,7,8,则栈的不可能的出栈序列是(A)。
(逬出栈操作
可以交替进行)
选择一项:
A.5,8,6,7
B.7,6,5,8
C.8,7,6,5
D.7,6,8,5
64•栈的插入删除操作在(A)进行。
选择一项:
A.栈顶
B.任意位置
C.指定位置
D.栈底65.栈^队列的相同点是(A)。
选择一项:
A.逻辑结构与线性表相同,都是操作规则受到限制的线性表
B.都是后进先出
C.都是后进后出
D.逻辑结构与线性表不同
66.以下说法正确的是(C)。
选择一项:
A.栈和队列的特点都是先进先出
B.栈^队列的特点都是先进后出
C.栈的特点是先逬后出,队列的特点是先进先出
D.栈的特点是先进先出,队列的特点是先进后出
67.设有一个带头结点的链队列,队列中每个结点由_个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针。
设p指向要入队的新结点(该结点已被赋值),则入队操作为(D)。
选择一项:
A.p=rear->next;rear=p;
B.rear->next=p;p=rear;
C.rear=p;rear->next=p;
D.rear->next=p;rear=p;
68.设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头扌旨针和尾扌旨针,要执行出队操作,用x保存出队元素的值,P为指向结点类型的指针,可执行如下操作:
p=front->next;x=p->data;然后指行(D)。
选择一项:
A.front=p->next;
B.front->next=p;
C.front=p;
D.front->next=p->next;
69.以下说法不正确的是(A)。
选择一项:
A.顺序队列中,当尾指针已经超越队列存储空间的上界,则一走是队列已满
B.顺序栈中,栈空时再作出栈栈操作称为”下溢”
C.顺序队列中,队列的头指针和尾指针均超越队列存储空间的上界,则队列已空
D.顺序栈中,栈满时再进行进栈操作称为"上溢"
70.—个递归算法必须包括(D)。
选择一项:
A.终止条件和迭代部分
B.迭代部分
C.递归部分
D.终止条件和递归部分
71.假走一个链式队列的队头和队尾指针分别为front和rear,则判断队空的条件为(D)。
选择一项:
A.front=NULL
B.rear!
=NULL
C.front!
=NULL
D.front=rear72•向顺序栈中压入新元素时,应当(C)。
选择一项:
A.同时进行
B.先后次序无关紧要
C.先存入元素,再移动栈顶指针
D.应当先移动栈顶指针,再存入元素
73.判断一个循坏队列Q(最多元素为m)为满的条件是(A)。
选择一项:
A.Q->front==(Q->rear+l)%m
B.Q->front==Q->rear
C.Q->rear!
=(Q->front+l)%m
D.Q->front=Q->rear+l
74•判断栈满(元素个数最多n个)的条件是(D)。
选择一项:
A.top!
=0
B.top==n-l
C.top==0
D.top=-l
75.队列的删除操作是在(C)。
选择一项:
A.队后
C.队前
D.队头
76.—个队列的入队序列是a,b,c,d按该队列的可能输出序列使各元素依次入栈,该栈的可能输出序列是(C)。
(逬栈出栈可以交替进行)。
选择一项:
A.d,b,a,c
B.c,a,b,d
C.d,c,ba
D.d,a,b,c
77.以下陈述中正确的是(D)。
选择一项:
A.串的长度必须大于零
B.空串就是空格串
C.串中元素只能是字母
D.串是一种特殊的线性表
78.设有两个串p和q,其中q是p的子串,q在p中首次出现的位置的算法称为(D)。
选择一项:
A.连接
B.求串长
C.求子串
D.匹配
79•串是(C)。
选择一项:
A.不少于一个字符的序列
B.任意个字母的序列
C.有限个字符的序列
D.不少于一个字母的序列
80•串的长度曲(A)0
选择一项:
A.串中所含字符的个数
B.串中所含非空格字符的个数
C.串中所含不同字母的个数
D.串中所含不同字符的个数
81在C语言中,存储字符串"ABCD"需占用(5)字节。
选择一项:
A.3
B.2
C.5
D.4
82•下面关于串的叙述中,不正确的是(B)。
选择一项:
A.模式匹配是串的一种重要运算
B.空串是由空格构成的串
C.串即可以采用顺序存储,也可以采用链式存储
D.串是字符的有限序列83•串与普通的线性表相比较,它的特殊性体现在(C)。
选择一项:
A.
顺序的存储结构
C.数据元素是一个字符
D.链接的存储结构84•空串与空格串(A)。
选择一项:
A.不相同
B.相同
C.无法确走
D.可能相同
85.两个字符串相等的条件是(A)。
选择一项:
A.两串的长度相等,并且对应位置上的字符相同
B.两串包含的字符相同
C.两串的长度相等
D.两串的长度相等,并且两串包含的字符相同
86•在实际应用中,要输入多个字符串.且长度无法预走。
则应该采用(B)存储比较合适
()<>
选择一项:
A.堆结构
B.链式
C.无法确走
D.顺序
87.下列关于串的叙述中,不正确的是(B)。
选择一项:
A.模式匹配是串的一种重要运算
B.串是字符的有限序列
C.空串是由空格构成的串
D.串既可以采用顺序存储,也可以采用链式存储
88•串函数StrCmp("abA"aba")的值为(B)。
选择一项:
A.0
B.-1
C.1
D."abAaba"
89.设主串为"ABcCDABcdEFaBc",以下模式串能与主串成功匹配的是(C)。
选择一项:
A.BCd
B.Abe
C.Bed
D.ABC90.10.字符串al="AEUING",a2="AEI",a3="AEFANG",a4="AEFI"中最大的是(B)。
选择一项:
A.a2
B.al
C.a3
D.a4
91.字符串*abcd321ABCD"的子串是(A)。
选择一项:
A.'21ABC*
B.'321a*
C.'abcABCD*
D.abcD
92.数组a经初始化chara[]="English";a⑴中存放的是(D)。
选择一项:
A.
B.
C.字符E
D.字符n
93.空串的长度为(B)。
选择一项:
0mu
06CQ
88.<
-Tf
。
(巴、on8搬、相伸e寸旺£懈限命、国相遒处tt星旺咪 0.0mu OCQ rh疤岷耀吧.8rb匱岷盜□(.<-呂—atg 。 (u)水浪2浪沢l{(h#g—.96 洱士2叵{(H堆柱g瞅0K-Q這.0 a駆驱翱凶浪U M晅驱腿空处S㈱IK世罢X出 W.<-區—Ktg 。 (0)岷跟WS皿S逕地煤曲旺味<衆握强.S6 06.0 D.只能是子表97•常对数组进行的两种基本操作是(C)。 选择一项: A.查找与索引 B.索引与、和修改 C.查找和修改 D.建立与删除 98.在二维数组A[8][10]中,每f数组元素占用3个存储空间,所有数组元素相继存放于一个连续的存储空间中,则存放该数组至少需要的存储空间是(A)。 选择一项: A.240 B.270 C.80 D.100 99.设有一个18阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素A10,8在一维数组B中的下标是 (D)。 选择一项: A.18 B.58 C.45 D.53 100.广义表((a))的表尾是(D)。 选择一项: A.(a) B.((a)) C.a D.0 101•设有一个10阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素A&5在一维数组B中的下标是(D)。 选择一项: A.32 B.85 C.41 D.33 102.设广义表类((a,b,c)),则L的长度和深度分别为(B)。 选择一项: A.2和3 B.1和2 C.1和1 D.1和3 103.广义表(a,a,b,d,e,((i,j),k))的表头是_A_。 选择一项: A.a B.a,(a,b) C.(a) D.(a,b) 104稀疏矩阵的压缩存储方式通常有两种,即(A)。 选择一项: A.三元组和十字链表 B.二卿和三闢 C.三元组和散列 D.散列和十字链表 105.设有一个对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到_维数组B中(数组下标从1开始),B数组共有55个元素,则矩阵是(B)阶的对称矩阵。 选择一项: A.20 B.10 C.15 D.5 106.设有一个18阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则数组中第53号元素对应于矩阵中的元素是(B)。 选择一项: A.a7,6 B.310,8 C.a&l D.a8,5 107.对稀疏矩阵进行压缩存储,可采用三元组表,—个10行8列的稀疏矩阵A共有73个零元素,其相应的三元组表共有(A)个元素。 选择一项: A.7 B.10 C.8 D.80 108.P义表((a))的表尾是(C)。 选择一项: A.(a) B.a C.() D.((a)) 109.P义表(a,(a,b),de((i,j),k))的长度和深康分别是(C)。 选择一项: A.6,6 B.5,5 C.5,3 D.6,4 110.假走一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为(A)。 选择一项: A.16 B.47 C.15 D.17 111.已知某二叉树的后续遍历序列是dabec,中序遍历是debac,则它的先序遍历序列是 (C)。 选择一项: A.acbed B.deabc C.cedba D.decab 112.二叉树第k层上最多有()个结点。 2丄-1 选择一项: A.2k-l B.2k-l C.2k-l D.2k 113.二叉树的深度为k,则二叉树最多有()个结点。 正确答妻是: 2k-l 选择一项: A.2k B.2k-l C.2k-l D.2k-l 114.设某一二叉树先序遍历为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是 选择一项: A.abdec B・debac C.abedc D.debca 115.设某一二叉树中序遍历为badce,后序遍历为bdeca,则该二叉树先序遍历的顺序是 (D)。 选择一项
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 作业 答案 0001