第2题
A、便于进行插入和删除的操作
B、提高按关系查找数据元素的速度
C、节省空间
D、便于销毁结构释放空间
第3题
A、将n个元素从小到大排序
B、从线性表中删除第i个元素(1≤i≤n)
C、查找第i个元素(1≤i≤n)
D、在第i个元素(1≤i≤n)后插人一个新元素
第5题
A、i>0
B、1≤i≤n
C、0≤i≤n-1
D、0≤i≤n
第6题
【题目描述】
第1题下列数据结构中.属于非线性结构的是
A)循环队列
B)带链队列
C)二叉树
D)带链栈
【我提交的答案】: C |
【参考答案与解析】: 正确答案:D |
队列是一种允许在一端进行插入,而在另一端进行删除的线性表。栈也是一种特殊的线性表,其插人与删除只能在线性表的一端进行。
【我的疑问】(如下,请求专家帮助解答)
栈也是一种特殊的线性表,带链栈也是栈啊!
第10题
建立一个链表,链表节点用于存储如下结构体: struct Student { long num; //学号 char name[20]; //姓名 char sex; //性别 float score; //成绩 }; 要求:使用函数和指针进行合理的编程, 1、建立链表 struct SLink { struct Student s; struct SLink *next; } *np; ,并设计如下函数: 1)createLink()生成一个空链表; 2)insertData(struct Student s)按学生学号由小到大的顺序,将s插入到链表合适的位置; 提示:使用np=(struct SLink *) malloc(sizeof(struct SLink)开辟内存以建立新节点。 3)deleteData(long num)删除学号为num的节点。 提示:使用free(np)释放被删除节点的内存; 4)printLink()顺序打印输出链表各节点的内容。 2、上传调试成功的源代码及说明,供评阅者进行运行测试,并评价得分。