奥鹏教育天津大学《数据结构》在线作业一

奥鹏天津大学平时在线作业

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

设有一个二维数组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
答案问询微信：424329

若有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
答案问询微信：424329

设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（ ）。
A:n，e
B:e，n
C:2n，e
D:n，2e
答案问询微信：424329

设指针变量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)
答案问询微信：424329

二维数组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
答案问询微信：424329

在双向循环链表的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;
答案问询微信：424329

带头结点的单链表head为空的判定条件是（）。
A:head= =NULL
B:head-next= =NULL
C:head-next= =head
D:head!=NULL
答案问询微信：424329

二维数组A中，每个元素的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，存放该数组至少需要的字节数是（）。
A:80
B:100
C:240
D:270
答案问询微信：424329

任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）。
A:不发生改变
B:发生改变
C:不能确定
D:以上都不对
答案问询微信：424329

设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（ ）。
A:n
B:e
C:2n
D:2e
答案问询微信：424329

设某数据结构的二元组形式表示为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:图型结构
答案问询微信：424329

设有两个串p和q，求q在p中首次出现的位置的运算称作（）。
A:连接
B:模式匹配
C:求子串
D:求串长
答案问询微信：424329

下面程序的时间复杂为（ ） 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 )
答案问询微信：424329

设无向图G中有n个顶点，则该无向图的最小生成树上有（ ）条边。
A:n
B:n-1
C:2n
D:2n-1
答案问询微信：424329

链式存储在插入和删除时需要保持物理存储空间的顺序分配，不需要保持数据元素之间的逻辑顺序。
A:正确
B:错误
答案问询微信：424329

对n个记录的文件进行快速排序，所需要的辅助存储空间大致为( )
A:O（1）
B:O（n）
C:O（1og2n）
D:O（n2）
答案问询微信：424329

如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ ）方法最快。
A:起泡排序
B:快速排序
C:简单选择排序
D:堆排序
答案问询微信：424329

在数据结构中，从逻辑上可以把数据结构分成（）。
A:动态结构和静态结构
B:紧凑结构和非紧凑结构
C:线性结构和非线性结构
D:内部结构和外部结构
答案问询微信：424329

一个队列的数据入列序列是1，2，3，4，则队列的出队时输出序列是（） 。
A:4，3，2，1
B:1，2，3，4
C:1，4，3，2
D:3，2，4，1
答案问询微信：424329

具有五层结点的二叉平衡树至少有（）个结点。
A:10
B:12
C:15
D:17
答案问询微信：424329

线性表是一个具有n个（ ）的有限序列
A:表元素
B:字符
C:数据元素
D:数据项
答案问询微信：424329

线性表的顺序存储结构是一种（）的存储结构。
A:随机存取
B:索引存取
C:顺序存取
D:散列存取
答案问询微信：424329

实现任意二叉树的后序遍历的非递归算法而不使用栈结构，最佳方案是二叉树采用（）存储结构。
A:二叉链表
B:广义表存储结构
C:三叉链表
D:顺序存储结构
答案问询微信：424329

对一个满二叉树，m个树叶，n个结点，深度为h，则（）。
A:n=h+m
B:h+m=2n
C:m=h-1
D:n=2的h次方-1
答案问询微信：424329

设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是（）。
A:a在b的右方
B:a在b的左方
C:a是b的祖先
D:a是b的子孙
答案问询微信：424329

设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（ ）。
A:R-F
B:F-R
C:(R-F+M)％M
D:(F-R+M)％M
答案问询微信：424329

向一个栈顶指针为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;
答案问询微信：424329

判定一个循环队列QU（最多元素为m0, m0= =Maxsize-1）为满队列的条件是（）。
A:((rear- front)+ Maxsize)% Maxsize = =m0
B:rear-front-1= =m0
C:front= =rear
D:front= = rear+1
答案问询微信：424329

设用链表作为栈的存储结构则退栈操作（ ）。
A:必须判别栈是否为满
B:必须判别栈是否为空
C:判别栈元素的类型
D:对栈不作任何判别
答案问询微信：424329

若让元素1,2,3,4,5,6依次进栈，则出栈次序不可能出现（ ）种情况
A:435612
B:325641
C:135426
D:123546
答案问询微信：424329

一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是（）。
A:edcba
B:decba
C:dceab
D:abcde
答案问询微信：424329

设某强连通图中有n个顶点，则该强连通图中至少有（ ）条边。
A:n(n-1)
B:n+1
C:n
D:n(n+1)
答案问询微信：424329

判定一个顺序栈ST（最多元素为m0）为空的条件是（）。
A:top!=0
B:top= =0
C:top!=m0
D:top= =m0-1
答案问询微信：424329

用链接方式存储的队列，在进行插入运算时().
A:仅修改头指针
B:头、尾指针都要修改
C:仅修改尾指针
D:头、尾指针可能都要修改
答案问询微信：424329

栈和队列的共同特点是( )。
A:只允许在端点处插入和删除元素
B:都是先进后出
C:都是先进先出
D:没有共同点
答案问询微信：424329

不带头结点的单链表head为空的判定条件是（）。
A:head= =NULL
B:head-next= =NULL
C:h奥鹏天津大学平时在线作业ead-next= =head
D:head!=NULL
答案问询微信：424329

设某无向图有n个顶点，则该无向图的邻接表中有（ ）个表头结点。
A:2n
B:n
C:n/2
D:n(n-1)
答案问询微信：424329

在线索化二叉树中，t所指结点没有左子树的充要条件是（）。
A:t—＞left=NULL
B:t—＞ltag=1
C:t—＞ltag=1且t—＞left=NULL
D:以上都不对
答案问询微信：424329

设串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
答案问询微信：424329

哈希表中的冲突可以通过改变哈希函数完全避免。
A:正确
B:错误
答案问询微信：424329