数据结构题目求高手帮忙,详细答案?

如题所述

你这个题目有问题,ai 这种写法编译会出错,我觉得这道题的本意应该是a[i]。

(1)算法功能:在数组a中下标小于n的成员中查找,返回偶数下标成员中值为k的成员下标,若无,返回奇数下标成员中值为k的成员下标,都无,返回-1;

(2)返回结果4,进行了3次比较(不包括for循环中控制变量i的比较),即:a[0]、a[2]、a[4]都与k进行了比较,a[4]=k,循环结束,返回 4 ;

(3)返回-1,因为没有找到满足条件的成员,进行了8次比较(不包括for循环中控制变量i的比较),下标为0、2、4、6、1、3、5、7的成员依次与K进行比较,都不相等,所以返回-1。

温馨提示:内容为网友见解,仅供参考
无其他回答

数据结构高手来帮忙(简答题、算法题)
1、顺序存储方式只能用于存储线性结构。( N )2、数组不适合作为二叉树的存储结构。( N )3、串是一种数据对象和操作都特殊的线性表。( Y )4、线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。( Y )5、栈和队列都是限飞过海英语角制存取点的线性结构。( Y )6...

数据结构高手进,帮忙答下题
1、B 2、B 3、 ?4、C 《 A的深度为1,B的深度为3,D的深度为3》5、C 6、B?7、C 8、B 直接插入排序 :n个不同的数据元素,最多需要比较n*(n-1)\/2 9、C 10、A 二、1.线性结构 ,非线性结构 。2. 352 < 100+ (6*20+6)*2 > , 232 < ...

数据结构求 ASL 平均搜索长度 急 请高手帮帮忙
对于含有n个数据元素的查找表,查找成功的平均查找长度为:ASL=∑PiCi (i=1,2,3,…,n)。其中:Pi 为查找表中第i个数据元素的概率,Ci为找到第i个数据元素时已经比较过的次数。已知一个待散列存储的线性表为(38,25,74,63,52,48),散列函数为H(k)=k mod 7,若采用线性探测的开放地址法...

数据结构
答:不对。原因类似上一题。6.顺序存储方式只能用预存储线性结构。这句话对吗?答:不对。顺序存储空间也是可以动态分配的。7.所谓静态链表机是一直不发生变化的链表。这句话对吗?答:不对。静态链表借组数组来描述线性表的链式存储结构,结点也有数据域data和指针域next,但这里指针是结点的相对地址。

我遇到一些数据结构的问题,请高手帮忙给解答,跪谢!!!
1, t->next = p->next 2, p=head 3, n-k 4,1

数据结构习题请高手帮忙?
第一趟 (56,64),(23,89,10,75)第二趟 (23,56,64),(89,10,75)第三趟 (23,56,64,89),(10,75)第四趟 (10,23,56,64,89),(75)第五趟 (10,23,56,64,75,89)2. 冒泡排序 起始(50,38,77,26,45,69)第一趟(38,50,26,45,69,77)第二趟(38,...

数据结构有关栈的问题
B在它之后才出栈,不符栈的先进后出原则,所以B选错。C选项,先出B元素,后出A元素,最后出的是C元素。题中只说abc是依次进入栈而不是同时三个一起进栈,所以ab先进栈,ba出栈,c进栈,出栈。顺序可以是bac.同样,对于D选项,a进栈,出栈。b进栈,出栈。c进栈,出栈.abc顺序也可以 ...

数据结构的题目!!不知如何做啊!数据结构高手帮帮忙,急
1)2) o(n)3) B 4)top--;6)o(logn)9)12

数据结构有一个长度为12的有序表,按二分查找法对该表进行查找,在表内个...
37=1*1+2*2+3*4+4*5

求高手帮忙解决一下二级c语言中数据结构试题
因为满二叉树里的叶子结点比非叶子结点多一个 所以叶子结点有350个

相似回答