Question

数据结构题目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

Answer 1

c语言吗？