Question

有谁能帮我做一下数据结构的练习题吗

3．若用单链表来表示链队列，则应选用_______，使队列的操作更为方便。
(A) 带尾指针的非循环链表 (B) 带头指针的非循环链表
(C) 带尾指针的循环链表 (D) 带头指针的循环链表
4．以下不属于队列基本运算的是_______。
(A) 从队尾插入一个新元素 (B) 从队列中删除第i个元素
(C) 判断一个队列是否为空 (D) 读取队头元素的值
5. 设c语言中有二维数组A[10][20], 其每个元素占2个字节，数组按行优先顺序存储，第一个元素的存储地址是100，那么元素A[8][12]的存储地址为_______。
(A)263 (B) 284 (C) 402 (D) 444

Answer 1

C ；为了防止假溢出的发生，要采用循环的，出队是从尾部出队的，当然是用带尾指针的较好啦
B；队列要删除第i个元素是很不方便的，如果要删除其中的元素应该用链表结构。
D；A[8][12]是第8*20+13=173个元素，每个元素占两个字节所以173*2=346；346+100=446；题目是求A[8][12]的起始地址，所以还要减2，就是444。
希望对你有帮助

追问

高人能否再帮我做点题 1.对有18个元素的有序表作二分查找，则查找A[3]的比较序列的下标为_______。（初始时low=1，high=18）
（A）1，2，3 （B）9，5，2，3 （C）9，5，3 （D）9，4，2，3
已知一棵二叉树的先序遍历的序列为EFHIGJK，中序遍历的序列为HFIEJGK，则该二叉树根的右子树的根是_ _______。