数据结构题目3求答案。谢谢

Test 3

1、下列程序段中带有“@”的语句的执行次数( )
x=10000; y=0; count=0; while (x>=(y+1)*(y+1)) { @ count++; y++; }
A.98 B.99 C.100 D.101
2、非空的循环单链表head的尾结点(由p所指向)满足( )。
A. p->next==NULL B. p->next== head C. p== NULL D. p==head
3、设有a、b、c、d、e、f等元素依次进入一个空栈,然后出栈。下列顺序不可能是出栈序列的是( )。
A. abcedf B. abedcf C. fedcba D. dcefab
4、队列操作的原则是( )。
A. 先进先出 B. 后进先出 C. 只能进行插入 D. 只能进行删除
5、已知有向图G=(V,E),其中V={v1,v2,v3,v4,v5,v6,v7},E={<v1,v2>, <v1,v3>,<v1,v4>,<v2,v5>,<v3,v5>,<v3,v6>,<v4,v6>,<v5,v7>,<v6,v7>},G的拓扑序列是( )。
A. v1, v3, v4, v6, v2, v5, v7 B. v1, v3, v2, v6, v4, v5, v7
C. v1, v3, v4, v5, v2, v6, v7 D. v1, v2, v5, v3, v4, v6, v7
6、下列关于B-树的叙述中,错误的是( )
A. 一棵m阶的B-树中,每个结点至多有m棵子树;
B. 一棵m阶的B-树中,每个结点中至多有m个关键字;
C. 一棵m阶的B-树中,除根之外的所有非终端结点至少有 棵子树;
D. 一棵m阶的B-树中,若根结点不是叶子结点则至少有2棵子树
7、任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序( )。
A. 不发生改变 B. 发生改变 C. 不能确定 D. 以上都不对
8、具有五层结点(根的层为1)的平衡二叉排序树至少有( )结点。
A. 10 B. 11 C. 12 D. 13
9、若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则x的前驱为( )
A. X的双亲 B. X的右子树中最左的结点
C. X的左子树中最右结点 D. X的左子树中最右叶结点
10、散列表的地址区间为0-16,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是( )。
A. 8 B. 9 C. 10 D. 11

第1个回答  2010-07-08
c语言吗?

数据结构题目求解答!先谢各位了!!
顺序存储的特点是:逻辑上相邻的元素存储在物理位置上也相邻的存储单元里,第1题里问“可用存储顺序代表逻辑顺序的数据结构”自然是D顺序存储结构了,因为存储是一个物理结构上的概念,要与逻辑顺序一致只有顺序存储。第2题选A:哈希表 散列存储的的特点是:根据元素的关键字直接算出地址,又称HASH存储。

一道数据结构问题,如图(3)题的3),这里答案中无序表的平均查找长度n+1怎...
比如有n个数,查找第一个数查找长度为1,第二个数查找长度为2,…,第n个数查找长度为n.所以根据等差数列求和公式,n个数的查找长度之和是L=(1+n)*n\/2.那么平均查找长度就是L\/n=(n+1)\/2

数据结构题,第三题和第四题求过程。
先说一下第三题吧,树的度是树内各结点的度的最大值。树有且只有一个根节点。题目中说明树有2个度为1的结点,3个度为2的结点,4个度为3的结点。根据这些条件,可以画出多种不同的树,比如下图中,我画了两种树,结构不同,但是都是有12个叶节点(就是度为0的结点)。所以可以得出结论,该...

这有三道数据结构的小问题想请教大家
你的答案是正确的。为7\/6。3 顺序表是指线性表的顺序存储结构,而顺序存储结构并不等同于顺序表,对于树、二叉树、图,也有顺序存储结构。因此题中说法是错误的。

数据结构(C语言版),求高手解决。。
1.二叉树是度为2的有序树( )【答案】× 2.完全二叉树一定存在度为1的结点( )【答案】× 3.深度为K的二叉树中结点总数≤2k-1( )【答案】√ 4.由一棵二叉树的先序序列和后序序列可以惟一确定它( )【答案】× 5.完全二叉树中,若一个结点没有左孩子,则它必是树叶...

数据结构题目,求大神解答!谢谢谢谢
查找每个元素的概率相同,则顺序查找时间复杂度正比于表长度,假设块长为N,那分成的块数就是1600\/N,,即两次查找的表长度分别为1600\/N和N,查找时间和正比于N+1600\/N,当N=1600\/N时取得最小值,N=40。所以每块应分40个元素

数据结构问题,求解答,谢谢!
答案 : 472 行优先存储明白吗?就是一行一行的存,不是一列一列的存。题目告诉了A[1][1]和A[3][3]的存储地址,是想让你推算出A数组的大小。由于A[1][1]的地址是420,所以A[1][0]的地址就是419,还有A[3][3]的地址是446,那么A[3][0]的地址就是443。从A[1][0]到A[3][0],...

【求解】数据结构题目
弹出97。最终序列:3,12,26,45,61,70,87,97 【2】 第1轮(根据个位排序):500,462,123,243,034,614,434,745,976,018 第2轮(根据十位排序):500,614,018,123,034,434,243,745,462,976 第3轮(根据百位排序):018,034,123,243,434,462,500,614,745,976 ...

大学数据结构题目,求大神解答,在线等,必采纳。题目如图所示。
大学数据结构题目,求大神解答,在线等,必采纳。题目如图所示。  我来答 1个回答 #热议# 孩子之间打架 父母要不要干预?小秀531 2015-11-21 · 超过60用户采纳过TA的回答 知道小有建树答主 回答量:128 采纳率:0% 帮助的人:81.9万 我也去答题访问个人页 展开全部 更多追问追答 追答 本回答由...

数据结构题目,求大神解决。!~!
很简单,只是计算过程比较繁琐。我把它画出来了,画的比较丑你看不懂再追问!(1)层次遍历是:86,74,40,53,65,36,16,38,46,14,27,26 (2)答案是:(53,46,40,38,27,34,16,14,26) (74,86,65)

相似回答