一道数据结构试题和一道C语言试题

1、对一个已排序的具有100万个数的数组采用折半查找法,最多进行()次比较。
A、10 B、20 C、30 D、999999
2、假设已有定义int a[4][8],下面哪条语句是正确的?()
A、int *p=a; B、int *p[8]=a; C、int (*p)[8]=a; D、int *p[4]=a;

1、B,因为每次拆半,所以第一次100万拆成50万,50万拆成25万……它说最多,因此就是拆到2也就不能拆了,这就是2的N次方大于等于100万的问题。可以算的2的20次方大于100万

2、a 这个数组长度是4.a也就是第一个元素a[0]的地址,因此a相当于 一个指向8个整数指针。而B 是一个指针数组,C是一个数组的指针。所以选C
温馨提示:内容为网友见解,仅供参考
第1个回答  2013-12-24
1、B
2、C追问

为什么?

追答

看了下面回答的,说的很对,就是那样的,不知到你理解没有

第2个回答  2013-12-24

    B

    D

追问

为什么?

追答

1.100万个最多查找次数是查找中间的数 100万在2的19次方-2的20次方之间
2.A中p的一级指针,a是2级指针。
C中p是函数指针数组
B和D比较相近都是指针数组,但数组个数不一样

一道数据结构试题和一道C语言试题
1、B,因为每次拆半,所以第一次100万拆成50万,50万拆成25万……它说最多,因此就是拆到2也就不能拆了,这就是2的N次方大于等于100万的问题。可以算的2的20次方大于100万 2、a 这个数组长度是4.a也就是第一个元素a[0]的地址,因此a相当于 一个指向8个整数指针。而B 是一个指针数组,...

关于数据结构的问题,用C语言描述
1.设一函数f(x,y)=(1+A*(e^B\/cosθ)*(1+C*(cosψ)^2),其中θ=(π*x)\/180,ψ=(π*y)\/180,参数A=-0.5,B=-0.4,C=-0.1。x从0变化到89,步长为1,y从0变化到359,步长为1。采用一种数据结... 1. 设一函数 f(x,y)=(1+A*(e^B\/cosθ)*(1+C*(cosψ)^2),其中θ=(π*x)\/18...

一道C语言里的数据结构问题
31+1\/n , 100n + nlog2(n), 20log2(2^n) + n^2, 2^n + 89n^3

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

数据结构c语言版一道题求解
\/*空表长度为0 *\/ return (palist); } else free (palist); } printf("Outof space!!\\n"); \/* 存储分配失败*\/ return NULL;}int isNullList_seq( PSeqList palist ) {\/*判别palist所指顺序表是否为空表。*\/if((palist == NULL)...

一份C语言的数据结构题目,急求答案
第一题;Search (BiTree t,ElemType x){ struct nodee;{BiTree pp;int tag;}s[100];int top; Bitree p;top=0; p=t;while(p!=NULL&&p->p!=NULL){while(p!=NULL&&p->data!=x){top++;s[top].pp=p;s[top].tag=0;p=p->lchild;} if(p!=NULL&&p->data==x){for(i=1...

一道数据结构(c语言描述)题,希望大佬帮我看看,萌新不会?
struct PLU{ double r,i;};PLU plu_add(PLU a,PLU b,char c){\/\/运算函数 PLU t;if(c=='+'){\/\/+ t.r=a.r+b.r;t.i=a.i+b.i;} else if(c=='-'){\/\/- t.r=a.r-b.r;t.i=a.i-b.i;} else if(c=='*'){\/\/ t.r=a.r*b.r-a.i*b.i;t.i=a.r*b.i...

c语言题型,数据结构题
scanf("%ld %c", &pNew->num, &pNew->sex);pTail->pNext = pNew;pTail = pNew;++n;} } int deletInfo(pStu stu, long numTemp){ pStu pTail = NULL, pHead = NULL;pHead = stu;pTail = stu->pNext;while(pTail){ if(pTail->num == numTemp){ pHead->pNext = p...

一道数据结构问题
1 新建一个数组B 2 历遍数组A,找到数组A中值等于X的数,把对应的数组下标存到B中(有点绕) (感觉你是个刚学编程的,复杂度什么的我就不说了哈) 。解释下,比如 A[ (B[c]) ] (c是一个变量,为 0 到 数组B大小减1 ),就是需要移动到数组A前面的数据 3 假设变量i...

求C语言大神帮忙,一道数据结构题,删除单链表中最大和次最大的数,感激...
include <stdio.h>#define elemType int#define status int#define OVERFLOW -1#define ERROR 0#define OK 1\/* 单链表数据结构 *\/typedef struct lNode {elemType data;struct lNode *next;} lNode, *linkList;\/*** 以下为函数声明 ***\/void initList (linkList *L);\/* 初始化 *\/status ...

相似回答