如果要求一个线性表既能较快地查找,又能适应动态变化的要求,可以采用下列哪一种查找方法()

您可能感兴趣的试题

• 1对于静态表的顺序查找法，若在表头设置监视哨，则正确的查找方式为()

  A.从第0个元素往后查找该数据元素

  B.从第1个元素往后查找该数据元素

  C.从第n个元素往开始前查找该数据元素

  D.与查找顺序无关

  点击查看答案进入在线练题题不想做，我帮你做
• 2下面哪些使用的不是贪心算法()

  A.单源最短路径中的Dijkstra算法

  B.最小生成树的Prim算法

  C.最小生成树的Kruskal算法

  D.计算每对顶点最短路径的Floyd-Warshall算法

  点击查看答案进入在线练题题不想做，我帮你做
• 3下列给定程序的功能是：读入一个整数n(2<=n<= 5000)，打印它的所有为素数的因子。例如，若输入整数1234，则应输出：2，6

  下列给定程序的功能是：读入一个整数n(2<=n<= 5000)，打印它的所有为素数的因子。例如，若输入整数1234，则应输出：2，617。 请修改程序中的错误，使程序能得出正确的结果。 注意：不要改动main函数，不能增选或删行，也不能匿改程序的结构。 试题程序： include include //****found**** Prime(int m)； { int j，P； p=1； //****found**** for(j=2；j

  int i，n； printf("＼nplease enter an integer number between2 and 5000：")； scanf("％d"，＆n)； printf("＼n＼nThe prime factor(s)of％d is(are)："，n)： for(i=2；i

  点击查看答案进入在线练题题不想做，我帮你做
• 4请补充main函数，该函数的功能是：如果数组arr的前一个元素比后一个元素小，则把它保存在数组bb中并输出。 例如，若
  请补充main函数，该函数的功能是：如果数组arr的前一个元素比后一个元素小，则把它保存在数组bb中并输出。 例如，若数组中的元素为：“40，68，62，33，35，52，48，95，66，73”，则输出：“40，33，35，48，66”。 注意：部分源程序给出如下。 请勿改动函数main和其他函数中的任何内容，仅在main函数的横线上填入所编写的若干表达式或语句。 试题程序： include include define M l0 void main { int i，n=0； int arr[M]=(40，68，62，33，35，52，48，95，66，73)； int bb[M]； system("CLS")； for(i=0；i<【1】；i++) if(arr[i]
  点击查看答案进入在线练题题不想做，我帮你做
• 5在一个顺序队列中，队首指针指向队首元素的____位置。

  A.前一个

  B.后一个

  C.当前

  D.最后一个

  点击查看答案进入在线练题题不想做，我帮你做
• 6请完成函数fun()，它的功能是：用选择法对数组中n个元素按从大到小的顺序进行排序。 注意：部分源程序给出如下。

  请完成函数fun()，它的功能是：用选择法对数组中n个元素按从大到小的顺序进行排序。

  注意：部分源程序给出如下。

  请勿改动主函数main和其他函数中的任何内容，仅在下划线上填入所需的内容。

  include＜stdio.h＞

  define N 20

  void fun(int a[],int n)

  {

  int i，j，t，p；

  for(j=0;j＜n-1； 1 )

  { p=j；

  for(i=j；i＜n；i++)

  if(a[i] 2 a[p]

  p=i；

  t=a[p]；

  a[p]=a[j]；

  a[ 3 ]=t；

  ｝

  ｝

  main()

  {int a[N]=｛11,32,-5,2,14}，i，m=5；

  for(i=0；i＜m；i++)

  printf("%dn"，a[i})；

  fun(a,m)；

  for(i=0；i＜m；i++)

  printf("%d"a[i])；

  }

  点击查看答案进入在线练题题不想做，我帮你做
• 7下列给定程序中，函数fun()的功能是：根据输入的3个边长(整型值)，判断能否构成三角形：若能构成等边三角形，则返回3，

  下列给定程序中，函数fun()的功能是：根据输入的3个边长(整型值)，判断能否构成三角形：若能构成等边三角形，则返回3，若是等腰三角形，则返回2，若能构成三角形则返回1，若不能，则返回0。

  请改正程序中的错误，使它能得出正确的结果。

  注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

  试题程序：

  include ＜math. h＞

  int fun(int a, int b, int c)

  { if (a+b＞c&&b+c＞a&&a+c＞b)

  { if (a==b&&b==c)

  /*************found**************/

  return 1;

  else if(a==b|| b==c||a==c)

  return 2;

  /*************found**************/

  else return 3;

  }

  else return 0;

  }

  main ()

  { int a,b, c, shape;

  printf("nInput a,b,c: ");

  scanf ("%d%d%d", &a, &b, &c);

  printf ("na=%d, b=%d, c=%dn",a,b,c);

  shape=fun (a,b, c);

  printf ("nnThe shape : %dn", shape);

  }

  点击查看答案进入在线练题题不想做，我帮你做
• 8请补充函数fun()，该函数的功能是：分类统计一个字符串中元音字母和其他字符的个数(不区分大小写)。 例如，输入a

  请补充函数fun()，该函数的功能是：分类统计一个字符串中元音字母和其他字符的个数(不区分大小写)。

  例如，输入aeiouAOUpqn，结果为A∶2 E∶1 1∶1 O∶2 U∶2 Other∶4。

  注意：部分源程序给出如下。

  请勿改动主函数main和其他函数中的任何内容，仅在函数fun()的横线上填入所编写的若干表达式或语句。

  试题程序：

  include＜stdiO．h＞

  include＜conio．h＞

  define N 100

  void fun(char *str，int bb[ ])

  {

  char *p=str；

  int i=0；

  for(i=0；i＜6；i++)

  【 】；

  while(*p)

  {

  switch(*p)

  {

  case 'A'：

  case 'a'：bb[0]++；break；

  case 'E'：

  case 'e'：bb[1]++；break；

  case 'I'：

  case 'i'：bb[2]++；break；

  case 'O'：

  case 'o'：bb[3]++；break；

  case 'U'：

  case 'u'：bb[4]++；break；

  default：【 】；

  }

  【 】

  }

  }

  main()

  {

  char str[N)，ss[6]="AEIOU"；

  int i;

  int bb[6]；

  clrscr()；

  printf("Input a string：n")；

  gets(str)；

  printf("the string is：n")；

  puts(str)；

  fun(str，bb)；

  for(i=0；i＜5；i++)

  printf("n%c：%d"，ss[i]，bb[i])；

  printf("nother：%d"，bb[i])；

  }

  点击查看答案进入在线练题题不想做，我帮你做
• 9给定程序的功能是：从键盘输入若干行文本(每行不超过80个字符)，并写入文件myfile4.txt中，用-1作为字符串输入结

  给定程序的功能是：从键盘输入若干行文本(每行不超过80个字符)，并写入文件myfile4.txt中，用-1作为字符串输入结束的标志，然后将文件的内容读出显示在屏幕上。文件的读写分别由自定义函数ReadText和WriteText实现。

  [注意] 部分源程序给出如下。

  请勿改动主函数main和其他函数中的任何内容，仅在函数fun的横线上填入所编写的若干表达式或语句。

  [试题源程序]

  include＜stdio.h＞

  include＜string.h＞

  include＜stdlib.h＞

  void WriteText(FILE *);

  void ReadText(FILE *);

  main()

  {

  FILE *fp;

  if((fp=fopen("myfile4.txt", "W"))==NULL)

  {

  printf("open fail !!n"); exit(0);

  }

  WriteText(fp);

  fclose(fp);

  if((fp=fopen("myfile4.txt", "r"))==NULL)

  printf("open fail !!1n"); exit(0);

  }

  ReadText(fp);

  fclose(fp);

  }

  /*********found*********/

  void WriteText(FILE (1) )

  {

  char str[81];

  printf("nEnter string with -1 to end :n");

  gets(str);

  while(strcmp(Str, "-1")!=0){

  /**********found*********/

  fputs((2) , fw);

  fputs("n", fw);

  gets(str);

  }

  }

  void ReadText(FILE *fr)

  {

  char str[81];

  printf("nRead file and output to screen :n");

  fgets(str, 81, fr);

  while(!feof(fr)){

  /**********found**********/

  printf("%s", (3) );

  fgets(str, 81, fr);

  }

  }

  点击查看答案进入在线练题题不想做，我帮你做
• 10请补充函数fun()，该函数的功能是：把字符下标为非素数的字符从字符串sb中删除，把字符下标为素数的字符重新保存

  请补充函数fun()，该函数的功能是：把字符下标为非素数的字符从字符串sb中删除，把字符下标为素数的字符重新保存在字符串e口中。字符串sb从键盘输入，其长度作为参数传入函数fun()。

  例如，输入“abcdefghijkl”，输出“cdfhl”。

  注意：部分源程序给出如下。

  请勿改动主函数main和其他函数中的任何内容，仅在函数fun的横线上填入所编写的若干表达式或语句。

  试题程序：

  include ＜stdio.h＞

  define N 80

  void fun(char s[],int n)

  {

  int i, j, k, flag;

  【 】;

  for(i=0; i＜n; i++)

  {

  if (i＞1)

  s [k++] =s [i];

  flag=I;

  for(【 】; j＜i&&flag; j++)

  if (i%j==0)

  {

  flag=0;

  【 】

  }

  }

  s [k]='';

  }

  main()

  {

  int i=0, strlen=0;

  char str[N];

  clrscr ();

  printf("n Input a string:n");

  gets (str);

  while (str [i] !='')

  {

  strlen++;

  i++;

  }

  fun (str, strlen);

  printf("n*** display string ***n");

  puts (str);

  }

  •  添加到题库
  点击查看答案进入在线练题题不想做，我帮你做