03-09 11:37 李群 山东航空学院 在数据结构（25-26-2）课程中提问：

广义表与线性表本质区别

从逻辑结构角度阐述广义表与线性表的本质区别，并说明这种差异对存储实现的影响。

• 03-30 20:47 尤广伟

  线性表元素单一，广义表可嵌套，两者存储有别

查看全部(31条)

03-08 18:47 李群 山东航空学院 在数据结构（25-26-2）课程中提问：

在线性表中查找数据可以有多快？

如果有一线性表，我们要在其中查找一个与给定值相同的元素，时间复杂度是多少？你认为最快能有多快呢？

• 03-30 19:50 姜建豪

  线性表查找给定值元素，平均时间复杂度为O（n）。若采用哈希表可优化，查找特定值能达O（1），速度更快。

查看全部(40条)

03-04 17:33 李群 山东航空学院 在数据结构（25-26-2）课程中提问：

怎样修炼自己的编程能力？

通过本章的学习，结合你的编程学习之路，谈谈你是怎样或者打算怎样提高自己的编程能力。

• 03-26 16:24 王延翔

  课前完成预习 课上认真听讲 课后按时保质保量完成任务 多多独立思考

查看全部(10条)

03-04 17:33 李群 山东航空学院 在数据结构（25-26-2）课程中提问：

说说你在编程中使用过的或者了解的一些算法

有很多经典算法，就像计算机科学里的颗颗明珠，相信大家在学习和使用程序设计语言时已经有所应用。你使用过哪些算法或者了解哪些，跟大家一起分享一下。

• 03-26 16:12 王延翔

  折半查找

查看全部(7条)

03-04 17:33 李群 山东航空学院 在数据结构（25-26-2）课程中提问：

何为优秀的程序？

你认为什么样的程序称得上优秀，有哪些评判标准？

• 03-26 16:12 王延翔

  我认为，真正优秀的程序绝不只是能运行、不出错，而是稳定、高效、易读、好用的程序

查看全部(7条)

03-04 17:33 李群 山东航空学院 在数据结构（25-26-2）课程中提问：

有多少个不同值？

编写算法，求一个整型数组中有多少个不同值。如：数组{5，3，5，2，6，1，7，3，5}，不同的值有6个。你有什么办法解决该问题，能不能找到比较高效的算法？

• 03-26 16:11 王延翔

  #include ＜stdio.h＞
  #include ＜stdlib.h＞
  
  int cmp（const void *a, const void *b） {
  return *（int*）a - *（int*）b;
  }
  
  int countUnique（int arr[], int n） {
  if （n == 0） return 0;
  
  qsort（arr, n, sizeof（int）, cmp）;
  
  int count = 1;
  for （int i = 1; i ＜ n; i++） {
  if （arr[i] != arr[i-1]） {
  count++;
  }
  }
  return count;
  }
  
  int main（） {
  int arr[] = {5, 3, 5, 2, 6, 1, 7, 3, 5};
  int n = sizeof（arr） / sizeof（arr[0]）;
  printf（"不同值个数：%d\n", countUnique（arr, n））;
  return 0;
  }

查看全部(7条)

03-09 11:37 李群 山东航空学院 在数据结构（25-26-2）课程中提问：

广义表还是表？

通过学习，你觉得广义表是不是普通意义的线性表，它具备哪些特殊性质？

• 03-26 16:05 王延翔

  普通线性表是“纯线性、单层、元素不可分”；
  广义表是“可嵌套、可递归、可共享”的扩展线性结构，不属于普通线性表。

查看全部(5条)

03-09 11:37 李群 山东航空学院 在数据结构（25-26-2）课程中提问：

怎样存储高维矩阵才能节省空间？

在许多科学计算中，会用到高维矩阵，在计算机内存储它们时如何能有效节省空间，你有什么方法？

• 03-26 16:05 王延翔

  很多高维矩阵自带结构，可以直接不存冗余部分：
  
  - 对称矩阵：只存上三角/下三角
  ​
  - 厄米特、斜对称矩阵同理
  ​
  - 托普利茨/循环矩阵：只存第一行/第一列
  ​
  - 带状矩阵：只存带内元素。
  空间可直接减半甚至减少一个数量级。

查看全部(5条)

03-08 18:47 李群 山东航空学院 在数据结构（25-26-2）课程中提问：

在C/C++语言里有没有办法不用指针做出链表呢？

• 03-26 16:03 王延翔

  可以用数组下标代替指针

查看全部(25条)

03-08 18:47 李群 山东航空学院 在数据结构（25-26-2）课程中提问：

顺序表or链表

顺序表和链表到底孰强孰弱，你是如何看待这个问题的？

• 03-26 16:03 王延翔

  我认为各有各的好处

查看全部(24条)

查看更多