问道深山去,听禅紫气来。

《数据结构》在线作业一-00001

阅读:24 更新时间:2022-06-04 19:47:25

《数据结构》在线作业一-00001


------------------------
1.设有一个二维数组A[m][n],假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每个元素占一个空间,问A[3][3](10)存放在( )位置.脚注(10)表示用10进制表示。
A.688
B.678
C.692
D.696
答案请点我要此答案,或联系QQ

2.若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( c d )
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
答案请点我要此答案,或联系QQ

3.设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为( )。
A.n,e
B.e,n
C.2n,e
D.n,2e
答案请点我要此答案,或联系QQ

4.设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为( )。
A.q=p->next;p->data=q->data;p->next=q->next;free(q);
B.q=p->next;q->data=p->data;p->next=q->next;free(q);
C.q=p->next;p->next=q->next;free(q);
D.q=p->next;p->data=q->data;free(q)
答案请点我要此答案,或联系QQ

5.二维数组A中,每个元素A的长度为3个字节,行下标i从0到7,列下标j从0到9,从首地址SA开始连续存放在存储器内,该数组按行存放时,数组元素A[7][4]的起始地址为()。
A.SA+141
B.SA+144
C.SA+222
D.SA+225
答案请点我要此答案,或联系QQ

6.在双向循环链表的p所指结点之后插入s所指结点的操作是()。
A.p->right=s;s->left=p;p->right->left=s;s->right=p->right;
B.p->right=s;p->right->left=s;s->left=p;s->right=p->right;
C.s->left=p;s->right=p->right;p->right=s;p->right->left=s;
D.s->left=p;s->right=p->right;p->right->left=s;p->right=s;
答案请点我要此答案,或联系QQ

7.带头结点的单链表head为空的判定条件是()。
A.head= =NULL
B.head->next= =NULL
C.head->next= =head
D.head!=NULL
答案请点我要此答案,或联系QQ

8.二维数组A中,每个元素的长度为3个字节,行下标i从0到7,列下标j从0到9,从首地址SA开始连续存放在存储器内,存放该数组至少需要的字节数是()。
A.80
B.100
C.240
D.270
答案请点我要此答案,或联系QQ

9.任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序()。
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对
答案请点我要此答案,或联系QQ

10.设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为( )。
A.n
B.e
C.2n
D.2e
答案请点我要此答案,或联系QQ

11.设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},则数据结构A是( )。
A.线性结构
B.树型结构
C.物理结构
D.图型结构
答案请点我要此答案,或联系QQ

12.设有两个串p和q,求q在p中首次出现的位置的运算称作()。
A.连接
B.模式匹配
C.求子串
D.求串长
答案请点我要此答案,或联系QQ

13.下面程序的时间复杂为( ) for(i=1,s=0; i<=n; i++) {t=1;for(j=1;j<=i;j++) t=t*j;s=s+t;}
A.O(n)
B.O(n2)
C.O(n3)
D.O(n4 )
答案请点我要此答案,或联系QQ

14.设无向图G中有n个顶点,则该无向图的最小生成树上有( )条边。
A.n
B.n-1
C.2n
D.2n-1
答案请点我要此答案,或联系QQ

15.链式存储在插入和删除时需要保持物理存储空间的顺序分配,不需要保持数据元素之间的逻辑顺序。
A.正确
B.错误
答案请点我要此答案,或联系QQ

16.对n个记录的文件进行快速排序,所需要的辅助存储空间大致为( )
A.O(1)
B.O(n)
C.O(1og2n)
D.O(n2)
答案请点我要此答案,或联系QQ

17.如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
A.起泡排序
B.快速排序
C.简单选择排序
D.堆排序
答案请点我要此答案,或联系QQ

18.在数据结构中,从逻辑上可以把数据结构分成()。
A.动态结构和静态结构
B.紧凑结构和非紧凑结构
C.线性结构和非线性结构
D.内部结构和外部结构
答案请点我要此答案,或联系QQ

19.一个队列的数据入列序列是1,2,3,4,则队列的出队时输出序列是() 。
A.4,3,2,1
B.1,2,3,4
C.1,4,3,2
D.3,2,4,1
答案请点我要此答案,或联系QQ

20.具有五层结点的二叉平衡树至少有()个结点。
A.10
B.12
C.15
D.17
答案请点我要此答案,或联系QQ

21.线性表是一个具有n个( )的有限序列
A.表元素
B.字符
C.数据元素
D.数据项
答案请点我要此答案,或联系QQ

22.线性表的顺序存储结构是一种()的存储结构。
A.随机存取
B.索引存取
C.顺序存取
D.散列存取
答案请点我要此答案,或联系QQ

23.实现任意二叉树的后序遍历的非递归算法而不使用栈结构,最佳方案是二叉树采用()存储结构。
A.二叉链表
B.广义表存储结构
C.三叉链表
D.顺序存储结构
答案请点我要此答案,或联系QQ

24.对一个满二叉树,m个树叶,n个结点,深度为h,则()。
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2的h次方-1
答案请点我要此答案,或联系QQ

25.设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前的条件是()。
A.a在b的右方
B.a在b的左方
C.a是b的祖先
D.a是b的子孙
答案请点我要此答案,或联系QQ

26.设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为( )。
A.R-F
B.F-R
C.(R-F+M)%M
D.(F-R+M)%M
答案请点我要此答案,或联系QQ

27.向一个栈顶指针为HS的链栈中插入一个s所指结点时,则执行()。(不带空的头结点)
A.HS—>next=s;
B.s—>next= HS—>next;HS—>next=s;
C.s—>next= HS;HS=s;
D.s—>next= HS;HS= HS—>next;
答案请点我要此答案,或联系QQ

28.判定一个循环队列QU(最多元素为m0, m0= =Maxsize-1)为满队列的条件是()。
A.((rear- front)+ Maxsize)% Maxsize = =m0
B.rear-front-1= =m0
C.front= =rear
D.front= = rear+1
答案请点我要此答案,或联系QQ

29.设用链表作为栈的存储结构则退栈操作( )。
A.必须判别栈是否为满
B.必须判别栈是否为空
C.判别栈元素的类型
D.对栈不作任何判别
答案请点我要此答案,或联系QQ

30.若让元素1,2,3,4,5,6依次进栈,则出栈次序不可能出现( )种情况
A.435612
B.325641
C.135426
D.123546
答案请点我要此答案,或联系QQ

31.一个栈的入栈序列a,b,c,d,e,则栈的不可能的输出序列是()。
A.edcba
B.decba
C.dceab
D.abcde
答案请点我要此答案,或联系QQ

32.设某强连通图中有n个顶点,则该强连通图中至少有( )条边。
A.n(n-1)
B.n+1
C.n
D.n(n+1)
答案请点我要此答案,或联系QQ

33.判定一个顺序栈ST(最多元素为m0)为空的条件是()。
A.top!=0
B.top= =0
C.top!=m0
D.top= =m0-1
答案请点我要此答案,或联系QQ

34.用链接方式存储的队列,在进行插入运算时().
A.仅修改头指针
B.头、尾指针都要修改
C.仅修改尾指针
D.头、尾指针可能都要修改
答案请点我要此答案,或联系QQ

35.栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.没有共同点
答案请点我要此答案,或联系QQ

36.不带头结点的单链表head为空的判定条件是()。
A.head= =NULL
B.head->next= =NULL
C.head->next= =head
D.head!=NULL
答案请点我要此答案,或联系QQ

37.设某无向图有n个顶点,则该无向图的邻接表中有( )个表头结点。
A.2n
B.n
C.n/2
D.n(n-1)
答案请点我要此答案,或联系QQ

38.在线索化二叉树中,t所指结点没有左子树的充要条件是()。
A.t—>left=NULL
B.t—>ltag=1
C.t—>ltag=1且t—>left=NULL
D.以上都不对
答案请点我要此答案,或联系QQ

39.设串s1='ABCDEFG',s2='PQRST',函数con(x,y)返回x和y串的连接串,subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串,len(s)返回串s的长度,则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是()。
A.BCDEF
B.BCDEFG
C.BCPQRST
D.BCDEFEF
答案请点我要此答案,或联系QQ

40.哈希表中的冲突可以通过改变哈希函数完全避免。
A.正确
B.错误
答案请点我要此答案,或联系QQ

推荐信息